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

Задача . Выигрышные и проигрышные позиции_03


Задача

Темы:

В ряд лежат 19 пятидесятирублёвых купюр и 1 тысячерублёвая справа от них. Двое по очереди забирают себе 1, 2 или 3 купюры слева. Побеждает тот, кто наберёт большую сумму.
Придумайте выигрышную стратегию для одного из игроков.

  1. Кто выиграет при правильной игре?

  2. Какую наименьшую сумму выигравший игрок может получить, если он будет придерживаться выигрышной стратегии?


В ответе укажите ответы на поставленные вопросы (два числа в одну строку через пробел)


 


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

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