基本情報技術者平成19年秋期 午前問8

問8

集合AとBについて,常に成立する関係はどれか。ここで,∩は積集合,∪は和集合,AはAの補集合,A⊆B は"AはBの部分集合である"ことを表す。
  • A⊆(A∩B)
  • (A∪B)⊆(AB)
  • (A∩B)⊆(A∪B)
  • (A∩B)⊆(AB)

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

それぞれの集合同士の関係をベン図で表すと次のようになります。
  • 08a.png/image-size:317×125
  • 08i.png/image-size:317×125
  • 08u.png/image-size:317×125
  • 08e.png/image-size:317×125
左辺の集合が常に右辺の集合に含まれる「ウ」が成立する式です。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop