MathDB
Problems
Contests
National and Regional Contests
Taiwan Contests
IMOC Shortlist
2021-IMOC qualification
C3
C3
Part of
2021-IMOC qualification
Problems
(1)
Two player playing with cards numbered 1~n
Source: 2021 IMOC qualification problem, C3
12/30/2021
There are n cards on a table numbered from
1
1
1
to
n
n
n
, where
n
n
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
i
i
is
i
−
1
n
−
1
\frac{i-1}{n-1}
n
−
1
i
−
1
IMOC
combinatorics