next up previous
Next: Towers of Hanoi Up: Problems Previous: Some Counting Formulas

Pairing Off People

  1. Find and prove a formula for the number of ways n different men can be completely paired up with n different women.
  2. A group of 2n individuals are to be paired off into n pairs to play checkers. Find and prove a formula for the number of ways to do this.



Carl Lee
Wed Apr 21 08:26:07 EDT 1999