MathDB
2 player game with divisors of naturals (2017 Auckland MO J2)

Source:

November 14, 2021
combinatoricsnumber theorygamewinning strategy

Problem Statement

Two players take turns to write natural numbers on a board. The rules forbid writing numbers greater than pp and also divisors of previously written numbers. The player who has no move loses. Determine which player has a winning strategy for p=10p = 10 and describe this strategy.