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.

Noelanijd

Noelanijd

Answered question

2022-07-16

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.

Answer & Explanation

kuglatid4

kuglatid4

Beginner2022-07-17Added 12 answers

Step 1
You’re looking for the number of solutions in positive integers to the equation
x 1 + x 2 + x 3 + x 4 = 10 ..
Step 2
This 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

Ibrahim Rosales

Beginner2022-07-18Added 7 answers

Step 1
Assuming 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 = 10
where 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 2
This gives us the equation
x 1 + x 2 + x 3 + x 4 = 6
where 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.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?