HOME»基本情報技術者令和2年度»問2

基本情報技術者令和2年度 問2

問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∩B]
02.png/image-size:493×125
  • A－B
    02a.png/image-size:493×125
  • (A∪B)－(A∩B)
    02i.png/image-size:493×125
  • (S－A)∪(S－B)
    02u.png/image-size:493×125
  • S－(A∩B)
    02e.png/image-size:493×125
したがって、A∩Bと結果が等しいものは「A－B」であるとわかります。

出典

  • 午前免除試験 令和2年12月 問2

出題歴

▲
Pagetop