MathDB
Tournament

Source:

December 18, 2005
probabilitylogarithmsnumber theoryrelatively prime

Problem Statement

Forty teams play a tournament in which every team plays every other team exactly once. No ties occur, and each team has a 50%50 \% chance of winning any game it plays. The probability that no two teams win the same number of games is m/n,m/n, where mm and nn are relatively prime positive integers. Find log2n.\log_2 n.