Questions   
Sort: 
May 27, 2024
 #1
avatar+527 
+1

Let's use casework!

 

We can consider different cases based on how many friends receive stickers:

 

No friends receive stickers: There is only 1 way to do this (give none to anyone).

 

One friend receives stickers: There are 4 ways to choose which friend gets stickers (out of the 4 friends), and then there is 1 way to distribute all 12 stickers to that one friend (since they are identical). So, there are 4 * 1 = 4 ways for this case.

 

Two friends receive stickers: There are 4 ways to choose which two friends get stickers, then we can distribute the stickers in (x12​) ways, where x is the number of stickers given to the first friend (the remaining 12 - x stickers go to the second friend).

 

The number of ways to distribute the stickers like this is the same for any choice of which friend gets x stickers, so we sum over all possible values of x from 1 to 11. This gives us a total of:

 

4 * (11 + 10 + ... + 1) = 4 * \frac{11 \cdot 12}{2} = 264

 

Three friends receive stickers: Similar to the case of two friends, there are 4 ways to choose which three friends get stickers, and then we can distribute the stickers in (x12​) ways for various values of x (number of stickers to the first friend). Summing over all possibilities for x gives us:

 

4 * (11 + 10 + ... + 2) = 4 * \frac{11 \cdot 10}{2} = 220

 

Four friends receive stickers: There are 4 ways to choose which four friends get stickers, and then 1 way to distribute all 12 identical stickers among them. So, there are 4 * 1 = 4 ways for this case.

 

Adding the number of ways for each case, we get a total of:

 

1 + 4 + 264 + 220 + 4 = 493

 

Therefore, there are 493 ways for Magnus to distribute his stickers.

May 27, 2024
May 26, 2024

1 Online Users