Suppose you are trying to get rid of your leftover Halloween chocolate. You decide to make individualized gift bags to give to your lecturers. You have 4 different types of chocolate to choose from. How many unique gift bags can you create with 10 items per bag such that each bag has at least one of each type of chocolate.

Name: Suppose you are trying to get rid of your leftover Halloween chocolate. You decide to make individualized gift bags to give to your lecturers. You have 4 different types of chocolate to choose from. How many unique gift bags can you create with 10 items per bag such that each bag has at least one of each type of chocolate.
Uploaded: 2022-02-23T17:22:57+00:00
Description: Suppose you are trying to get rid of your leftover Halloween chocolate. You decide to make individualized gift bags to give to your lecturers. You have 4 different types of chocolate to choose from. How many unique gift bags can you create with 10 items per bag such that each bag has at least one of each type of chocolate.

Question

kuglatid4 · Accepted Answer

Step 1You’re looking for the number of solutions in positive integers to the equation      x    1    +      x    2    +      x    3    +      x    4    =  10    ..Step 2This is a standard stars-and-bars problem; the linked article gives you both a formula and a decent explanation and derivation of that formula.

Ibrahim Rosales · Accepted Answer

Step 1Assuming we have an infinite repetition number of each type of chocolate or at least 7 pieces of each type of chocolate, then this amounts to the number of positive integral solutions to the equation      c    1    +      c    2    +      c    3    +      c    4    =  10where   1  ≤      c    i    ≤  7 for each   i  ∈  {  1  ,  2  ,  3  ,  4  }. We make the substitution       x    i    =      c    i    −  1 for each   i  ∈  {  1  ,  2  ,  3  ,  4  }.Step 2This gives us the equation      x    1    +      x    2    +      x    3    +      x    4    =  6where   0  ≤      x    i    ≤  6 for each   i  ∈  {  1  ,  2  ,  3  ,  4  }. The number of non-negative integral solutions to this equation is                               (                                      6          +          4          −          1                6                              )                      =                              (                            9        6                              )                      =  84.