Consider a man who wishes to purchase 12 donuts. There are 6 kinds of donuts. How many different combinations of donuts can he purchase?

Printable View

- Feb 1st 2007, 03:21 PMcubs3205seemingly simple, but very complicated to solve combination
Consider a man who wishes to purchase 12 donuts. There are 6 kinds of donuts. How many different combinations of donuts can he purchase?

- Feb 1st 2007, 03:31 PMPlato
To select k items from n different varieties, there are $\displaystyle {{k+n-1} \choose k}$ ways to do that.

- Feb 1st 2007, 04:35 PMcubs3205
wow thanks

i have never heard of that formula but it certainly works - Feb 1st 2007, 05:19 PMPlato