Loading [MathJax]/jax/output/SVG/jax.js

18-я Балканская математическая олимпиада среди юниоров
Охрид, Македония, 2014 год


Для данного натурального числа n двое игроков A и B играют в следующую игру: дана куча из s камней. Игроки по очереди делают ход, игру начинает A. Каждый игрок может взять один камень или такое количество камней, отличное от нуля, которое является либо простым числом, либо кратно числу n. Победителем считается тот, кто возьмет последний камень. Найдите количество значений s, для которых игрок A не сможет выиграть при правильной игре обоих игроков.
посмотреть в олимпиаде

Комментарий/решение: