olymmath

BALTIC-WAY 2020 Problem 16

    Richard and Kaarel are taking turns to choose numbers from the set {1,…,p−1}\{1, \ldots, p-1\} where p>3p>3 is a prime. Richard is the first one to choose. A number which has been chosen by one of the players cannot be chosen again by either of the players. Every number chosen by Richard is multiplied with the next number chosen by Kaarel. Kaarel wins the game if at any moment after his turn the sum of all of the products calculated so far is divisible by pp. Richard wins if this does not happen, i.e. the players run out of numbers before any of the sums is divisible by pp. Can either of the players guarantee their victory regardless of their opponent's moves and if so, which one?

    Dataset text NuminaMath olympiads. 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

    Locator baltic-way/2020/p16 · Tag C8XSAX0C8Z · Edit this page on GitHub · Keys: j next, k previous