Maths Olympiad Prep

Library / /907 of 1394

, 2015

Combinatorics Difficulty 5.4 AIME, harder Prove it United States

Problem:

Calvin has a bag containing 50 red balls, 50 blue balls, and 30 yellow balls. Given that after pulling out 65 balls at random (without replacement), he has pulled out 5 more red balls than blue balls, what is the probability that the next ball he pulls out is red?

Solutions — 2

Solution 1

Solution:

The only information this gives us about the number of yellow balls left is that it is even. A bijection shows that the probability that there are kk yellow balls left is equal to the probability that there are 30k30-k yellow balls left (flip the colors of the red and blue balls, and then switch the 65 balls that have been picked with the 65 balls that have not been picked). So the expected number of yellow balls left is 15. Therefore the expected number of red balls left is 22.5. So the answer is 22.565=45130=926\frac{22.5}{65}=\frac{45}{130}=\frac{9}{26}.

Solution 2

Solution:

Let w(b)=(50b)(50r=b+5)(30602b)w(b)=\binom{50}{b}\binom{50}{r=b+5}\binom{30}{60-2b} be the number of possibilities in which bb blue balls have been drawn (precisely 15b3015 \leq b \leq 30 are possible). For fixed bb, the probability of drawing red next is 50r50+50+3065=45b65\frac{50-r}{50+50+30-65}=\frac{45-b}{65}. So we want to evaluate
b=1530w(b)45b65b=1530w(b) \frac{\sum_{b=15}^{30} w(b) \frac{45-b}{65}}{\sum_{b=15}^{30} w(b)}

Combinatorics

Note the symmetry of weights:
w(45b)=(5045b)(5050b)(302b30)=(50b+5)(50b)(30602b) w(45-b)=\binom{50}{45-b}\binom{50}{50-b}\binom{30}{2b-30}=\binom{50}{b+5}\binom{50}{b}\binom{30}{60-2b}
so the 45b65\frac{45-b}{65} averages out with 45(45b)65\frac{45-(45-b)}{65} to give a final answer of 45/265=926\frac{45 / 2}{65}=\frac{9}{26}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.