Problem:
Find the number of 20-tuples of integers with the following properties:
- and for each ;
- for ;
- if , then .
Problem:
Find the number of 20-tuples of integers with the following properties:
- and for each ;
- for ;
- if , then .
Solution:
By setting , we see that the problem is equivalent to choosing a nondecreasing sequence of numbers from the values . Making a further substitution by setting , we see that the problem is equivalent to choosing a strictly increasing sequence of numbers from among the values . There are ways to do this.