Futility Closet An idler's miscellany of compendious amusements

If there were 9 games in the set, then one player served 4 games and one served 5. Suppose Agassi served 4 games and Becker had k service breaks. That would mean that Agassi won 4-k of the games in which he served, and 5-k of the games in which Becker served (because there were 5 service breaks altogether). Then Agassi would have won a total of (4-k) + (5-k) = 9-2k games, an odd number. But we know that Agassi won 6 games, so this is a contradiction. Hence Agassi must really have served 5 rather than 4 games, and therefore he served the first game.

From The Inquisitive Problem Solver, 2002.