# Discrete Math

posted by .

How many handfuls of 15 are possible with at least one piece of each flavor - 50 cherry, 50 strawberry, 40 orange, 70 lemon, and 40 pineapple by assuming the pieces of flavor are identical?

• Discrete Math -

Handfuls 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
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

## Similar Questions

1. ### math

There are 50 jellybeans which are red, orange, green, and yellow, how many ways can you place the beans in a row providing each color are identical?
2. ### Algebra word problem

A pack of Jellybeans contains 7 different flavors: Apricot, Banana, Coconut, Date, Eggplant, Fig, and Grape. You can Eat each flavor individually or come up with some crazy combinations. How many flavor combinations are possible with …

A pack of Jellybeans contains 7 different flavors: Apricot, Banana, Coconut, Date, Eggplant, Fig, and Grape. You can Eat each flavor individually or come up with some crazy combinations. How many flavor combinations are possible with …
4. ### Algebra word problem

A pack of Jellybeans contains 7 different flavors: Apricot, Banana, Coconut, Date, Eggplant, Fig, and Grape. You can Eat each flavor individually or come up with some crazy combinations. How many flavor combinations are possible with …
5. ### college math HELP!!!!!

CalJuice Company has decided to introduce three fruit juices made from blending two or more concentrates. These juices will be packaged in 2-qt (64-oz) cartons. One carton of pineapple-orange juice requires 8 oz each of pineapple and …
6. ### college math

CalJuice Company has decided to introduce three fruit juices made from blending two or more concentrates. These juices will be packaged in 2-qt (64-oz) cartons. One carton of pineapple-orange juice requires 8 oz each of pineapple and …
7. ### Math help

A cafeteria has two soda machines. Once machine has the following flavors: Cola, root beer, and lime. The second machine has lemon, orange, cola, and cherry. Which set represents all flavors in the two machines. a. {Cola, root beer, …