ある大学の入学者のうち、他のa大学、b大学、c大学を受験した人全体の集合をそれぞれA, B, Cで表す。 $n(A)=65, n(B)=40, n(A \cap B)=14, n(C \cap A)=11, n(B \cup C)=55, n(C \cup A)=78, n(A \cup B \cup C)=99$ のとき、次の問いに答えよ。 (1) c大学を受験した人は何人か。 (2) a大学, b大学, c大学のすべてを受験した人は何人か。 (3) a大学、b大学、c大学のどれか1大学のみを受験した人は何人か。

離散数学集合ベン図包除原理
2025/5/14

1. 問題の内容

ある大学の入学者のうち、他のa大学、b大学、c大学を受験した人全体の集合をそれぞれA, B, Cで表す。
n(A)=65,n(B)=40,n(AB)=14,n(CA)=11,n(BC)=55,n(CA)=78,n(ABC)=99n(A)=65, n(B)=40, n(A \cap B)=14, n(C \cap A)=11, n(B \cup C)=55, n(C \cup A)=78, n(A \cup B \cup C)=99
のとき、次の問いに答えよ。
(1) c大学を受験した人は何人か。
(2) a大学, b大学, c大学のすべてを受験した人は何人か。
(3) a大学、b大学、c大学のどれか1大学のみを受験した人は何人か。

2. 解き方の手順

(1) 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(BC)=n(B)+n(C)n(BC)n(B \cup C) = n(B) + n(C) - n(B \cap C) より、
55=40+n(C)n(BC)55 = 40 + n(C) - n(B \cap C)
n(C)=5540+n(BC)=15+n(BC)n(C) = 55 - 40 + n(B \cap C) = 15 + n(B \cap C)
n(ABC)=n(A(BC))=n(A)+n(BC)n(A(BC))n(A \cup B \cup C) = n(A \cup (B \cup C)) = n(A) + n(B \cup C) - n(A \cap (B \cup C))
99=65+55n(A(BC))99 = 65 + 55 - n(A \cap (B \cup C))
n(A(BC))=65+5599=21n(A \cap (B \cup C)) = 65 + 55 - 99 = 21
A(BC)=(AB)(AC)A \cap (B \cup C) = (A \cap B) \cup (A \cap C)
n(A(BC))=n(AB)+n(AC)n(ABC)n(A \cap (B \cup C)) = n(A \cap B) + n(A \cap C) - n(A \cap B \cap C)
21=14+11n(ABC)21 = 14 + 11 - n(A \cap B \cap C)
n(ABC)=14+1121=4n(A \cap B \cap C) = 14 + 11 - 21 = 4
(2) n(ABC)=4n(A \cap B \cap C) = 4
(3) 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)
99=65+40+n(C)14n(BC)11+499 = 65 + 40 + n(C) - 14 - n(B \cap C) - 11 + 4
99=84+n(C)n(BC)99 = 84 + n(C) - n(B \cap C)
n(C)n(BC)=15n(C) - n(B \cap C) = 15
n(C)=15+n(BC)n(C) = 15 + n(B \cap C)
n(BC)=n(B)+n(C)n(BC)n(B \cup C) = n(B) + n(C) - n(B \cap C)
55=40+n(C)n(BC)55 = 40 + n(C) - n(B \cap C)
n(C)n(BC)=15n(C) - n(B \cap C) = 15
ここで、n(C)=15+n(BC)n(C) = 15 + n(B \cap C)より、
n(C)=15+n(BC)=15+xn(C) = 15 + n(B \cap C) = 15 + xとおくと、n(BC)=xn(B \cap C) = x
n(ABC)=99n(A \cup B \cup C) = 99 より、ベン図を考えると、Aのみ、Bのみ、Cのみを受験した人の合計は、
n(ABC)=(Aのみ)+(Bのみ)+(Cのみ)+(ABのみ)+(BCのみ)+(CAのみ)+(ABC)n(A \cup B \cup C) = (Aのみ) + (Bのみ) + (Cのみ) + (A \cap Bのみ) + (B \cap Cのみ) + (C \cap Aのみ) + (A \cap B \cap C)
Aのみ=n(A)n(AB)n(AC)+n(ABC)=651411+4=44Aのみ = n(A) - n(A \cap B) - n(A \cap C) + n(A \cap B \cap C) = 65 - 14 - 11 + 4 = 44
Bのみ=n(B)n(AB)n(BC)+n(ABC)=4014x+4=30xBのみ = n(B) - n(A \cap B) - n(B \cap C) + n(A \cap B \cap C) = 40 - 14 - x + 4 = 30 - x
Cのみ=n(C)n(BC)n(CA)+n(ABC)=15+xx11+4=8Cのみ = n(C) - n(B \cap C) - n(C \cap A) + n(A \cap B \cap C) = 15+x - x - 11 + 4 = 8
ABのみ=n(AB)n(ABC)=144=10A \cap Bのみ = n(A \cap B) - n(A \cap B \cap C) = 14 - 4 = 10
BCのみ=n(BC)n(ABC)=x4B \cap Cのみ = n(B \cap C) - n(A \cap B \cap C) = x - 4
CAのみ=n(CA)n(ABC)=114=7C \cap Aのみ = n(C \cap A) - n(A \cap B \cap C) = 11 - 4 = 7
したがって、A,B,CA,B,Cのどれか1大学のみを受験した人は、
Aのみ+Bのみ+Cのみ=44+30x+8=82xAのみ + Bのみ + Cのみ = 44 + 30 - x + 8 = 82 - x
n(BC)=55=n(B)+n(C)n(BC)=40+15+xx=55n(B \cup C) = 55 = n(B) + n(C) - n(B \cap C) = 40 + 15+x - x = 55 (矛盾しない)
n(ABC)=99n(A \cup B \cup C) = 99
n(ABC)=(Aのみ)+(Bのみ)+(Cのみ)+(ABのみ)+(BCのみ)+(ACのみ)+(ABC)n(A \cup B \cup C) = (Aのみ) + (Bのみ) + (Cのみ) + (A \cap Bのみ) + (B \cap Cのみ) + (A \cap Cのみ) + (A \cap B \cap C)
99=44+30x+8+10+x4+7+499 = 44 + 30 - x + 8 + 10 + x - 4 + 7 + 4
99=99+099 = 99 + 0 (矛盾しない)
さて、CAC \cup A
n(CA)=n(C)+n(A)n(CA)n(C \cup A) = n(C) + n(A) - n(C \cap A)
78=n(C)+651178 = n(C) + 65 - 11
n(C)=7865+11=24n(C) = 78 - 65 + 11 = 24
24=15+x24 = 15 + x より x=9x=9
したがって、A,B,CA,B,Cのどれか1大学のみを受験した人は、82x=829=7382 - x = 82 - 9 = 73

