ある大学の入学者のうち、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/4/29
はい、承知いたしました。問題を解いていきましょう。

1. 問題の内容

ある大学の入学者のうち、a大学、b大学、c大学を受験した人全体の集合をそれぞれA, B, Cとする。
n(A)=65n(A)=65, n(B)=40n(B)=40, n(AB)=14n(A \cap B)=14, n(CA)=11n(C \cap A)=11, n(BC)=55n(B \cup C)=55, n(CA)=78n(C \cup A)=78, n(ABC)=99n(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)
99=65+40+n(C)14n(BC)11+n(ABC)99 = 65 + 40 + n(C) - 14 - n(B \cap C) - 11 + n(A \cap B \cap C)
n(C)n(BC)+n(ABC)=996540+14+11n(C) - n(B \cap C) + n(A \cap B \cap C) = 99 - 65 - 40 + 14 + 11
n(C)n(BC)+n(ABC)=19n(C) - n(B \cap C) + n(A \cap B \cap C) = 19
また、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)n(BC)+n(ABC)=19n(C) - n(B \cap C) + n(A \cap B \cap C) = 19に代入すると、15+n(ABC)=1915 + n(A \cap B \cap C) = 19
n(ABC)=4n(A \cap B \cap C) = 4
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
(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)
99=65+40+2414n(BC)11+n(ABC)99 = 65 + 40 + 24 - 14 - n(B \cap C) - 11 + n(A \cap B \cap C)
n(ABC)=4n(A \cap B \cap C) = 4 (1)より
(3)
Aのみ = n(A)n(AB)n(AC)+n(ABC)=651411+4=44n(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)n(B) - n(A \cap B) - n(B \cap C) + n(A \cap B \cap C)
Cのみ = n(C)n(AC)n(BC)+n(ABC)n(C) - n(A \cap C) - n(B \cap C) + 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+24n(BC)55 = 40 + 24 - n(B \cap C)
n(BC)=6455=9n(B \cap C) = 64 - 55 = 9
Bのみ = 40149+4=2140 - 14 - 9 + 4 = 21
Cのみ = 24119+4=824 - 11 - 9 + 4 = 8
したがって、44+21+8=7344 + 21 + 8 = 73

3. 最終的な答え

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

「離散数学」の関連問題

画像の問題(10)は、PからQまで最短経路で行く方法について、以下の4つの場合について通り数を求める問題です。 (1) 総数 (2) Rを通る経路 (3) R, Sをともに通る経路 (4) x印の箇所...

組み合わせ最短経路場合の数格子点
2025/7/14

$A_\lambda \in 2^X$ および $B_\gamma \in 2^Y$ に対して、以下の等式を示す問題です。 (1) $(\bigcap_{\lambda \in \Lambda} A_...

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

計算複雑性理論におけるクラスPとクラスNPが等しくないという主張について述べている。この問題は、クラスPとクラスNPの関係に関する未解決問題を示唆している。

計算複雑性理論P vs NP未解決問題
2025/7/14

P, Q, R, S, T, U の6人が円形のテーブルの周りに座る時、PとQが隣り合わせになるような座り方は何通りあるか。

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

文字列 "NAGINATA" の8文字を並べ替える問題です。 (1) すべての並べ方の数を求めます。 (2) G, I, T がこの順に並ぶ並べ方の数を求めます。

順列重複順列組み合わせ
2025/7/14

(6) 正七角形の対角線の本数を求めます。 (7) 男子7人、女子5人の計12人の中から5人の委員を選ぶ問題について、 (2) 男子の委員3人、女子の委員2人を選ぶ選び方は何通りあるかを求めま...

組み合わせ場合の数順列二項係数組み合わせの数え上げ
2025/7/14

6個の球を3つの箱に入れる場合の数を、球と箱の区別の有無、および空箱の許容によって求めます。具体的には、以下の3つの場合について考えます。 (1) 球に区別がなく、箱に区別があるとき (a) 空...

組み合わせ重複組み合わせ第2種スターリング数包除原理
2025/7/13

問題109では、全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{6, 7, 8, 9\}$ と $B = \{1, 3, 5, 7, 9\}...

集合集合演算ベン図
2025/7/13

問題は2つの集合AとBについて、$A \cap B$(AとBの共通部分)と$A \cup B$(AとBの和集合)を、要素を書き並べる方法で表すことです。2つの小問があります。

集合共通部分和集合約数
2025/7/13

問題53:1から13までの自然数から、異なる数をいくつか選ぶ場合の数を求めます。 (1) 異なる2つの数を選ぶ場合の数を求めます。 (2) 異なる3つの偶数を選ぶ場合の数を求めます。 問題54:正七角...

組み合わせ順列組み合わせ論二項係数
2025/7/13