(1) 4人、3人、2人の組に分ける場合:
まず、9人から4人を選ぶ組み合わせは (49)通り。 次に、残りの5人から3人を選ぶ組み合わせは (35)通り。 最後に、残りの2人から2人を選ぶ組み合わせは (22)通り。 よって、求める場合の数は
(49)×(35)×(22)=4!5!9!×3!2!5!×2!0!2!=126×10×1=1260 (2) 3人、3人、3人の組に分ける場合:
まず、9人から3人を選ぶ組み合わせは (39)通り。 次に、残りの6人から3人を選ぶ組み合わせは (36)通り。 最後に、残りの3人から3人を選ぶ組み合わせは (33)通り。 ただし、3つの組は区別しないので、3!で割る必要がある。
よって、求める場合の数は
3!(39)×(36)×(33)=3!3!6!9!×3!3!6!×3!0!3!=684×20×1=61680=280 (3) 5人、2人、2人の組に分ける場合:
まず、9人から5人を選ぶ組み合わせは (59)通り。 次に、残りの4人から2人を選ぶ組み合わせは (24)通り。 最後に、残りの2人から2人を選ぶ組み合わせは (22)通り。 ただし、2つの2人の組は区別しないので、2!で割る必要がある。
よって、求める場合の数は
2!(59)×(24)×(22)=2!5!4!9!×2!2!4!×2!0!2!=2126×6×1=2756=378