過去問解きまくり研究所 ホーム

平成27年度 秋期 午前 問2

基礎理論

補集合に関する問題

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

答えと解説を見る

✓ これが正解エ(A̅∩B̅) ⊆ C

解説

和集合の補集合が空なら、三つで全体を覆っています。

まず条件を読み替えます。三つを合わせた和集合の補集合が空集合であるとは、どの集合にも属さない要素が一つも無いということです。言い換えると、三つを合わせたものが全体集合になっています。ここから包含関係を導きます。ある要素が A に属さず、B にも属さないとしましょう。その要素も全体集合の中にいる以上、残された行き先は C しかありません。したがって、A の補集合と B の補集合の共通部分は、C の部分集合になります。ド・モルガンの法則を使えば同じ結論が機械的に出ます。和集合の補集合は、それぞれの補集合の共通部分に等しいので、三つの補集合をすべて満たす要素が無いと分かります。すると A の補集合と B の補集合の両方に属する要素は、C の補集合には入れず、必ず C の側に落ちます。四つの候補は A と B に否定が付くかどうかの組合せで、両方に付く形だけが条件から導けます。

ほかの選択肢はなぜ違うのか

出典:平成27年度 秋期 応用情報技術者試験 午前 問2

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)