Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2006 AIME A Problems/Problem 10

Revision as of 18:51, 28 February 2007 by Besttate (talk | contribs) (Added Solution)

Problem

Seven teams play a soccer tournament in which each team plays every other team exactly once. No ties occur, each team has a $50\%$ chance of winning each game it plays, and the outcomes of the games are independent. In each game, the winner is awarded a point and the loser gets 0 points. The total points are accumilated to decide the ranks of the teams. In the first game of the tournament, team $A$ beats team $B.$ The probability that team $A$ finishes with more points than team $B$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Solution

You can break this into cases based on how many rounds A wins out of the remaining 5 games.

If A wins 0 games, then B must win 0 games and the probability of this is $\frac{{0 \choose 5}}{2^5} \frac{{0 \choose 5}}{2^5} = \frac{1}{1024}$.

If A wins 1 games, then B must win 1 or less games and the probability of this is $\frac{{1 \choose 5}}{2^5} \frac{{0 \choose 5}+{1 \choose 5}}{2^5} = \frac{5}{1024}$.

If A wins 2 games, then B must win 2 or less games and the probability of this is $\frac{{2 \choose 5}}{2^5} \frac{{0 \choose 5}+{1 \choose 5}+{2 \choose 5}}{2^5} = \frac{160}{1024}$.

If A wins 3 games, then B must win 3 or less games and the probability of this is $\frac{{3 \choose 5}}{2^5} \frac{{0 \choose 5}+{1 \choose 5}+{2 \choose 5}+{3 \choose 5}}{2^5} = \frac{260}{1024}$.

If A wins 4 games, then B must win 4 or less games and the probability of this is $\frac{{4 \choose 5}}{2^5} \frac{{0 \choose 5}+{1 \choose 5}+{2 \choose 5}+{3 \choose 5}+{4 \choose 5}}{2^5} = \frac{155}{1024}$.

If A wins 5 games, then B must win 5 or less games and the probability of this is $\frac{{5 \choose 5}}{2^5} \frac{{0 \choose 5}+{1 \choose 5}+{2 \choose 5}+{3 \choose 5}+{4 \choose 5}+{5 \choose 5}}{2^5} = \frac{32}{1024}$.

Summing these 6 cases, we get $\frac{638}{1024}$, which simplifies to $\frac{319}{512}$, so out answer is $319 + 512 = 831$.

See also

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2006_AIME_A_Problems/Problem_10&oldid=13504"