離散数学 (全64問中29問目)
No.29
全体集合S内に異なる部分集合AとBがあるとき,A∩Bに等しいものはどれか。ここで,A∪BはAとBの和集合,A∩BはAとBの積集合,AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
出典:平成24年秋期 問1
- A-B
- (A∪B)-(A∩B)
- (S-A)∪(S-B)
- S-(A∩B)
- [出題歴]
- 応用情報技術者 R1秋期 問2
- 応用情報技術者 R4春期 問2
- ソフトウェア開発技術者 H16春期 問4
- ソフトウェア開発技術者 H18春期 問4
- ソフトウェア開発技術者 H19秋期 問5
分類
テクノロジ系 » 基礎理論 » 離散数学
正解
ア
解説
それぞれの演算をベン図で表すと次のようになります。
[問題文 A∩B]
[問題文 A∩B]
- A-B
- (A∪B)-(A∩B)
- (S-A)∪(S-B)
- S-(A∩B)