全体集合 $U$ とその部分集合 $A$, $B$ が与えられており、それぞれの要素の個数が $n(U) = 100$, $n(A \cup B) = 85$, $n(A \cap B) = 20$, $n(A \cap \overline{B}) = 45$ である。このとき、$B$ の要素の個数 $n(B)$ を求める。

離散数学集合要素数包除原理集合演算
2025/5/25

1. 問題の内容

全体集合 UU とその部分集合 AA, BB が与えられており、それぞれの要素の個数が n(U)=100n(U) = 100, n(AB)=85n(A \cup B) = 85, n(AB)=20n(A \cap B) = 20, n(AB)=45n(A \cap \overline{B}) = 45 である。このとき、BB の要素の個数 n(B)n(B) を求める。

2. 解き方の手順

まず、n(A)n(A) を求める。n(AB)n(A \cap \overline{B})AA に含まれていて BB に含まれていない要素の個数であるから、AAABA \cap BABA \cap \overline{B} に分割できる。したがって、
n(A)=n(AB)+n(AB)n(A) = n(A \cap B) + n(A \cap \overline{B})
n(A)=20+45=65n(A) = 20 + 45 = 65
次に、包含と排除の原理(包除原理)を用いて、n(AB)n(A \cup B) を計算する。
n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B)
この式を変形して n(B)n(B) を求める。
n(B)=n(AB)n(A)+n(AB)n(B) = n(A \cup B) - n(A) + n(A \cap B)
与えられた値を代入すると、
n(B)=8565+20n(B) = 85 - 65 + 20
n(B)=40n(B) = 40

3. 最終的な答え

n(B)=40n(B) = 40

「離散数学」の関連問題

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

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

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$、集合 $A = \{2, 3, 8, 10, 12\}$、集合 $B = \{3, 4, 7,...

集合集合演算共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 2, 4, 6, 8, 10\}$、集合 $B = \{1, 7, 9\}$ が与え...

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、部分集合 $A = \{2, 3, 4, 6, 7, 10\}$、部分集合 $B = \{2, 8, 9, 1...

集合集合演算補集合
2025/6/6