全体集合 $U = \{1, 2, 3, 4, 5\}$ の部分集合 $A, B$ について、以下の問いに答えます。 (1) $n(A) = 1$ を満たす集合 $A$ の総数を求めます。 (2) $n(B) = 2$ を満たす集合 $B$ の総数を求めます。 (3) $n(A) = 1$ かつ $n(B) = 2$ を満たす集合 $A, B$ の組 $(A, B)$ の総数を求めます。
2025/6/1
1. 問題の内容
全体集合 の部分集合 について、以下の問いに答えます。
(1) を満たす集合 の総数を求めます。
(2) を満たす集合 の総数を求めます。
(3) かつ を満たす集合 の組 の総数を求めます。
2. 解き方の手順
(1) のとき、集合 は の要素を1つだけ含む集合です。 に含まれる要素の選び方は、 の要素数である5個から1つを選ぶ組み合わせの数だけ存在します。
したがって、求める総数は で計算できます。
(2) のとき、集合 は の要素を2つだけ含む集合です。 に含まれる要素の選び方は、 の要素数である5個から2つを選ぶ組み合わせの数だけ存在します。
したがって、求める総数は で計算できます。
(3) かつ のとき、集合 は の要素を1つだけ含み、集合 は の要素を2つだけ含む必要があります。
まず、 に含まれる要素を選びます。これは5通りの選び方があります。
次に、 に含まれる要素を選びます。 に含まれる要素が、 に含まれるか、含まれないかで場合分けします。
(i) の要素が に含まれる場合:
に含まれる要素は1つ決まっているので、 に含まれるもう1つの要素は、 の要素以外の4つの要素から1つ選ぶ必要があります。選び方は 通りです。
(ii) の要素が に含まれない場合:
に含まれる2つの要素は、 の要素以外の4つの要素から2つ選ぶ必要があります。選び方は 通りです。
したがって、組 の総数は、 の選び方が5通りで、それぞれの場合についての選び方が (i) の場合4通り, (ii) の場合 6通りあります。しかし、(i) (ii)を同時に考慮することはできないので、以下の様に考えます。
まず集合 A を決めると 5通りあります。
次に集合 B を決めます。集合B の要素のうち、A の要素と一致するものがあるか無いかで場合分けします。
(i) 集合 B の要素の一つが集合 A の要素と一致するとき
Aの要素以外の4つの要素から残り一つを選びます。 通りです。
(ii) 集合 B の要素のどちらも集合 A の要素と一致しないとき
Aの要素以外の4つの要素から2つを選びます。 通りです。
したがって、求める組の総数は、 ではありません。
まず、集合 A の要素を とします。次に、集合 B の要素を とします。
集合 A と集合 B が決まる組 の総数を求めるので
集合 A を決める 5通り
集合 B を決める = 10通り
ここで注意が必要なのが、 集合 B が と は同じであるので、この重複は考えません。
組 の総数を考えるので、 A と B が決まれば良いことになります。
A の要素 a と B の要素 b, c の関係性を考えます。
(i) a = b のとき A = {a} B = {a, x} (x ≠ a) このような集合Bは 4通り
(ii) a ≠ b かつ a ≠ c のとき A = {a} B = {x, y} (x ≠ a かつ y ≠ a) この様な集合Bは 6通り
以上より、 通りではありません。
とします。
となる選び方は 4通りです。
(ただし ) となる選び方は 通りです。
したがって、組 の個数は と を足してはいけません。
集合 A, B が の部分集合であるので、A,B の全てのパターンは、Aを先に決めると5通り、Bを決めると10通りで 通りあります。
3. 最終的な答え
(1) 5
(2) 10
(3) 50