2018 General #9
Source:
November 12, 2018
probabilityexpected value
Problem Statement
players are playing in a Super Mario Smash Bros. Melee tournament. They are ranked , and player will always beat player if . Out of all possible tournaments where each player plays distinct other players exactly once, one is chosen uniformly at random. Find the expected number of pairs of players that win the same number of games.