問題プレビューID: e8db8fff基本情報技術者試験 2017年(平成29年度)春期 午前

問 1
基本情報技術者試験 2017年(平成29年度)春期 午前

集合 AA,BB,CC を使った等式のうち,集合 AA,BB,CC の内容によらず常に成立する等式はどれか。ここで,∪\cup は和集合,∩\cap は積集合を示す。

解説

集合演算の分配法則に関する問題です。

分配法則には以下の 2 つの基本形があります。

  1. A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C)
  2. A∪(B∩C)=(A∪B)∩(A∪C)A \cup (B \cap C) = (A \cup B) \cap (A \cup C)

選択肢 エ を見ると、(A∩C)∪(B∩C)(A \cap C) \cup (B \cap C) となっており、これは上記の法則 1 において共通の CC を分配した形(あるいは括り出した形)です。 (A∩C)∪(B∩C)=(A∪B)∩C(A \cap C) \cup (B \cap C) = (A \cup B) \cap C となり、これは常に成立します。

したがって、正解は エ です。

関連問題

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