問題プレビューID: 66ea39ad基本情報技術者試験 午前免除試験 2017年12月10日

問 3
基本情報技術者試験 午前免除試験 2017年12月10日

集合 A,B,C に対して,A∪B∪C の補集合が空集合であるとき,包含関係として適切なものはどれか。ここで,∪は和集合,∩は積集合,X̄ は X の補集合を表し,X⊆Y は X が Y の部分集合であることを表す。

解説

正解は「エ」です。

A∪B∪C の補集合が空集合であるとは,A,B,C のいずれにも属さない要素が存在しないこと,すなわち A∪B∪C が全体集合に等しいことを意味します。ド・モルガンの法則より,A∪B∪C の補集合は Ā∩B̄∩C̄ であり,これが空集合です。

Ā∩B̄ は (A∪B) の補集合に等しく,A∪B に含まれない要素は必ず C に含まれるので,(A∪B) の補集合 ⊆ C,すなわち (Ā∩B̄)⊆C が成り立ちます。

  • ア: A∩B の要素が C に含まれるとは限りません。
  • イ: A∩B̄ は A に含まれる要素であり,C に含まれるとは限りません。
  • ウ: Ā∩B は B に含まれる要素であり,C に含まれるとは限りません。
  • エ: A にも B にも含まれない要素は必ず C に含まれるので,この包含関係が成り立ちます。

関連問題

本文が同じ・似ている問題を表示しています