olymmath

OIM 2017 Problem 5

    Given a positive integer nn , all of its positive integer divisors are written on a board. Two players AA and BB play the following game:

    Each turn, each player colors one of these divisors either red or blue. They may choose whichever color they wish, but they may only color numbers that have not been colored before. The game ends once every number has been colored. AA wins if the product of all of the red numbers is a perfect square, or if no number has been colored red, BB wins otherwise. If AA goes first, determine who has a winning strategy for each nn .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ibero/2017/p5 · Tag 49G5C7ETGK · Edit this page on GitHub · Keys: j next, k previous