9個の異なる玉を、指定された個数でいくつかの組に分ける場合の数を求める問題です。具体的には以下の4つの場合について考えます。 (1) 4個、3個、2個の3つの組に分ける。 (2) A, B, C の3つの組に、3個ずつ分ける。 (3) 3個ずつの3つの組に分ける。 (4) 2個、2個、2個、3個の4つの組に分ける。

離散数学組み合わせ場合の数順列
2025/7/12

1. 問題の内容

9個の異なる玉を、指定された個数でいくつかの組に分ける場合の数を求める問題です。具体的には以下の4つの場合について考えます。
(1) 4個、3個、2個の3つの組に分ける。
(2) A, B, C の3つの組に、3個ずつ分ける。
(3) 3個ずつの3つの組に分ける。
(4) 2個、2個、2個、3個の4つの組に分ける。

2. 解き方の手順

(1) 4個、3個、2個の3つの組に分ける場合
まず、9個から4個を選び、残りの5個から3個を選び、最後に残った2個を選ぶという考え方で計算します。組み合わせの公式 nCr=n!r!(nr)!{}_nC_r = \frac{n!}{r!(n-r)!} を用います。
9C4×5C3×2C2=9!4!5!×5!3!2!×2!2!0!=9!4!3!2!{}_9C_4 \times {}_5C_3 \times {}_2C_2 = \frac{9!}{4!5!} \times \frac{5!}{3!2!} \times \frac{2!}{2!0!} = \frac{9!}{4!3!2!}
計算すると、9×8×7×64×3×2×1×5×42×1×1=126×10=1260\frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} \times \frac{5 \times 4}{2 \times 1} \times 1 = 126 \times 10 = 1260 となります。
(2) A, B, C の3つの組に、3個ずつ分ける場合
まず、9個から3個を選びAの組とし、残りの6個から3個を選びBの組とし、最後に残った3個をCの組とします。
9C3×6C3×3C3=9!3!6!×6!3!3!×3!3!0!=9!3!3!3!{}_9C_3 \times {}_6C_3 \times {}_3C_3 = \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!} = \frac{9!}{3!3!3!}
計算すると、9×8×73×2×1×6×5×43×2×1×1=84×20=1680\frac{9 \times 8 \times 7}{3 \times 2 \times 1} \times \frac{6 \times 5 \times 4}{3 \times 2 \times 1} \times 1 = 84 \times 20 = 1680 となります。
(3) 3個ずつの3つの組に分ける場合
(2)と同じように考えると 9C3×6C3×3C3=1680{}_9C_3 \times {}_6C_3 \times {}_3C_3 = 1680 となりますが、A, B, Cの区別がないため、3! で割る必要があります。
9C3×6C3×3C33!=16803×2×1=16806=280\frac{{}_9C_3 \times {}_6C_3 \times {}_3C_3}{3!} = \frac{1680}{3 \times 2 \times 1} = \frac{1680}{6} = 280
(4) 2個、2個、2個、3個の4つの組に分ける場合
まず、9個から3個を選びます (9C3{}_9C_3)。次に、残りの6個から2個を選び (6C2{}_6C_2)、残りの4個から2個を選び (4C2{}_4C_2)、最後に残りの2個から2個を選びます (2C2{}_2C_2)。2個の組は区別がないため、3! で割ります。
9C3×6C2×4C2×2C23!=9!3!6!×6!2!4!×4!2!2!×2!2!0!3!=9!3!2!2!2!3!3!=9!3!(2!)3×3!\frac{{}_9C_3 \times {}_6C_2 \times {}_4C_2 \times {}_2C_2}{3!} = \frac{\frac{9!}{3!6!} \times \frac{6!}{2!4!} \times \frac{4!}{2!2!} \times \frac{2!}{2!0!}}{3!} = \frac{\frac{9!}{3!2!2!2!3!}}{3!} = \frac{9!}{3!(2!)^3 \times 3!}
計算すると、84×15×6×16=84×15=1260\frac{84 \times 15 \times 6 \times 1}{6} = 84 \times 15 = 1260 となります。
ただし、9!3!(2!)33!=3628806×8×6=362880288=1260\frac{9!}{3! (2!)^3 3!} = \frac{362880}{6 \times 8 \times 6} = \frac{362880}{288} = 1260

3. 最終的な答え

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

「離散数学」の関連問題

問題は、与えられた各条件の否定を求める問題です。

論理否定命題
2025/7/21

異なる7個の玉を円形に並べる方法の数を求める問題です。

順列円順列組み合わせ
2025/7/21

8人が手をつないで輪を作るとき、その並び方は何通りあるかを求める問題です。

順列円順列組み合わせ階乗
2025/7/21

8人が手をつないで輪を作る方法は何通りあるかを求める問題です。

順列組合せ円順列対称性
2025/7/21

6人が輪になって並ぶとき、その並び方は何通りあるかを求める問題です。

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

「LETTER」の6文字をすべて使って文字列を作るとき、作れる文字列の個数を求めます。

順列文字列組み合わせ
2025/7/21

7つの数字1, 1, 2, 2, 3, 3, 3をすべて使って作れる7桁の数は何通りあるかを求める問題です。

順列組み合わせ場合の数同じものを含む順列
2025/7/21

C, L, E, A, R の5文字を全て使ってできる順列を、ACELRを1番目として辞書式に並べたとき、81番目の文字列を求める問題です。

順列辞書式順序組み合わせ論
2025/7/21

ある地域で、A市、B市、C市に行ったことのある人全体の集合をそれぞれA、B、Cで表す。 $n(A) = 50$, $n(B) = 37$, $n(A \cap B) = 5$, $n(C \cap A...

集合包除原理集合の要素数
2025/7/21

全体集合$U$の部分集合$A$, $B$について、 $n(U) = 100$, $n(A \cup B) = 70$, $n(A \cap B) = 15$, $n(A \cap \overline{...

集合集合演算要素数ド・モルガンの法則
2025/7/21