1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Can someone explain this example of principle of inclusion-exclusion?

  1. Feb 25, 2008 #1
    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?

  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted