Problem

Source: 2021 IMOC qualification problem, C3

Tags: IMOC, combinatorics



There are n cards on a table numbered from $1$ to $n$, where $n$ is an even number. Two people take turns taking away the cards. The first player will always take the card with the largest number on it, but the second player will take a random card. Prove: the probability that the first player takes the card with the number $i$ is $ \frac{i-1}{n-1} $