(1) 9人を4人、3人、2人のグループに分ける場合
まず、9人から4人を選ぶ組み合わせの数は (49) です。 次に、残りの5人から3人を選ぶ組み合わせの数は (35) です。 最後に、残りの2人から2人を選ぶ組み合わせの数は (22) です。 したがって、求める場合の数は
(49)×(35)×(22)=4!5!9!×3!2!5!×2!0!2!=4!3!2!9!=24×6×2362880=288362880=1260 (2) 9人を3人ずつの3つのグループに分ける場合
まず、9人から3人を選ぶ組み合わせの数は (39) です。 次に、残りの6人から3人を選ぶ組み合わせの数は (36) です。 最後に、残りの3人から3人を選ぶ組み合わせの数は (33) です。 これらのグループ分けは順序がないため、3!で割る必要があります。
(39)×(36)×(33)=3!6!9!×3!3!6!×3!0!3!=(3!)39!=6×6×6362880=1680 求めているのはグループ分けなので、グループの区別をなくす必要があるため、3!で割る。
したがって、求める場合の数は
3!(39)×(36)×(33)=61680=280