How many different ways are there to choose 10 donuts from 20 varieties if at most 4 chocolate donuts are chosen?

Let be the number of chocolate donuts chosen. Then for any choice of non-chocolate donut, you have 19 varieties from which to choose. So, for example, if exactly 4 donuts are chocolate, that leaves 16 donuts to be chosen from the 19 remaining varieties. There are ways of doing this.

If instead exactly 3 donuts are chocolate, then you have ways of choosing the others.

Continuing the pattern, we see that the total number of ways to choose up to 4 chocolate donuts is given by



which comes out to be

39 678 289 291 775 535 447 366 041