異なる色の9個の玉を、指定された個数ずつの組に分ける場合の数を求めます。問題は全部で4つあります。 (1) 9個の玉を4個、3個、2個の3つの組に分ける。 (2) 9個の玉をA, B, Cの3つの組に3個ずつ分ける。 (3) 9個の玉を3個ずつの3つの組に分ける。 (4) 9個の玉を2個、2個、2個、3個の4つの組に分ける。

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

1. 問題の内容

異なる色の9個の玉を、指定された個数ずつの組に分ける場合の数を求めます。問題は全部で4つあります。
(1) 9個の玉を4個、3個、2個の3つの組に分ける。
(2) 9個の玉をA, B, Cの3つの組に3個ずつ分ける。
(3) 9個の玉を3個ずつの3つの組に分ける。
(4) 9個の玉を2個、2個、2個、3個の4つの組に分ける。

2. 解き方の手順

(1) 9個の玉から4個を選び、残りの5個から3個を選び、最後に残った2個を1つの組とする。
(94)×(53)×(22)=9!4!5!×5!3!2!×2!2!0!=9!4!3!2!=36288024×6×2=362880288=1260\binom{9}{4} \times \binom{5}{3} \times \binom{2}{2} = \frac{9!}{4!5!} \times \frac{5!}{3!2!} \times \frac{2!}{2!0!} = \frac{9!}{4!3!2!} = \frac{362880}{24 \times 6 \times 2} = \frac{362880}{288} = 1260
(2) 9個の玉からAの組に3個選び、残りの6個からBの組に3個選び、最後に残った3個をCの組とする。
(93)×(63)×(33)=9!3!6!×6!3!3!×3!3!0!=9!3!3!3!=3628806×6×6=362880216=1680\binom{9}{3} \times \binom{6}{3} \times \binom{3}{3} = \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!} = \frac{9!}{3!3!3!} = \frac{362880}{6 \times 6 \times 6} = \frac{362880}{216} = 1680
(3) 9個の玉を3個ずつの3つの組に分ける。組に区別がないため、(2)の場合の数を組の数の階乗で割る必要がある。
(93)×(63)×(33)3!=16806=280\frac{\binom{9}{3} \times \binom{6}{3} \times \binom{3}{3}}{3!} = \frac{1680}{6} = 280
(4) 9個の玉を2個、2個、2個、3個の4つの組に分ける。まず、9個から2個選び、残り7個から2個選び、残り5個から2個選び、最後に残った3個を1つの組とする。2個の組が3つあり、区別がないので、3!で割る必要がある。
(92)×(72)×(52)×(33)3!=9!2!7!×7!2!5!×5!2!3!×3!3!0!3!=9!2!2!2!3!3!=9!2!2!2!3!3!=3628808×6×6=362880288=1260\frac{\binom{9}{2} \times \binom{7}{2} \times \binom{5}{2} \times \binom{3}{3}}{3!} = \frac{\frac{9!}{2!7!} \times \frac{7!}{2!5!} \times \frac{5!}{2!3!} \times \frac{3!}{3!0!}}{3!} = \frac{\frac{9!}{2!2!2!3!}}{3!} = \frac{9!}{2!2!2!3!3!} = \frac{362880}{8 \times 6 \times 6} = \frac{362880}{288} = 1260

3. 最終的な答え

(1) 1260通り
(2) 1680通り
(3) 280通り
(4) 1260通り

「離散数学」の関連問題

全体集合 $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

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

集合集合演算補集合
2025/6/6