Maths Olympiad Prep

Library / /54 of 66

, 2024

Combinatorics Difficulty 3.1 AMC 10/12 Prove it Canada

Seven black balls numbered 11, 22, 33, 44, 55, 66, and 77, are placed in a hat. Balls are drawn randomly one at a time from the hat. When a ball is drawn, it is neither replaced by another ball nor returned to the hat.Figure 0 What is the probability that the first ball drawn is even-numbered?Figure 1 What is the probability that the sum of the numbers on the first two balls drawn is equal to 55?Figure 2 Determine the probability that the sum of the numbers on the first two balls drawn is greater than or equal to 66.Figure 3 An eighth ball is added to the hat. This eighth ball is gold and it is numbered with an integer kk, where 1k71\leq k\leq 7. The probability that the sum of the numbers on the first two balls drawn is greater than or equal to 7 is 34\frac{3}{4}. Determine the value of kk.

Solution

Of the 77 balls in the hat, there are 33 balls that are even-numbered (numbered 22, 44 and 66) and so the probability that the first ball drawn is even-numbered is 37\frac37. There are 77 possible choices for the first ball, and since a drawn ball is neither replaced nor returned to the hat, there are 66 choices for the second ball, and thus 7×6=427\times6=42 ways that the first two balls may be drawn. The sum of the numbers on the first two balls drawn is 55 exactly when the numbers are 11 and 44, in some order, or 22 and 33, in some order. Thus there are 44 possible ways that the first two balls drawn have a sum of 55: 11 and 44, 44 and 11, 22 and 33, or 33 and 22. The probability that the sum of the numbers on the first two balls drawn is 55 is 442=221\frac{4}{42}=\frac{2}{21}. Suppose the probability that the sum of the numbers on the first two balls drawn is greater than or equal to 66 is pp. Then we let p\overline{p} equal the probability that the sum of the numbers on the first two balls drawn is not greater than or equal to 66. That is, p\overline{p} is equal to the probability that the sum of the numbers on the first two balls drawn is less than 66, and so p=1pp=1-\overline{p}. If sum of the numbers on the first two balls drawn is less than 66, then this sum is either 55, 44 or 33 (since two different balls are drawn, the smallest possible sum is 1+2=31+2=3). From part (b), there are exactly 44 ways that the first two balls drawn have a sum of 55. There are exactly 22 ways in which the sum is 44: 11 and 33 or 33 and 11 (22 and 22 is not possible since there is only one 22). There are exactly 22 ways in which the sum is 33: 11 and 22 or 22 and 11. Therefore, of the 7×6=427\times6=42 ways that the first two balls may be drawn, there are4+2+2=84+2+2=8 ways that the sum is less than 66, and so p=842=421\overline{p}=\frac{8}{42}=\frac{4}{21}. Finally, the probability that the sum of the numbers on the first two balls drawn is greater than or equal to 66 is p=1p=1421=1721p=1-\overline{p}=1-\frac{4}{21}=\frac{17}{21}. Note: We may have instead chosen to determine pp directly. That is, we may have determined the probability that the sum of the numbers on the first two balls drawn was 66, 77, 88, 99, 1010, 1111, 1212, or 1313 and then added each of these probabilities together to determine pp. We chose to determine p\overline{p} since it required considering that the sum of the numbers on the first two balls drawn was 33, 44 or 55, and thus was less work than it would be to determine pp directly. The probability that the sum of the numbers on the first two balls drawn is greater than or equal to 77 is q=34q=\frac34. As in part (c), we similarly define q\overline{q} to be the probability that the sum of the numbers on the first two balls is less than 77, and thus q=1qq=1-\overline{q}, or 34=1q\frac34=1-\overline{q}, and so q=14\overline{q}=\frac14. There are 88 possible choices for the first ball (since an eighth ball was added to the hat) and 77 choices for the second ball, and thus 8×7=568\times7=56 ways that the first two balls may be drawn. Since q=14=1456\overline{q}=\frac14=\frac{14}{56}, then there are 1414 ways that the sum of the numbers on the first two balls drawn is less than 77. Without using the new gold ball, there are 1212 ways that the sum of the numbers on the first two balls drawn can be less than 77. These are: 1+51+5, 1+41+4, 1+31+3, 1+21+2, 2+42+4, 2+32+3, and their reversals. Thus, the new gold ball, numbered with the integer kk, where 1k71\leq k\leq7, must give 22 additional ways to produce a sum that is less than 77. If k=5k=5, then the gold ball may be paired with the ball numbered 11 (drawn in either order) to give 22 additional ways to produce a sum that is less than 77. Further, if k=5k=5, the gold ball cannot be paired with any other ball to give a sum that is less than 77, and so the correct value of kk is 55. (You should confirm for yourself that if $k=6
\text{} or }7, there are no additional ways for the sum to be less than

Figure for this problem

Figure for this problem

Figure for this problem

Figure for this problem7,andif, and if k=1,2,3, \text{} or }4, then there are more than

Figure for this problem

Figure for this problem

Figure for this problem

Figure for this problem2 additional ways for the sum to be less than

Figure for this problem

Figure for this problem

Figure for this problem

Figure for this problem7$.)

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

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.