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

Respond to this Question

First Name
School Subject
Your Answer

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 …
  3. Algebra Please help

    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, …
  8. sixth grade math

    Wendell is making punch for a party. The recipe he using says 4 cups pineapple juice, 8 cups orange juice, and 12 cups lemon lime juice to make 18 servings. A. If he makes 108 cups of punch, how many cups of each ingredient will he …
  9. Math

    A cafeteria has two soda machines. One 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?
  10. Math

    Find the probability using combinations.A bag contains 6 cherry, 3 orange and 2 lemon candies. You reach in and take 3 pieces of candy at random. Find the probability that you have all cherry candies.

More Similar Questions