Олимпиадный тренинг

Задача . Игры с числами (24-25)


Задача

Темы:

Два игрока играют в следующую игру. На доске написано одно или несколько натуральных чисел. В свой ход игрок может стереть одно число на доске и написать вместо него два натуральных числа, которые в сумме дают стёртое.

Примеры: можно стереть 5 и написать 4 и 1, или 3 и 2. Число 1 стереть уже не получится.

Дополнительное правило: запрещено стирать число 25, если оно появится на доске.

Проигрывает тот, кто не может сделать ход.

Какой игрок, первый или второй, победит при правильной игре и какая у него должна быть стратегия в трёх следующих случаях:

А) На доске изначально написано число 19

Б) На доске изначально написано число 53

В) На доске изначально написаны два числа: 38 и 51

Формат ввода ответа

На каждый вопрос ответ вводится в отдельной строке. Ответ на каждый вопрос - это одно слово первый или второй


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя