基礎理論
基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問2
全体集合 S 内に異なる部分集合 A と B があるとき,A̅∩B̅ に等しいものはどれか。ここで,A∪B は A と B の和集合,A∩B は A と B の積集合,A̅ は S における A の補集合,A-B は A から B を除いた差集合を表す。
- ア A̅-B
- イ (A̅∪B̅)-(A∩B)
- ウ (S-A)∪(S-B)
- エ S-(A∩B)
出典:基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問2
答えと解説を見る
正解:ア
覚える知識
集合演算式とベン図の対応
A̅∩B̅ は A にも B にも属さない要素の集合であり、A̅−B とも書ける。
この問題で必要なこと
ド・モルガンの法則より A̅∩B̅ は A∪B の補集合に等しい。A̅−B は A̅ から B を除いたものなので同じ領域になる。
ひっかけ
A̅∪B̅ やその補集合(A∩Bの補集合)と取り違える。
この知識の出題:本試験系 1 回・免除試験 6 回(公開問題での観測値)