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

令和元年度 秋期 午前 問2

基礎理論

ド・モルガンの法則に関する問題

全体集合 S 内に異なる部分集合 A と B があるとき,Ā∩B̄ に等しいものはどれか。ここで,A∪B は A と B の和集合,A∩B は A と B の積集合,Ā は S における A の補集合,A−B は A から B を除いた差集合を表す。

答えと解説を見る

✓ これが正解アĀ−B

解説

差集合の定義に戻すと、そのまま補集合の積になります。

差集合の定義から確かめます。X−Y は X に属して Y に属さない要素の集まりです。よって Ā−B は、Ā の側にあって B には無い要素、すなわち Ā∩B̄ そのものです。これが求める式です。残る三つは、いずれも A∩B の補集合に一致します。S−A が Ā、S−B が B̄ なので、その和は Ā∪B̄ を書き換えただけです。S−(A∩B) も、法則を当てれば同じ集合になります。Ā∪B̄ から A∩B を取り去った形も、交わらないので何も減りません。三つが同じ値を指す以上、残った一つが答えだと消去法でも決まります。図に描けば、求める式だけが二つの円の外側を塗ります。残りは重なりの外側すべてを塗ると分かります。両方に属さないのか、少なくとも一方に属さないのかを見分けるのが要点です。

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

出典:令和元年度 秋期 応用情報技術者試験 午前 問2

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