olymmath

XK-TST 2020 Problem 2

    Let pp be an odd prime number. Ana and Ben are playing a game with alternate moves as follows: in each move, the player which has the turn choose a number, which was not choosen before by any of the player, from the set {1,2,...,2p−3,2p−2}\{1,2,...,2p-3,2p-2\} . This process continues until no number is left. After the end of the process, each player create the number by taking the product of the choosen numbers and then add 1. We say a player wins if the number that did create is divisible by pp , while the number that did create the opponent it is not divisible by pp , otherwise we say the game end in a draw. Ana start first move. Does it exist a strategy for any of the player to win the game?

    Proposed by Dorlir Ahmeti, Kosovo

    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 xk-tst/2020/p2 · Tag G24BR22WXW · Edit this page on GitHub · Keys: j next, k previous