平成24年度秋期 問1 / 80

平成24年度 秋期 応用情報技術者試験 午前 問1

全体集合S内に異なる部分集合AとBがあるとき,A̅∩B̅に等しいものはどれか。ここで,A∪BはAとBの和集合,A∩BはAとBの積集合,A̅はSにおけるAの補集合,A−BはAからBを除いた差集合を表す。

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:ア

A̅∩B̅は「Aにも属さず,Bにも属さない要素」の集合です(ド・モルガンの法則より,A̅∩B̅ = S−(A∪B))。

  • ア: A̅−B
    正しい。A̅からBに属する要素を除いた集合は「Aに属さず,かつBにも属さない要素」なので,A̅∩B̅と等しくなります。

  • イ: (A̅∪B̅)−(A∩B)
    誤り。A̅∪B̅はもともとA∩Bの要素を含まない(A̅∪B̅ = S−(A∩B))ので,この式はA̅∪B̅そのものです。Aだけに属する要素なども含むため,A̅∩B̅とは異なります。

  • ウ: (S−A)∪(S−B)
    誤り。S−A = A̅,S−B = B̅なので,この式はA̅∪B̅です。積集合ではなく和集合になっています。

  • エ: S−(A∩B)
    誤り。ド・モルガンの法則より,S−(A∩B) = A̅∪B̅であり,A̅∩B̅とは異なります。


答え

ア: A̅−B

出典:平成24年度 秋期 応用情報技術者試験 午前 問1

平成24年度秋期の他の問題