Thursday

December 18, 2014

December 18, 2014

Posted by **Terri** on Thursday, October 27, 2011 at 6:05pm.

- Discrete Math -
**MathMate**, Thursday, October 27, 2011 at 9:50pmHandfuls mean that there is no order within the 15.

At least one of which means we start with 4, i.e. one flavour of each, and add 11 other combinations of flavours.

How many ways can we partition 11 into 4 buckets, each one having zero to 11, and which add up to 11?

This can be solved using algebra.

Consider the polynomial expression

(1+x+x^2+x^3+...x^11)^4

The coefficient of x^11 is precisely the number of ways we can add up to 11 from 4 pots, each containing 0-11 items.

Try expanding the polynomial and you will find that the coefficient is 364.

If you gave up, read on!

You probably were not interested in doing the expansion by hand.

We can expand instead a*generating function*.

We know by McLaurin's series that

1/(1-x)=1+x+x^2+x^3..... ad infinitum

So we only have to consider the McLaurin's series

1/(1-x)^4 = (1-x)^(-4)

and find the coefficient of x^11.

This we can use the binomial theorem,

(1-x)^(-4)

=1+4x+(4*5/2!)x^2+(4*5*6/3!)x^3...+((3+n)!/(3!n!))x^n + ....

For n=11, we have

coefficient = (3+11)!/(3!11!)

=364 precisely

**Answer this Question**

**Related Questions**

college math - CalJuice Company has decided to introduce three fruit juices ...

college math HELP!!!!! - CalJuice Company has decided to introduce three fruit ...

Math help - A cafeteria has two soda machines. Once machine has the following ...

sixth grade math - Wendell is making punch for a party. The recipe he using says...

algebra. help! - A cafeteria has two soda machines. Once machine has the ...

Algebra - A soda machine has flavors cola, root beer, an lime.Second machine has...

math - a punch recipe calls for equal amounts of pineapple juice and orange ...

Maths - Jake mixes pineapple, orange and lemonade in the ratio of 1:2:4. If he ...

math - There are 50 jellybeans which are red, orange, green, and yellow, how ...

algebra - how do you solve 140 s + 120 p = 1540 if your trying to figure out how...