olymmath

JBMO 2014 Problem 4

  • Paper
  • Answer

For a positive integer nn, two players A and B play the following game: Given a pile of ss stones, the players take turn alternatively with A going first. On each turn the player is allowed to take either one stone, or a prime number of stones, or a multiple of nn stones. The winner is the one who takes the last stone. Assuming both A\mathrm{A} and B\mathrm{B} play perfectly, for how many values of ss the player A cannot win?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

n-1

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 jbmo/2014/p4 · Tag 48VFPXY35P · Edit this page on GitHub · Keys: j next, k previous