基礎理論
平成29年度 春期 基本情報技術者試験 午前 問1
集合 A，B，C を使った等式のうち，集合 A，B，C の内容によらず常に成立する等式はどれか。ここで，∪は和集合，∩は積集合を示す。
- ア (A∪B) ∩ (A∩C) = B ∩ (A∪C)
- イ (A∪B) ∩ C = (A∪C) ∩ (B∪C)
- ウ (A∩C) ∪ (B∩A) = (A∩B) ∪ (B∩C)
- エ (A∩C) ∪ (B∩C) = (A∪B) ∩ C
出典：平成29年度 春期 基本情報技術者試験 午前 問1
答えと解説を見る
正解：エ
覚える知識
集合演算の分配法則による等式判定
(A∩C)∪(B∩C)=(A∪B)∩C のように、積集合は和集合に対して分配できる。
この問題で必要なこと
和集合と積集合の分配法則を使い、常に成立する等式を見分ける。
ひっかけ
分配法則を∪と∩で取り違えた式や、ベン図で一部の場合しか成立しない式。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）