問題プレビューID: 6ca5c432基本情報技術者試験 午前免除試験 2023年7月23日

問 1
基本情報技術者試験 午前免除試験 2023年7月23日

全体集合 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‾=A∪B‾\overline{A} \cap \overline{B} = \overline{A \cup B} です。これは「AA にも BB にも属さない要素」の集合,すなわち A∪BA \cup B の補集合を表します。

  • ア: 差集合の定義(X−Y=X∩Y‾X - Y = X \cap \overline{Y})より,A‾−B=A‾∩B‾\overline{A} - B = \overline{A} \cap \overline{B} となり,求める集合と一致します。
  • イ: A‾∪B‾=A∩B‾\overline{A} \cup \overline{B} = \overline{A \cap B} であり,ここから A∩BA \cap B を除いても A∩B‾\overline{A \cap B} のままなので,A‾∪B‾\overline{A} \cup \overline{B} となって一致しません。
  • ウ: (S−A)∪(S−B)=A‾∪B‾=A∩B‾(S - A) \cup (S - B) = \overline{A} \cup \overline{B} = \overline{A \cap B} となり一致しません。
  • エ: S−(A∩B)=A∩B‾=A‾∪B‾S - (A \cap B) = \overline{A \cap B} = \overline{A} \cup \overline{B} となり一致しません。

関連問題

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