9本の異なる色鉛筆を、以下の方法で分ける場合の数を求めます。 (1) 4本、3本、2本の3組に分ける。 (2) 3本ずつ3人の生徒に分ける。 (3) 3本ずつ3組に分ける。 (4) 5本、2本、2本の3組に分ける。

離散数学組み合わせ場合の数順列二項係数
2025/6/20

1. 問題の内容

9本の異なる色鉛筆を、以下の方法で分ける場合の数を求めます。
(1) 4本、3本、2本の3組に分ける。
(2) 3本ずつ3人の生徒に分ける。
(3) 3本ずつ3組に分ける。
(4) 5本、2本、2本の3組に分ける。

2. 解き方の手順

(1) 4本、3本、2本の3組に分ける場合
まず、9本から4本を選ぶ組み合わせは (94){9 \choose 4}通り。
次に、残りの5本から3本を選ぶ組み合わせは (53){5 \choose 3}通り。
最後に、残りの2本から2本を選ぶ組み合わせは (22){2 \choose 2}通り。
したがって、求める場合の数は
(94)×(53)×(22)=9!4!5!×5!3!2!×2!2!0!=9!4!3!2!=9×8×7×6×53×2×1×2×1=9×4×7×5=1260 {9 \choose 4} \times {5 \choose 3} \times {2 \choose 2} = \frac{9!}{4!5!} \times \frac{5!}{3!2!} \times \frac{2!}{2!0!} = \frac{9!}{4!3!2!} = \frac{9\times8\times7\times6\times5}{3\times2\times1\times2\times1} = 9\times4\times7\times5 = 1260通り。
(2) 3本ずつ3人の生徒に分ける場合
3人の生徒をA, B, Cとします。
まず、9本からAに渡す3本を選ぶ組み合わせは (93){9 \choose 3}通り。
次に、残りの6本からBに渡す3本を選ぶ組み合わせは (63){6 \choose 3}通り。
最後に、残りの3本からCに渡す3本を選ぶ組み合わせは (33){3 \choose 3}通り。
したがって、求める場合の数は
(93)×(63)×(33)=9!3!6!×6!3!3!×3!3!0!=9!3!3!3!=9×8×7×6×5×46×6=9×8×7×5×4/6=84×20=1680 {9 \choose 3} \times {6 \choose 3} \times {3 \choose 3} = \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!} = \frac{9!}{3!3!3!} = \frac{9\times8\times7\times6\times5\times4}{6\times6} = 9\times8\times7\times5\times4/6=84 \times 20 = 1680通り。
(3) 3本ずつ3組に分ける場合
まず、9本から3本を選ぶ組み合わせは (93){9 \choose 3}通り。
次に、残りの6本から3本を選ぶ組み合わせは (63){6 \choose 3}通り。
最後に、残りの3本から3本を選ぶ組み合わせは (33){3 \choose 3}通り。
ただし、3つの組には区別がないので、3!で割る必要があります。
したがって、求める場合の数は
(93)×(63)×(33)3!=16×9!3!3!3!=16×1680=280\frac{{9 \choose 3} \times {6 \choose 3} \times {3 \choose 3}}{3!} = \frac{1}{6} \times \frac{9!}{3!3!3!} = \frac{1}{6} \times 1680 = 280通り。
(4) 5本、2本、2本の3組に分ける場合
まず、9本から5本を選ぶ組み合わせは (95){9 \choose 5}通り。
次に、残りの4本から2本を選ぶ組み合わせは (42){4 \choose 2}通り。
最後に、残りの2本から2本を選ぶ組み合わせは (22){2 \choose 2}通り。
ただし、2本の組には区別がないので、2!で割る必要があります。
したがって、求める場合の数は
(95)×(42)×(22)2!=12×9!5!4!×4!2!2!×2!2!0!=12×9!5!2!2!=12×9×8×7×62×2=12×9×8×7×64=9×2×7×6=756 \frac{{9 \choose 5} \times {4 \choose 2} \times {2 \choose 2}}{2!} = \frac{1}{2} \times \frac{9!}{5!4!} \times \frac{4!}{2!2!} \times \frac{2!}{2!0!} = \frac{1}{2} \times \frac{9!}{5!2!2!} = \frac{1}{2} \times \frac{9 \times 8 \times 7 \times 6}{2 \times 2} = \frac{1}{2} \times \frac{9 \times 8 \times 7 \times 6}{4} = 9 \times 2 \times 7 \times 6 = 756通り。

3. 最終的な答え

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

「離散数学」の関連問題

問題は、方程式 $x + y + z = 12$ を満たす $x, y, z$ の組の数を求めるものです。ただし、以下の2つの条件でそれぞれ求めます。 (1) $x, y, z$ は負でない整数 (2...

組み合わせ重複組み合わせ整数解
2025/6/21

4種類の果物(柿、りんご、みかん、キウイ)の中から、合計10個の果物を買う場合の買い方の総数を求める問題です。ただし、買わない果物があっても良いものとします。

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

8人(A, B, C, D, E, F, G, H)が横一列に並ぶときの並び方の問題です。具体的には、以下の3つの場合について、並び方の総数を求めます。 (1) AとBが隣り合う場合 (2) AとBの...

順列組み合わせ場合の数数え上げ
2025/6/21

8人の生徒を、(1) 4人、4人の2つの組A, Bに分ける方法の数、(3) 4人、2人、2人の3組に分ける方法の数を求める問題です。

組み合わせ場合の数組合せ論
2025/6/21

男子4人、女子5人が1列に並ぶときの並び方の総数を求める問題です。以下の5つのケースについて考えます。 (1) 女子5人が続いて並ぶ場合 (2) 両端が男子である場合 (3) 男子、女子が交互に並ぶ場...

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

5つの文字からなる集合 $U = \{a, b, c, d, e\}$ の部分集合の総数を求める問題です。

集合部分集合組み合わせ
2025/6/21

6個の文字B, A, N, A, N, Aを1列に並べる。 (1) 文字の列は全部で何通りあるか。 (2) 文字の列のどこかに、N, A, Nの3つの文字がこの順に連続して隣り合っているものは全部で何...

順列重複順列組み合わせ場合の数
2025/6/20

円板が6つの区画に分けられており、隣り合う区画は異なる色で塗り分けるという条件で、指定された色数を使って塗り分ける方法の数を求める問題です。 (1) 異なる6色すべてを使う場合 (2) 異なる5色すべ...

組み合わせ塗り分け問題グラフ理論円順列
2025/6/20

6つの区画に分かれた円板を、隣り合う区画が異なる色になるように塗り分ける方法の数を、以下の3つの場合にそれぞれ求める問題です。 (1) 異なる6色すべてを使う場合 (2) 異なる5色すべてを使う場合 ...

組み合わせ円順列塗り分け
2025/6/20

6つの区画に分かれた円板があり、隣り合う区画は異なる色で塗り分ける。 (1) 異なる6色すべてを使う場合、(2) 異なる5色すべてを使う場合、(3) 異なる3色すべてを使う場合の塗り分け方をそれぞれ求...

組み合わせ円順列場合の数順列
2025/6/20