|
|
|
|
|
by stevesimmons
1676 days ago
|
|
I solved this in a hedge fund interview with "Consider the limiting case of a coin the same size as the table... You can only place it at the centre, and you win... Now make the coin smaller. How does the strategy change?... It can't, because of symmetry." They didn't consider it a valid solution :| |
|
For example, consider if the game was played with N>2 players, or if the win condition was to make the first move modulo N, for some N>2. In those cases everything would still be symmetrical, and playing in the center would still be a winning move for huge coins, but not (necessarily) for smaller coins.