olymmath

BALTIC-WAY 2022 Problem 20

    Ingrid and Erik are playing a game. For a given odd prime pp , the numbers 1,2,3,...,p−11, 2, 3, ..., p-1 are written on a blackboard. The players take turns making moves with Ingrid starting. A move consists of one of the players crossing out a number on the board that has not yet been crossed out. If the product of all currently crossed out numbers is 1(modp)1 \pmod p after the move, the player whose move it was receives one point, otherwise, zero points are awarded. The game ends after all numbers have been crossed out.

    The player who has received the most points by the end of the game wins. If both players have the same score, the game ends in a draw. For each pp , determine which player (if any) has a winning strategy

    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 baltic-way/2022/p20 · Tag FAEEKJ1NY1 · Edit this page on GitHub · Keys: j next, k previous