基礎理論

基本情報技術者試験 科目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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「論理演算・論理回路と集合」で学ぶ

同じ知識の過去問