12人の生徒を、指定された人数構成の3つのグループに分ける場合の数をそれぞれ求めます。 (1) 7人、3人、2人の3組に分ける。 (2) 4人ずつ3組に分ける。 (3) 6人、3人、3人の3組に分ける。

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

1. 問題の内容

12人の生徒を、指定された人数構成の3つのグループに分ける場合の数をそれぞれ求めます。
(1) 7人、3人、2人の3組に分ける。
(2) 4人ずつ3組に分ける。
(3) 6人、3人、3人の3組に分ける。

2. 解き方の手順

(1) 7人、3人、2人の3組に分ける場合
まず、12人の中から7人を選ぶ組み合わせの数は 12C7{}_{12}C_7 通りです。
次に、残りの5人の中から3人を選ぶ組み合わせの数は 5C3{}_5C_3 通りです。
最後に、残りの2人の中から2人を選ぶ組み合わせの数は 2C2{}_2C_2 通りです。
したがって、求める場合の数は
12C7×5C3×2C2=12!7!5!×5!3!2!×2!2!0!=792×10×1=7920{}_{12}C_7 \times {}_5C_3 \times {}_2C_2 = \frac{12!}{7!5!} \times \frac{5!}{3!2!} \times \frac{2!}{2!0!} = 792 \times 10 \times 1 = 7920 通り
(2) 4人ずつ3組に分ける場合
まず、12人の中から4人を選ぶ組み合わせの数は 12C4{}_{12}C_4 通りです。
次に、残りの8人の中から4人を選ぶ組み合わせの数は 8C4{}_8C_4 通りです。
最後に、残りの4人の中から4人を選ぶ組み合わせの数は 4C4{}_4C_4 通りです。
この場合、3つのグループの人数が同じなので、グループの区別をなくすために、3!で割る必要があります。
したがって、求める場合の数は
12C4×8C4×4C43!=12!4!8!×8!4!4!×4!4!0!3!=495×70×16=346506=5775\frac{{}_{12}C_4 \times {}_8C_4 \times {}_4C_4}{3!} = \frac{\frac{12!}{4!8!} \times \frac{8!}{4!4!} \times \frac{4!}{4!0!}}{3!} = \frac{495 \times 70 \times 1}{6} = \frac{34650}{6} = 5775 通り
(3) 6人、3人、3人の3組に分ける場合
まず、12人の中から6人を選ぶ組み合わせの数は 12C6{}_{12}C_6 通りです。
次に、残りの6人の中から3人を選ぶ組み合わせの数は 6C3{}_6C_3 通りです。
最後に、残りの3人の中から3人を選ぶ組み合わせの数は 3C3{}_3C_3 通りです。
この場合、3人のグループが2つあるので、それらの区別をなくすために2!で割る必要があります。
したがって、求める場合の数は
12C6×6C3×3C32!=12!6!6!×6!3!3!×3!3!0!2!=924×20×12=184802=9240\frac{{}_{12}C_6 \times {}_6C_3 \times {}_3C_3}{2!} = \frac{\frac{12!}{6!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!}}{2!} = \frac{924 \times 20 \times 1}{2} = \frac{18480}{2} = 9240 通り

3. 最終的な答え

(1) 7920通り
(2) 5775通り
(3) 9240通り

「離散数学」の関連問題

図のように道が作られているとき、A地点からB地点まで最短距離で行く道順は何通りあるか求める問題です。

組み合わせ最短経路場合の数
2025/6/10

A地点からB地点まで、遠回りをせずに最短距離で行く道順は何通りあるかを求める問題です。経路は縦3マス、横4マスの格子状になっています。

組み合わせ最短経路格子状
2025/6/10

7つの文字 a, a, a, b, b, c, c を並び替えてできる文字列は何通りあるかを求める問題です。

順列組み合わせ重複順列
2025/6/10

6つの文字 a, a, b, c, c, c を全て使って作れる文字列の総数を求めます。

順列組み合わせ文字列重複順列
2025/6/10

A地点からB地点まで、遠回りをせずに最短距離で行く道順が何通りあるかを求める問題です。図では、A地点は左上の角、B地点は右下の角に位置し、道は格子状に区切られています。

組み合わせ経路探索格子状の道
2025/6/10

10個の文字 a, a, a, b, c, c, c, c, c, c をすべて使ってできる文字列は何通りあるかを求める問題です。

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

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

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

"fifteen"という単語の7文字をすべて使ってできる文字列の総数を求める問題です。ただし、文字'e'が2回出現することに注意する必要があります。

順列組み合わせ文字列重複順列
2025/6/10

組み合わせの数 $_8C_5$ の値を求める問題です。

組み合わせ二項係数計算
2025/6/10

異なる色の9個の玉を、指定された個数の組に分ける場合の数を求める問題です。具体的には、以下の4つの場合に分けて場合の数を計算します。 (1) 4個、3個、2個の3つの組に分ける。 (2) A, B, ...

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