AoPSWiki
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.

2001 AIME II Problems/Problem 11

From AoPSWiki

Revision as of 14:00, 27 July 2008 by Azjps (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

Problem

Club Truncator is in a soccer league with six other teams, each of which it plays once. In any of its 6 matches, the probabilities that Club Truncator will win, lose, or tie are each \frac {1}{3}. The probability that Club Truncator will finish the season with more wins than losses is \frac {m}{n}, where m and n are relatively prime positive integers. Find m + n.

Solution

Note that the probability that Club Truncator will have more wins than losses is equal to the probability that it will have more losses than wins; the only other possibility is that they have the same number of wins and losses. Thus, by the complement principle, the desired probability is half the probability that Club Truncator does not have the same number of wins and losses.

The possible ways to achieve the same number of wins and losses are 0 ties, 3 wins and 3 losses; 2 ties, 2 wins, and 2 losses; 4 ties, 1 win, and 1 loss; or 6 ties. Since there are 6 games, there are \frac{6!}{3!3!} ways for the first, and \frac{6!}{2!2!2!}, \frac{6!}{4!}, and 1 ways for the rest, respectively, out of a total of 3^6. This gives a probability of 141/729. Then the desired answer is \frac{1 - \frac{141}{729}}{2} = \frac{98}{243}, so the answer is m+n = \boxed{341}.

See also

2001 AIME II (ProblemsResources)
Preceded by
Problem 10
Followed by
Problem 12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Visit the AoPS Book Store.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us