ある地域で、A市、B市、C市に行ったことのある人全体の集合をそれぞれA、B、Cで表す。 $n(A) = 50$, $n(B) = 37$, $n(A \cap B) = 5$, $n(C \cap A) = 9$, $n(B \cup C) = 57$, $n(C \cup A) = 71$, $n(A \cup B \cup C) = 96$である。C市に行ったことのある人は何人か。つまり、$n(C)$を求める。

離散数学集合包除原理集合の要素数
2025/7/21

1. 問題の内容

ある地域で、A市、B市、C市に行ったことのある人全体の集合をそれぞれA、B、Cで表す。
n(A)=50n(A) = 50, n(B)=37n(B) = 37, n(AB)=5n(A \cap B) = 5, n(CA)=9n(C \cap A) = 9, n(BC)=57n(B \cup C) = 57, n(CA)=71n(C \cup A) = 71, n(ABC)=96n(A \cup B \cup C) = 96である。C市に行ったことのある人は何人か。つまり、n(C)n(C)を求める。

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)=96n(A \cup B \cup C) = 96, n(A)=50n(A) = 50, n(B)=37n(B) = 37, n(AB)=5n(A \cap B) = 5, n(CA)=9n(C \cap A) = 9 である。
n(BC)=n(B)+n(C)n(BC)n(B \cup C) = n(B) + n(C) - n(B \cap C)より、57=37+n(C)n(BC)57 = 37 + n(C) - n(B \cap C)
n(CA)=n(C)+n(A)n(CA)n(C \cup A) = n(C) + n(A) - n(C \cap A)より、71=n(C)+50971 = n(C) + 50 - 9
71=n(C)+4171 = n(C) + 41
n(C)=7141=30n(C) = 71 - 41 = 30
これを57=37+n(C)n(BC)57 = 37 + n(C) - n(B \cap C)に代入すると、57=37+30n(BC)57 = 37 + 30 - n(B \cap C)
57=67n(BC)57 = 67 - n(B \cap C)
n(BC)=6757=10n(B \cap C) = 67 - 57 = 10
96=50+37+n(C)5109+n(ABC)96 = 50 + 37 + n(C) - 5 - 10 - 9 + n(A \cap B \cap C)
96=50+37+305109+n(ABC)96 = 50 + 37 + 30 - 5 - 10 - 9 + n(A \cap B \cap C)
96=93+n(ABC)96 = 93 + n(A \cap B \cap C)
n(ABC)=3n(A \cap B \cap C) = 3
n(CA)=n(C)+n(A)n(AC)n(C \cup A) = n(C) + n(A) - n(A \cap C)
71=n(C)+50971 = n(C) + 50 - 9
n(C)=7150+9=30n(C) = 71 - 50 + 9 = 30

3. 最終的な答え

30人

「離散数学」の関連問題

問題は、与えられた各条件の否定を求める問題です。

論理否定命題
2025/7/21

異なる7個の玉を円形に並べる方法の数を求める問題です。

順列円順列組み合わせ
2025/7/21

8人が手をつないで輪を作るとき、その並び方は何通りあるかを求める問題です。

順列円順列組み合わせ階乗
2025/7/21

8人が手をつないで輪を作る方法は何通りあるかを求める問題です。

順列組合せ円順列対称性
2025/7/21

6人が輪になって並ぶとき、その並び方は何通りあるかを求める問題です。

順列組み合わせ円順列場合の数
2025/7/21

「LETTER」の6文字をすべて使って文字列を作るとき、作れる文字列の個数を求めます。

順列文字列組み合わせ
2025/7/21

7つの数字1, 1, 2, 2, 3, 3, 3をすべて使って作れる7桁の数は何通りあるかを求める問題です。

順列組み合わせ場合の数同じものを含む順列
2025/7/21

C, L, E, A, R の5文字を全て使ってできる順列を、ACELRを1番目として辞書式に並べたとき、81番目の文字列を求める問題です。

順列辞書式順序組み合わせ論
2025/7/21

全体集合$U$の部分集合$A$, $B$について、 $n(U) = 100$, $n(A \cup B) = 70$, $n(A \cap B) = 15$, $n(A \cap \overline{...

集合集合演算要素数ド・モルガンの法則
2025/7/21

組み合わせの数を求める問題です。具体的には、11個のものから7個を選ぶ組み合わせの数、${}_{11}C_7$ を計算します。

組み合わせ二項係数組合せ論
2025/7/21