Paragraph

The question: how many different acceptable marriage arrangements which marry off all 20 children are possible?

  1. How many marriage arrangements are possible if we insist that there are exactly 6 boys who marry girls not their own age?

  2. Could you generalize the previous answer to arrive at the total number of marriage arrangements?

  3. How do you know you are correct? Try counting in a different way. Look at smaller family sizes and get a sequence.

  4. Can you give a recurrence relation that fits the problem?

in-context