18-я Балканская математическая олимпиада среди юниоров
Охрид, Македония, 2014 год
Для данного натурального числа n двое игроков A и B играют в следующую игру: дана куча из s камней. Игроки по очереди делают ход, игру начинает A. Каждый игрок может взять один камень или такое количество камней, отличное от нуля, которое является либо простым числом, либо кратно числу n. Победителем считается тот, кто возьмет последний камень. Найдите количество значений s, для которых игрок A не сможет выиграть при правильной игре обоих игроков.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.