基礎理論
基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問2
集合 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
出典：基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問2
答えと解説を見る
正解：エ
覚える知識
集合演算の分配法則による等式判定
積集合は和集合に対して分配でき、(A∩C)∪(B∩C)=(A∪B)∩C が成り立つ。
この問題で必要なこと
分配法則 (A∩C)∪(B∩C)=(A∪B)∩C が常に成り立つ。他の選択肢は特定の集合では成り立たない。
ひっかけ
和と積を入れ替えた誤った分配や、共通部分の取り違えを含む選択肢。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）