集合 $A$ と $B$ が与えられています。それぞれの要素の数 $n(A)$, $n(B)$ と、共通部分 $A \cap B$ の要素の数 $n(A \cap B)$ を求めよという問題です。 与えられた集合は以下の通りです。 $A = \{2, 5, 8, 9, 12, 15, 18, 20, 23, 25, 28, 30, 35, 39\}$ $B = \{1, 5, 8, 9, 15, 17, 20\}$

離散数学集合集合の要素数共通部分
2025/4/8

1. 問題の内容

集合 AABB が与えられています。それぞれの要素の数 n(A)n(A), n(B)n(B) と、共通部分 ABA \cap B の要素の数 n(AB)n(A \cap B) を求めよという問題です。
与えられた集合は以下の通りです。
A={2,5,8,9,12,15,18,20,23,25,28,30,35,39}A = \{2, 5, 8, 9, 12, 15, 18, 20, 23, 25, 28, 30, 35, 39\}
B={1,5,8,9,15,17,20}B = \{1, 5, 8, 9, 15, 17, 20\}

2. 解き方の手順

まず、n(A)n(A) を求めます。集合 AA の要素を数えます。
AA の要素は、2, 5, 8, 9, 12, 15, 18, 20, 23, 25, 28, 30, 35, 39 の14個です。
したがって、n(A)=14n(A) = 14 です。
次に、n(B)n(B) を求めます。集合 BB の要素を数えます。
BB の要素は、1, 5, 8, 9, 15, 17, 20 の7個です。
したがって、n(B)=7n(B) = 7 です。
最後に、n(AB)n(A \cap B) を求めます。ABA \cap B は、集合 AABB の両方に含まれる要素の集合です。
AB={5,8,9,15,20}A \cap B = \{5, 8, 9, 15, 20\}
ABA \cap B の要素は、5, 8, 9, 15, 20 の5個です。
したがって、n(AB)=5n(A \cap B) = 5 です。

3. 最終的な答え

n(A)=14n(A) = 14
n(B)=7n(B) = 7
n(AB)=5n(A \cap B) = 5

「離散数学」の関連問題

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

全体集合 $U = \{x | x は 10 以下の正の整数\}$、部分集合 $A = \{x | x は 2 の倍数\}$、$B = \{x | x は 3 の倍数\}$、$C = \{x | x ...

集合集合演算補集合和集合積集合
2025/7/24

集合 $A = \{x | x < -1, 4 < x\}$、集合 $B = \{x | x \le -3, 2 \le x\}$ が与えられたとき、以下の集合を求める問題です。 (1) $A \ca...

集合集合演算補集合和集合共通部分
2025/7/24