Maths Olympiad Prep

Library / /17 of 30

, 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.

What is the probability that the first
ball drawn is even-numbered?
What is the probability that the sum of
the numbers on the first two balls drawn is equal to 55?
Determine the probability that the sum of
the numbers on the first two balls drawn is greater than or equal to
66.
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 77, and if k=1,2,3, or 4k=1,2,3, \text{ or }4, then there are
more than 22 additional ways for the
sum to be less than 77.)

Want a route through all this instead of an archive? The track puts 2,444 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.