SOLUTION: In how many ways could five different envelopes be distributed into three mailboxes? The answer is 300 but I don’t understand how to do it please help

Algebra.Com
Question 1125168: In how many ways could five different envelopes be distributed into three mailboxes? The answer is 300 but I don’t understand how to do it please help
Answer by ikleyn(52778)   (Show Source): You can put this solution on YOUR website!
.
a)  0 envelopes in the box #3:   =  +  +  +  +  +  = 1 + 5 + 10 + 10 + 5 + 1 = 32 ways.


b)  1 envelope in the box #3:   = 5*( +  +  +  + ) = 5*(1 + 4 + 6 + 4 + 1) = 80 ways.


c)  2 envelopes in the box #3:   = 10*( +  +  + ) = 10*(1 + 3 + 3 + 1) = 80.


d)  3 envelopes in the box #3:   = 10*( +  + ) = 10*(1 + 2 + 1) = 40 ways.


e)  4 envelopes in the box #3:   = 5*( + ) = 5*2 = 10 ways.


f)  5 envelopes in the box #3:   = 1 way.



The total is the sum   32 + 80 + 80 + 40 + 10 + 1 = 243 ways.


Answer.  243 ways.

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

The formulas in this post are SELF-EXPLANATORY.

If you have questions or if you need explanations, look into the formulas until they tell you the whole story.


==================


Notice that   243 = ,  and it is not eventually.

There is another way to calculate it,  which gives the same result,  but is much shorter and much more elegant.


You need to consider the binomial expansion of   as the sum 

     = sum of all   with the coefficients  ,  i + j + k = 5.


Each particular term    with i + j + k = 5 "marks" each possible particular distribution 
of envelopes in three boxes called "x", "y" and "z".


The number of all possible distributions is the sum of all coefficients  , and it is equal to 

the value of     at  x= 1, y= 1, z= 1,  which is exactly   =  = 243.


This problem is for an advanced Math circle / Math Olympiad level.

Therefore,  I will not go further into details - the idea is just presented very clearly for an adequate person.



RELATED QUESTIONS

There are four mailboxes outside a post office. In how many ways can three letters be... (answered by ewatrrr)
In how many ways could fifteen people be divided into five groups of three... (answered by ikleyn)
In how many ways can 4 letters be dropped in 3 mailboxes? How to calculate permutations? (answered by ikleyn)
I have 5 identical balls and I have three buckets which are labelled A, B, C. (a) In how... (answered by edjones)
in how many different ways could five people be standing in... (answered by edjones)
Twelve computer monitors are stored in a warehouse. The manager knows that three are... (answered by ewatrrr)
Three student representatives, a president, a secretary, and a treasurer, are to be... (answered by neatmath)
in how many different ways can two students be selected from among a group of five... (answered by Edwin McCravy)
Three student representatives are to be chosen from a group of five students: Andrew,... (answered by ikleyn)