CombinatoricsDifficulty 5.4AIME, harderProve itUnited 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 k yellow balls left is equal to the probability that there are 30−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 6522.5=13045=269.
Solution 2
Solution:
Let w(b)=(b50)(r=b+550)(60−2b30) be the number of possibilities in which b blue balls have been drawn (precisely 15≤b≤30 are possible). For fixed b, the probability of drawing red next is 50+50+30−6550−r=6545−b. So we want to evaluate ∑b=1530w(b)∑b=1530w(b)6545−b
Combinatorics
Note the symmetry of weights: w(45−b)=(45−b50)(50−b50)(2b−3030)=(b+550)(b50)(60−2b30) so the 6545−b averages out with 6545−(45−b) to give a final answer of 6545/2=269.
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.