問題プレビューID: da6a4a2c基本情報技術者試験 午前免除試験 2012年12月16日

問 1
基本情報技術者試験 午前免除試験 2012年12月16日

集合 AA と BB について,常に成立する関係はどれか。ここで,∩\cap は積集合,∪\cup は和集合,A‾\overline{A} は AA の補集合,A⊆BA \subseteq B は“AA は BB の部分集合である”ことを表す。

解説

正解は「ウ」です。

集合の包含関係を考えると,A∩BA \cap B は AA の部分集合であり,AA は A∪B‾A \cup \overline{B} の部分集合です。したがって,

(A∩B)⊆A⊆(A∪B‾)(A \cap B) \subseteq A \subseteq (A \cup \overline{B})

が常に成り立ちます。

  • ア: A∩B‾A \cap \overline{B} は「AA に属し BB に属さない要素」の集合です。AA と BB が共通部分をもつとき,その要素は A∩B‾A \cap \overline{B} に含まれないので成立しません。
  • イ: A‾∪B‾\overline{A} \cup \overline{B} は A∩BA \cap B の補集合です。AA と BB が共通部分をもつとき,その要素は A∪BA \cup B に含まれますが A‾∪B‾\overline{A} \cup \overline{B} には含まれないので成立しません。
  • エ: A‾∩B‾\overline{A} \cap \overline{B} は A∪BA \cup B の補集合です。AA と BB が共通部分をもつとき,その要素は A∩BA \cap B に含まれますが A‾∩B‾\overline{A} \cap \overline{B} には含まれないので成立しません。

関連問題

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