68人の人にA, B, Cの3都市への旅行経験を調査した。全員が少なくとも1つの都市に行ったことがある。$B \cap C$、$C \cap A$、$A \cap B$に行ったことのある人数はそれぞれ21人、19人、25人である。$B \cup C$、$C \cup A$、$A \cup B$に行ったことのある人数はそれぞれ59人、56人、60人である。 (1) A, B, Cの各都市へ行ったことのある人数をそれぞれ求める。 (2) A, B, Cの全都市へ行ったことのある人数を求める。

離散数学集合包除原理集合論
2025/5/17

1. 問題の内容

68人の人にA, B, Cの3都市への旅行経験を調査した。全員が少なくとも1つの都市に行ったことがある。BCB \cap CCAC \cap AABA \cap Bに行ったことのある人数はそれぞれ21人、19人、25人である。BCB \cup CCAC \cup AABA \cup Bに行ったことのある人数はそれぞれ59人、56人、60人である。
(1) A, B, Cの各都市へ行ったことのある人数をそれぞれ求める。
(2) A, B, Cの全都市へ行ったことのある人数を求める。

2. 解き方の手順

(1)
n(A),n(B),n(C)n(A), n(B), n(C)をそれぞれ都市A, B, Cへ行ったことのある人数とする。
条件より、n(ABC)=68n(A \cup B \cup C) = 68n(BC)=21n(B \cap C) = 21n(CA)=19n(C \cap A) = 19n(AB)=25n(A \cap B) = 25n(BC)=59n(B \cup C) = 59n(CA)=56n(C \cup A) = 56n(AB)=60n(A \cup B) = 60 である。
n(BC)=n(B)+n(C)n(BC)n(B \cup C) = n(B) + n(C) - n(B \cap C)より、n(B)+n(C)=n(BC)+n(BC)=59+21=80n(B) + n(C) = n(B \cup C) + n(B \cap C) = 59 + 21 = 80
n(CA)=n(C)+n(A)n(CA)n(C \cup A) = n(C) + n(A) - n(C \cap A)より、n(C)+n(A)=n(CA)+n(CA)=56+19=75n(C) + n(A) = n(C \cup A) + n(C \cap A) = 56 + 19 = 75
n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B)より、n(A)+n(B)=n(AB)+n(AB)=60+25=85n(A) + n(B) = n(A \cup B) + n(A \cap B) = 60 + 25 = 85
ここで、n(A)+n(B)=85n(A) + n(B) = 85n(B)+n(C)=80n(B) + n(C) = 80n(C)+n(A)=75n(C) + n(A) = 75 という連立方程式を得る。
これらの式を足し合わせると、2(n(A)+n(B)+n(C))=85+80+75=2402(n(A) + n(B) + n(C)) = 85 + 80 + 75 = 240となるので、n(A)+n(B)+n(C)=120n(A) + n(B) + n(C) = 120
この式と上記の各方程式から、以下を得る。
n(C)=(n(A)+n(B)+n(C))(n(A)+n(B))=12085=35n(C) = (n(A) + n(B) + n(C)) - (n(A) + n(B)) = 120 - 85 = 35
n(A)=(n(A)+n(B)+n(C))(n(B)+n(C))=12080=40n(A) = (n(A) + n(B) + n(C)) - (n(B) + n(C)) = 120 - 80 = 40
n(B)=(n(A)+n(B)+n(C))(n(C)+n(A))=12075=45n(B) = (n(A) + n(B) + n(C)) - (n(C) + n(A)) = 120 - 75 = 45
(2)
包除原理より、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)=68n(A \cup B \cup C) = 68, n(A)+n(B)+n(C)=120n(A) + n(B) + n(C) = 120, n(AB)=25n(A \cap B) = 25, n(BC)=21n(B \cap C) = 21, n(CA)=19n(C \cap A) = 19 を代入すると、
68=120252119+n(ABC)68 = 120 - 25 - 21 - 19 + n(A \cap B \cap C)
68=55+n(ABC)68 = 55 + n(A \cap B \cap C)となるので、n(ABC)=6855=13n(A \cap B \cap C) = 68 - 55 = 13

3. 最終的な答え

(1) A, B, Cの各都市へ行ったことのある人数は、それぞれ40人、45人、35人である。
(2) A, B, Cの全都市へ行ったことのある人数は13人である。

「離散数学」の関連問題

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