Question

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

Answer 1

Let
`c` 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
`19^(16)` ways of doing this.

If instead exactly 3 donuts are chocolate, then you have
`19^(17)` 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


`\displaystyle\sum_(c=0)^419^(20-c)=19^(20)\sum_(c=0)^419^(-c)`

which comes out to be

39 678 289 291 775 535 447 366 041