問題プレビューID: c87aac50応用情報技術者試験 2019年(令和元年度)秋期 午前

問 2
応用情報技術者試験 2019年(令和元年度)秋期 午前

全体集合 SS 内に異なる部分集合 AA と BB があるとき,A‾∩B‾\overline{A} \cap \overline{B} に等しいものはどれか。ここで,A∪BA \cup B は AA と BB の和集合,A∩BA \cap B は AA と BB の積集合,A‾\overline{A} は SS における AA の補集合,A−BA - B は AA から BB を除いた差集合を表す。

解説

正解は「ア」です。

A‾∩B‾\overline{A} \cap \overline{B} は「AA に属さず,かつ BB にも属さない要素」の集合で,ド・モルガンの法則により A∪B‾\overline{A \cup B}(AA と BB のどちらにも属さない要素)と等しくなります。

  • ア: A‾−B\overline{A} - B は「A‾\overline{A} から BB を除いたもの」,すなわち「AA に属さず,かつ BB にも属さない要素」であり,A‾∩B‾\overline{A} \cap \overline{B} に一致します。正しい。
  • イ: (A∪B)−(A∩B)(A \cup B) - (A \cap B) は,AA か BB の一方だけに属する要素(対称差)であり,どちらにも属さない要素は含みません。
  • ウ: (S−A)∪(S−B)(S - A) \cup (S - B) は A∩B‾\overline{A \cap B} に等しく,「AA と BB の少なくとも一方に属さない」要素の集合です。
  • エ: S−(A∩B)S - (A \cap B) も A∩B‾\overline{A \cap B} を表し,同じく誤りです。

よって,正解は「ア」です。

関連問題

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