集合 $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

「離散数学」の関連問題

全体集合$U$を1以上100以下の整数全体の集合とし、$U$の部分集合$A$, $B$, $C$をそれぞれ2の倍数、3の倍数、5の倍数の集合とします。このとき、集合$A \cup B \cup C$の...

集合包除原理倍数要素の個数
2025/4/10

問題は、ド・モルガンの法則の一つである $\overline{A \cap B} = \overline{A} \cup \overline{B}$ が成り立つことを、図を用いて確かめることです。ここ...

集合ド・モルガンの法則補集合和集合ベン図
2025/4/10

全体集合 $U = \{1, 2, 3, 4, 5, 6\}$、部分集合 $A = \{1, 2, 3\}$、 $B = \{3, 6\}$ が与えられたとき、以下の集合を求めます。 (1) $\ov...

集合集合演算補集合共通部分和集合
2025/4/10

全体集合 $U$ と部分集合 $A, B$ が与えられたとき、次の集合を求めます。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $\overlin...

集合補集合共通部分和集合ド・モルガンの法則
2025/4/10

問題6では、集合 $A = \{1, 2, 3, 4, 5, 6, 7\}$, $B = \{2, 4, 6, 8\}$, $C = \{1, 3\}$ について、次の集合を求めます。 (1) $A ...

集合集合演算共通部分和集合
2025/4/10

与えられた集合のすべての部分集合を列挙する問題です。具体的には、(1) $\{1, 2\}$ および (2) $\{a, b, c\}$ のそれぞれについて、考えられるすべての部分集合を求める必要があ...

集合論部分集合組み合わせ
2025/4/10

集合 $A = \{1, 2\}$, $B = \{3, 4, 5\}$, $C = \{2, 4, 6\}$ が与えられています。 $A \cup B$, $A \cup C$, $B \cap C...

集合集合演算和集合共通部分
2025/4/10

与えられた数式の値を求める問題です。数式は、${}_{5}P_{3} \times {}_{6}C_{3}$ を $4!$ で割ったものです。

順列組み合わせ階乗計算
2025/4/10

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ と、部分集合 $A = \{1, 2, 3\}$ および $B = \{2, 4, 6, 8\}$ が与えられています。 (...

集合補集合和集合
2025/4/10

正五角形の頂点に配置されたAからEの5つの電球がある。最初はすべての電球が点灯している。 各電球は、ボタン操作の回数に応じて点灯/消灯を繰り返す。 A: 2回ごと B: 3回ごと C: 4回ごと D:...

周期性論理組み合わせ最小公倍数パズル
2025/4/9