MathDB
n matched on a table - All-Russian MO 1996 Regional (R4) 8.4

Source:

September 23, 2024
combinatorics

Problem Statement

There are nn matches on the table (n>1n > 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 11 to nāˆ’1n - 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 nn for which the first player can provide win for yourself.