Hard numbergame theory
Source: Kyiv City MO 2024 Round 1, Problem 11.3
January 28, 2024
gamenumber theorycombinatoricsDivisibility
Problem Statement
Let be a given positive integer. Petro and Vasyl play the following game. They take turns making moves and Petro goes first. In one turn, a player chooses one of the numbers from to that wasn't selected before and writes it on the board. The first player after whose turn the product of the numbers on the board will be divisible by loses. Who wins if every player wants to win? Find answer for each .Proposed by Mykhailo Shtandenko, Anton Trygub