ある大学の入学者のうち、他の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人

「離散数学」の関連問題

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

順列円順列組み合わせ
2025/5/15

全体集合 $U$ の部分集合 $A, B$ に対して、要素の個数が $n(U) = 20, n(A \cup B) = 17, n(B) = 9$ であるとき、以下の集合の要素の個数を求めます。 (3...

集合集合の要素数ベン図
2025/5/15

与えられた画像に掲載されている数学の問題を解きます。具体的には以下の問題を解きます。 * 問題25:5個の文字 a, a, b, b, c から3個の文字を選んで、1列に並べる方法は何通りあるか。...

場合の数組み合わせ順列約数確率
2025/5/15

集合 $A = \{1, 2, 3\}$ と集合 $B = \{1, 3, 5\}$ が与えられたとき、これらの和集合 $A \cup B$ を求める問題です。

集合和集合
2025/5/15

全体集合$U$と、その部分集合$A, B$について、次の集合を求める問題です。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $A \cap \ov...

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

問題は集合に関するものです。 練習6では、集合$A = \{1, 2, 3, 4, 5, 6, 7\}$、$B = \{2, 4, 6, 8\}$、$C = \{1, 3\}$が与えられています。以下...

集合集合演算共通部分和集合約数素数
2025/5/15

与えられた集合のすべての部分集合を求める問題です。具体的には、(1) $\{1, 2\}$ と (2) $\{a, b, c\}$ の部分集合をそれぞれリストアップします。

集合論部分集合組み合わせ
2025/5/15

集合の関係を包含関係($\subset$)または等号(=)を用いて表す問題です。具体的には、以下の3つの問題があります。 (1) $A = \{1, 2, 4, 8\}$ と $B = \{1, 2,...

集合包含関係集合の要素
2025/5/15

問題は、集合 $A$ と集合 $B$ が与えられたとき、$\overline{A \cap B}$ を求めることです。これは、$A$ と $B$ の共通部分の補集合を求めることを意味します。

集合論ド・モルガンの法則補集合共通部分和集合
2025/5/15

図のA, B, C, D, Eの各領域を、隣り合った領域が異なる色になるように塗り分ける。指定された色の数をすべて使う必要がある。以下のそれぞれの場合について、塗り分け方が何通りあるかを求める。 (1...

塗り分けグラフ理論場合の数
2025/5/15