3. 最終的な答え

(1) 24人
(2) 4人
(3) 73人

「離散数学」の関連問題

「SCHOOL」という6つの文字(S, C, H, O, O, L)を並べる順列に関する問題です。 (1) 6つの文字をすべて並べる場合の数を求めます。 (2) HとLが隣り合うように並べる場合の数を...

順列組み合わせ場合の数重複順列
2025/7/29

8人を以下の方法で分ける場合の数をそれぞれ求めます。 (1) 4人、3人、1人の3つのグループに分ける。 (2) 3人、3人、2人の3つのグループに分ける。 (3) 2人ずつの4つのグループに分ける。

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

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

組み合わせ重複組合せ場合の数数列
2025/7/29

大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶ並び方は何通りあるかを求める問題です。

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

問題は、次の2つの並べ方の総数を求めることです。 (1) 5個の数字1, 2, 3, 4, 5のすべてを1列に並べる場合の数。 (2) 7個の文字A, B, C, D, E, F, Gのすべてを1列に...

順列組み合わせ階乗場合の数
2025/7/29

右の図の6つの領域を4色すべてを使って塗り分ける場合の数を求める問題です。ただし、隣り合う領域は異なる色で塗る必要があります。同じ色を何回使ってもよいという条件があります。

場合の数塗り分け
2025/7/29

ド・モルガンの法則を用いて、等式 $(A \cup B)^C = \bar{A} \cap \bar{B}$ を証明せよ。 そして、$(A \cup B)^C = (\bar{A} \cap \bar...

集合論ド・モルガンの法則補集合論理
2025/7/29

ド・モルガンの法則を用いて、集合に関する等式 $\overline{(A \cup B)} \cap \overline{C} = (\overline{A} \cap \overline{B}) \...

集合論ド・モルガンの法則集合の演算
2025/7/29

この問題は、写像に関する定理とその証明の穴埋め問題です。具体的には、(1)定理の仮定部分にある3つの空欄を埋め、(2)与えられた定理の証明の未完成部分を完成させる必要があります。

写像単射合成写像証明
2025/7/29

問題は、複数の球がひもでつながれている図が与えられ、以下の条件を満たす球の塗り分け方を求めるものです。 * それぞれの球を、用意した5色(赤、青、黄、緑、紫)のうちのいずれか1色で塗る。 * 1本のひ...

組み合わせグラフ彩色数え上げ場合の数
2025/7/29