全体集合 $U$ において、要素数が $n(U)=60$、集合 $A, B, C$ の要素数がそれぞれ $n(A)=16, n(B)=22, n(C)=20$ であり、$n(A \cap B)=3, n(B \cap C)=4, n(C \cap A)=6, n(A \cap B \cap C)=1$ である。このとき、$n(A \cup B \cup C)$ と $n(\overline{A \cup B \cup C})$ を求めよ。

離散数学集合集合の要素数包含と排除の原理補集合
2025/6/4

1. 問題の内容

全体集合 UU において、要素数が n(U)=60n(U)=60、集合 A,B,CA, B, C の要素数がそれぞれ n(A)=16,n(B)=22,n(C)=20n(A)=16, n(B)=22, n(C)=20 であり、n(AB)=3,n(BC)=4,n(CA)=6,n(ABC)=1n(A \cap B)=3, n(B \cap C)=4, n(C \cap A)=6, n(A \cap B \cap C)=1 である。このとき、n(ABC)n(A \cup B \cup C)n(ABC)n(\overline{A \cup B \cup C}) を求めよ。

2. 解き方の手順

(1) n(ABC)n(A \cup B \cup C) を求める。
ABCA \cup B \cup C の要素数を求めるには、包含と排除の原理を用いる。
n(ABC)=n(A)+n(B)+n(C)n(AB)n(BC)n(CA)+n(ABC)n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(B \cap C) - n(C \cap A) + n(A \cap B \cap C)
与えられた値を代入すると、
n(ABC)=16+22+20346+1n(A \cup B \cup C) = 16 + 22 + 20 - 3 - 4 - 6 + 1
n(ABC)=5613+1=43+1=46n(A \cup B \cup C) = 56 - 13 + 1 = 43 + 1 = 46
(2) n(ABC)n(\overline{A \cup B \cup C}) を求める。
ABC\overline{A \cup B \cup C}ABCA \cup B \cup C の補集合であるから、
n(ABC)=n(U)n(ABC)n(\overline{A \cup B \cup C}) = n(U) - n(A \cup B \cup C)
n(U)=60n(U) = 60 であり、n(ABC)=46n(A \cup B \cup C) = 46 であるから、
n(ABC)=6046=14n(\overline{A \cup B \cup C}) = 60 - 46 = 14

3. 最終的な答え

(1) n(ABC)=46n(A \cup B \cup C) = 46
(2) n(ABC)=14n(\overline{A \cup B \cup C}) = 14

「離散数学」の関連問題

5種類の数字(1, 2, 3, 4, 5)を繰り返し使って4桁の整数を作る問題です。 (1) 4桁の整数は全部で何個できるか。 (2) 1と2の2種類の数字だけを使ってできる4桁の整数は何個あるか。さ...

組み合わせ場合の数重複組み合わせ整数
2025/6/6

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