Thank you. This was the most helpful explanation imo.
Let me try to iterate on it.
We have a total of 100 ppl, CD: 80, DVD: 75, MP3: 55.
Lets start with CD and DVD.
- What is the maximum number of people with both CD and DVD? 75. Answer is limited by the smallest number. Example: we have 100 boys and 10 girls. Assuming a couple = 1boy+1girl. Max number of couples is 10.
- I take CD as DVD as a new group X. What is the maximum number of people with X and MP3? 55.
- Therefore max is 55.
- What is the minimum number of people with both CD and DVD? The minimum happens when number of people with just DVD is maximised.
- # of ppl with DVD = 75 = # of ppl with DVD and CP + # of ppl with just DVD
- Since there are only 20 ppl with no CP, this means that the max # of ppl with just DVD is 20
- Hence solving the above equation, min # of ppl with DVD and CP is 75 - 20 =55 = x
- taking DVD and CP as a new group X, the min # of ppl with X is 55.
- What is the min number of ppl with X and MP3? As above, the min happens when number of ppl with only MP3 is maximised
- # of people with MP3 = 55 = # of ppl with MP3 and X + # of ppl with MP3 only
- Since there are only 45 ppl with no X, this means that the max # of ppl with MP3 only is 10
- Hence solving the above equation, min # of ppl with X and MP3 is 55 - 45 = 10 = y
therefore: x-y - 55-10 = 45
rednblack89 wrote:
For mainhoon and others who still didn't understand, you have to create the situation of minimum possible overlap. This is done in the way Bunuel explains it:
After the first step of distributing phones and DVDs among the 100, you get 55 as the minimum possible overlap for these 2.
Now you bring in the MP3s, of which there are 55. Remember, you are trying to make sure as few people as possible get all 3 - if possible, none. So, what do you do when you have 55 MP3s, and 45 people left who don't have an DVD and a phone? Distribute it among them first, naturally!
After doing that, you still have 10 left over. You are left with no choice but to distribute these among those who already have a DVD and phone. Hence the minimum overlap you can possibly achieve is 10.
This gives you the answer of 55 - 10 = 45.