1. John has baked 31 cupcakes for 5 different students. He wants to give them all to his students but he wants to give an odd number of cupcakes to each one. How many ways can he do this?

Brute-forcing will take about a whole day, I think. If 4 students receive 1 cupcake and the other one receive 27, that's already 4 combinations. If there are 3 1's, the other two might be 3 and 25, 5, and 23, 7 and 21, etc. Is there more efficient way?  Reply With Quote

2.

3. Hey Mr. Fly,

It's a variation of the .
See the linked article how it works.

In this particular case we can add 5 cakes first for a total of 36.
Next we divide them in 18 stacks of 2 cakes each.
If we put 4 dividers (bars) in between them, we get 5 portions. We give them to each of the 5 students.
Oh, and before we do so, we take away 1 cake from each portion, so that each student gets an odd number.

How many ways to divide 4 bars over the 17 spaces between the stacks?  Reply With Quote Originally Posted by klaas van aarsen how many ways to divide 4 bars over the 17 spaces between the stacks?
17c4?  Reply With Quote

5. Originally Posted by Monoxdifly 17c4?
Yep.   Reply With Quote

+ Reply to Thread cupcakes, give, receive, students, [ask] #### Posting Permissions 