MathDB
Soccer

Source: 2006 AIME II 10

March 28, 2006
probabilitysymmetrynumber theoryrelatively primeAMC

Problem Statement

Seven teams play a soccer tournament in which each team plays every other team exactly once. No ties occur, each team has a 50%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 AA beats team BB. The probability that team AA finishes with more points than team BB is m/nm/n, where mm and nn are relatively prime positive integers. Find m+nm+n.