与えられた情報:全体集合 $U$ の要素数 $n(U) = 100$、部分集合 $A$ の要素数 $n(A) = 60$、部分集合 $B$ の要素数 $n(B) = 40$、共通部分 $A \cap B$ の要素数 $n(A \cap B) = 15$。 以下の集合の要素数を求める: (1) $\overline{A}$ (2) $A \cup B$ (3) $\overline{A} \cap B$ (4) $A \cap \overline{B}$

離散数学集合要素数補集合和集合共通部分
2025/7/18

1. 問題の内容

与えられた情報:全体集合 UU の要素数 n(U)=100n(U) = 100、部分集合 AA の要素数 n(A)=60n(A) = 60、部分集合 BB の要素数 n(B)=40n(B) = 40、共通部分 ABA \cap B の要素数 n(AB)=15n(A \cap B) = 15
以下の集合の要素数を求める:
(1) A\overline{A}
(2) ABA \cup B
(3) AB\overline{A} \cap B
(4) ABA \cap \overline{B}

2. 解き方の手順

(1) A\overline{A}AA の補集合なので、n(A)=n(U)n(A)n(\overline{A}) = n(U) - n(A) で求められます。
n(A)=10060=40n(\overline{A}) = 100 - 60 = 40
(2) ABA \cup B の要素数は、n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B) で求められます。
n(AB)=60+4015=85n(A \cup B) = 60 + 40 - 15 = 85
(3) AB\overline{A} \cap B は、BB のうち AA に含まれない部分なので、n(AB)=n(B)n(AB)n(\overline{A} \cap B) = n(B) - n(A \cap B) で求められます。
n(AB)=4015=25n(\overline{A} \cap B) = 40 - 15 = 25
(4) ABA \cap \overline{B} は、AA のうち BB に含まれない部分なので、n(AB)=n(A)n(AB)n(A \cap \overline{B}) = n(A) - n(A \cap B) で求められます。
n(AB)=6015=45n(A \cap \overline{B}) = 60 - 15 = 45

3. 最終的な答え

(1) n(A)=40n(\overline{A}) = 40
(2) n(AB)=85n(A \cup B) = 85
(3) n(AB)=25n(\overline{A} \cap B) = 25
(4) n(AB)=45n(A \cap \overline{B}) = 45

「離散数学」の関連問題

4種類の文字a, b, c, dを重複を許して並べる時、指定された個数の文字を1列に並べる場合の数を求める問題です。 (1) 2個の文字を並べる場合 (2) 3個の文字を並べる場合

場合の数重複順列数え上げ
2025/7/23

問題18: 母音a, i, u, e, oと子音k, s, tの8個を1列に並べるとき、次の問いに答えよ。 (1) 両端が母音である並べ方は何通りあるか。 (2) 母音5個が続いて並ぶ並べ方は何通りあ...

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

3つの集合$A, B, C$が与えられており、以下の集合を求める問題です。 (1) $A \cap B \cap C$ (2) $A \cup B \cup C$ (3) $(A \cap B) \c...

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

全体集合$U = \{1, 2, 3, 4, 5, 6\}$、部分集合$A = \{1, 2, 3\}$、$B = \{3, 6\}$が与えられている。 次の集合を求めよ。 (1) $\overlin...

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

全体集合 $U$ と部分集合 $A$, $B$ が与えられたとき、以下の集合を求める問題です。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $\o...

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

集合$A, B, C$が与えられたとき、以下の集合を求める。 練習6: (1) $A \cap B$ (2) $A \cup B$ (3) $B \cap C$ (4) $B \cup C$ 練習7:...

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

練習4:与えられた2つの集合の関係を、部分集合を表す記号 $⊂$ か、等しいことを表す記号 $= $ を使って表現します。 * (1) $A = \{1, 2, 4, 8\}$, $B = \{1...

集合部分集合要素記号
2025/7/23

与えられた問題は、組み合わせに関するいくつかの計算問題です。 * 6個の異なる球から4個を選ぶ場合の数 * 7人の男子と5人の女子から、男子3人と女子2人を選ぶ場合の数 * 12人から4人...

組み合わせ順列組合せ論
2025/7/23

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、部分集合 $A = \{2, 3, 5, 8\}$、 $B = \{1, 3, 5\}$ が与えられています。以下の集...

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

大人2人(A, B)と子供5人(c, d, e, f, g)の合計7人が1列に座る。大人のAとBが両端に座る場合の座り方の総数を求める問題。

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