(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Suppose 30 identical juggling balls are distributed to 5 different jugglers.

A) how many ways can the balls be distributed so that each juggler receives at least three balls?

B)In how many ways can the balls be distributed so that each juggler receives between 3 and 7 balls?

3. The attempt at a solution

A) I understand perfectly, the ans is C(19,4)...I get that

B) The answer is C(19,4)-5C(14,4)+C(5,2)C(9,4)-C(5,3)C(4,4) = 121

From the book "the number of distributions can be represented by solutions of the linear equation x1+x2+x3+x4+x5=30. In this case, each xi satisfies 3<=xi<=7. We proceed with the help of the principle of inclusion-exclusion . First consider all distributions with xi>=3, C(19,4). If Pi is the property that xi>=8, we count only those distributions that satisfy none of the properties Pi. The Total count is (19,4)-5C(14,4)+C(5,2)C(9,4)-C(5,3)C(4,4)= 121."

I will bold the parts I do not understand. I was sick the day this was went over in class. One last question, why do you not consider the intersect of four and five "jugglers"...other words C(5,2) is the intersect of 2 jugglers, C(5,3) is the intersect of 3 jugglers, at least that is how I perceive it. They must be 0, but why would they be 0 in this case?

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Can someone explain this example of principle of inclusion-exclusion?

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**