9冊の異なる本を、以下の(1)から(4)の条件で分ける方法がそれぞれ何通りあるかを求める問題です。 (1) 3冊ずつ3人に分ける。 (2) 3冊ずつ3組に分ける。 (3) 2冊、3冊、4冊の3組に分ける。 (4) 2冊、2冊、5冊の3組に分ける。

離散数学組み合わせ場合の数順列
2025/6/5

1. 問題の内容

9冊の異なる本を、以下の(1)から(4)の条件で分ける方法がそれぞれ何通りあるかを求める問題です。
(1) 3冊ずつ3人に分ける。
(2) 3冊ずつ3組に分ける。
(3) 2冊、3冊、4冊の3組に分ける。
(4) 2冊、2冊、5冊の3組に分ける。

2. 解き方の手順

(1)
まず、9冊から3冊を選ぶ組み合わせは 9C3_9C_3通りです。次に、残りの6冊から3冊を選ぶ組み合わせは 6C3_6C_3通りです。最後に、残りの3冊から3冊を選ぶ組み合わせは 3C3=1_3C_3=1通りです。これらを掛け合わせると、3冊ずつの組に分ける組み合わせが出ます。さらに、3人に分けるので、3!を掛けます。
9C3×6C3×3C3×3!=9!3!6!×6!3!3!×1×3!=9!3!3!3!×3!=9!3!3!3!×6=3628806×6×6×6=1680×6=10080_9C_3 \times _6C_3 \times _3C_3 \times 3! = \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times 1 \times 3! = \frac{9!}{3!3!3!} \times 3! = \frac{9!}{3!3!3!} \times 6 = \frac{362880}{6 \times 6 \times 6} \times 6 = 1680 \times 6 = 10080
(2)
(1)と同様に、9冊から3冊を選ぶ組み合わせは 9C3_9C_3通りです。次に、残りの6冊から3冊を選ぶ組み合わせは 6C3_6C_3通りです。最後に、残りの3冊から3冊を選ぶ組み合わせは 3C3=1_3C_3=1通りです。これらを掛け合わせると、3冊ずつの組に分ける組み合わせが出ます。ただし、組に区別がないので、3!で割る必要があります。
9C3×6C3×3C33!=9!3!6!×6!3!3!×13!=9!3!3!3!3!=3628806×6×6×6=3628801296=280\frac{_9C_3 \times _6C_3 \times _3C_3}{3!} = \frac{\frac{9!}{3!6!} \times \frac{6!}{3!3!} \times 1}{3!} = \frac{9!}{3!3!3!3!} = \frac{362880}{6 \times 6 \times 6 \times 6} = \frac{362880}{1296} = 280
(3)
9冊から2冊を選ぶ組み合わせは 9C2_9C_2通りです。次に、残りの7冊から3冊を選ぶ組み合わせは 7C3_7C_3通りです。最後に、残りの4冊から4冊を選ぶ組み合わせは 4C4=1_4C_4=1通りです。
9C2×7C3×4C4=9!2!7!×7!3!4!×1=9!2!3!4!=3628802×6×24=362880288=1260_9C_2 \times _7C_3 \times _4C_4 = \frac{9!}{2!7!} \times \frac{7!}{3!4!} \times 1 = \frac{9!}{2!3!4!} = \frac{362880}{2 \times 6 \times 24} = \frac{362880}{288} = 1260
(4)
9冊から2冊を選ぶ組み合わせは 9C2_9C_2通りです。次に、残りの7冊から2冊を選ぶ組み合わせは 7C2_7C_2通りです。最後に、残りの5冊から5冊を選ぶ組み合わせは 5C5=1_5C_5=1通りです。ただし、2冊の組に区別がないので、2!で割る必要があります。
9C2×7C2×5C52!=9!2!7!×7!2!5!×12!=9!2!2!5!2!=3628802×2×120×2=362880960=378\frac{_9C_2 \times _7C_2 \times _5C_5}{2!} = \frac{\frac{9!}{2!7!} \times \frac{7!}{2!5!} \times 1}{2!} = \frac{9!}{2!2!5!2!} = \frac{362880}{2 \times 2 \times 120 \times 2} = \frac{362880}{960} = 378

3. 最終的な答え

(1) 10080通り
(2) 280通り
(3) 1260通り
(4) 378通り

「離散数学」の関連問題

5種類の数字(1, 2, 3, 4, 5)を繰り返し使って4桁の整数を作る問題です。 (1) 4桁の整数は全部で何個できるか。 (2) 1と2の2種類の数字だけを使ってできる4桁の整数は何個あるか。さ...

組み合わせ場合の数重複組み合わせ整数
2025/6/6

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

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

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$、集合 $A = \{2, 3, 8, 10, 12\}$、集合 $B = \{3, 4, 7,...

集合集合演算共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 2, 4, 6, 8, 10\}$、集合 $B = \{1, 7, 9\}$ が与え...

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

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