MathDB
Problems
Contests
National and Regional Contests
Russia Contests
All-Russian Olympiad Regional Round
1996 All-Russian Olympiad Regional Round
8.4
8.4
Part of
1996 All-Russian Olympiad Regional Round
Problems
(1)
n matched on a table - All-Russian MO 1996 Regional (R4) 8.4
Source:
9/23/2024
There are
n
n
n
matches on the table (
n
>
1
n > 1
n
>
1
). Two players take turns shooting them from the table. On the first move, the player removes any number of matches from the table from
1
1
1
to
n
ā
1
n - 1
n
ā
1
, and then each time you can take no more matches from the table, than the partner took with the previous move. The one who took the last match wins.. Find all
n
n
n
for which the first player can provide win for yourself.
combinatorics