SOLUTION: (a) Find the number of ways that Magnus can give out 12 identical stickers to 12 of his friends. (Not everyone has to get a sticker.) (b) Find the number of ways that Magnus can

Algebra ->  Percentage-and-ratio-word-problems -> SOLUTION: (a) Find the number of ways that Magnus can give out 12 identical stickers to 12 of his friends. (Not everyone has to get a sticker.) (b) Find the number of ways that Magnus can      Log On


   



Question 1204253: (a) Find the number of ways that Magnus can give out 12 identical stickers to 12 of his friends. (Not everyone has to get a sticker.)
(b) Find the number of ways that Magnus can give out 12 identical stickers to 12 of his friends, if every friend gets at least one sticker.

Answer by ikleyn(52921) About Me  (Show Source):
You can put this solution on YOUR website!
(a) Find the number of ways that Magnus can give out 12 identical stickers
to 12 of his friends. (Not everyone has to get a sticker.)
(b) Find the number of ways that Magnus can give out 12 identical stickers
to 12 of his friends, if every friend gets at least one sticker.
~~~~~~~~~~~~~~~~~~~~~~~

                 Part (a)



In this problem, stickers are not distinguishable, but the friends are.

This problem is equivalent to the question: how many solutions does this equation have

    x%5B1%5D + x%5B2%5D + x%5B3%5D + . . . + x%5Bk%5D = n

in integer non-negative numbers at n= 12, k= 12 ?


The answer is: the number of such solutions is C%5Bn%2Bk-1%5D%5En = C%5B12%2B12-1%5D%5E12 = C%5B23%5D%5E12 = 1352078.


This formula is deduced using so called "stars and bars method".


On "stars and bars method", see this Wikipedia article 

https://en.wikipedia.org/wiki/Stars_and_bars_%28combinatorics%29

or read from my lesson

    - Stars and bars method for Combinatorics problems 

in this site.



                 Part (b)



This problem means that each friend gets exactly one sticker.


And since the stickers are undistinguishable, it means that there is only one scenario 
to distribute stickers in a way, as it is assigned by the problem.

Solved.


------------------


Does the answer to (b) seem to be unexpected ?     Did you expect to get the answer 12! ?


        Remember that 12! relates to permutations of 12 different items,
        while in this problem all the stickers are identical.


This problem teaches you to read the problem attentively.