全体集合 $U$ とその部分集合 $A$, $B$ について、$n(U) = 40$, $n(A) = 18$, $n(B) = 25$, $n(A \cap B) = 6$ であるとき、以下の個数を求めます。 (1) $n(\overline{B})$ (2) $n(\overline{A \cup B})$ (3) $n(\overline{A \cap B})$

離散数学集合補集合集合の要素数ベン図
2025/4/13

1. 問題の内容

全体集合 UU とその部分集合 AA, BB について、n(U)=40n(U) = 40, n(A)=18n(A) = 18, n(B)=25n(B) = 25, n(AB)=6n(A \cap B) = 6 であるとき、以下の個数を求めます。
(1) n(B)n(\overline{B})
(2) n(AB)n(\overline{A \cup B})
(3) n(AB)n(\overline{A \cap B})

2. 解き方の手順

(1) n(B)n(\overline{B}) を求めます。B\overline{B}BB の補集合なので、n(B)=n(U)n(B)n(\overline{B}) = n(U) - n(B) です。
n(B)=4025=15n(\overline{B}) = 40 - 25 = 15
(2) n(AB)n(\overline{A \cup B}) を求めます。まず、n(AB)n(A \cup B) を計算します。
n(AB)=n(A)+n(B)n(AB)=18+256=37n(A \cup B) = n(A) + n(B) - n(A \cap B) = 18 + 25 - 6 = 37
次に、n(AB)n(\overline{A \cup B}) を計算します。
n(AB)=n(U)n(AB)=4037=3n(\overline{A \cup B}) = n(U) - n(A \cup B) = 40 - 37 = 3
(3) n(AB)n(\overline{A \cap B}) を求めます。
n(AB)=n(U)n(AB)=406=34n(\overline{A \cap B}) = n(U) - n(A \cap B) = 40 - 6 = 34

3. 最終的な答え

(1) n(B)=15n(\overline{B}) = 15
(2) n(AB)=3n(\overline{A \cup B}) = 3
(3) n(AB)=34n(\overline{A \cap B}) = 34

「離散数学」の関連問題

7人の人を円形のテーブルに着席させる方法の総数を求める問題です。

順列円順列組み合わせ場合の数
2025/7/25

与えられた順列、重複順列、組み合わせの値を計算する問題です。 (1) $ {}_6P_3 $ (2) $ {}_4\Pi_3 $ (3) $ {}_{80}C_{78} $

順列重複順列組み合わせ組み合わせ論
2025/7/25

3人の生徒A, B, Cがそれぞれ異なるリンゴ、ミカン、キウイのうちどれか1つを好む。同級生からの情報に基づき、AとBが好きなフルーツの組み合わせとして、選択肢の中から正しいものが1つだけあり、残りが...

論理組み合わせ推論
2025/7/25

5種類のタイル(赤、青、黄、緑、白)がそれぞれ5枚ずつ、計25枚あります。これらを縦、横、対角線方向に異なる5色となるように正方形状に並べました。25枚のうち20枚を裏返した後の図が与えられています。...

組み合わせ論理パズル色彩
2025/7/25

ひらがな、カタカナ、アルファベットの大文字、アルファベットの小文字をビット列で表現するには、何ビット必要か?

情報理論ビット符号化
2025/7/25

同じ形・大きさの硬貨が200枚あり、その中に1枚だけ他のものよりも重量の軽い偽物が混じっている。上皿天秤を1台使って、確実に偽物を見つけ出すためには、最低何回天秤を使えばよいか?ただし、偶然見つかった...

最適化アルゴリズム二分探索不等式
2025/7/25

A, Bの2人が52枚のカードを使い、交互に1枚以上7枚以下のカードを取っていき、最後のカードを取った者が勝ちとなるゲームを行う。Aが先手の場合、Aが必ず勝つためのカードの取り方を問う問題です。Aは最...

ゲーム理論必勝法戦略組み合わせ
2025/7/25

与えられた数字1, 1, 2, 2, 3, 3を使って6桁の整数を作る。 (1) このような整数は何通りあるか。 (2) 220000より大きいものは何通りあるか。

順列組み合わせ場合の数数え上げ
2025/7/24

全体集合 $X = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A$, $B$ について、以下の条件が与えられています。 * $\overline{A \cup ...

集合集合演算ド・モルガンの法則
2025/7/24

全体集合 $X = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A, B$ が、以下の条件を満たすとき、集合 $A, B$ と $n(\overline{A \c...

集合集合演算ド・モルガンの法則
2025/7/24