離散数学(全64問中10問目)

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

出典:令和元年秋期 問 2

  • A-B
  • (AB)-(A∩B)
  • (S-A)∪(S-B)
  • S-(A∩B)
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
それぞれの演算をベン図で表すと次のようになります。

[問題文 AB]
02.gif
  • A-B
    02a.gif
  • (AB)-(A∩B)
    02i.gif
  • (S-A)∪(S-B)
    02u.gif
  • S-(A∩B)
    02e.gif
したがってABと結果が等しくなる演算は「A-B」となります。

この問題の出題歴


Pagetop