Задание №67516 ЕГЭ Информатике

Рассмотрим значение S  =  22. Своим первым ходом Петя может получить позиции (22, 22), (11, 23), (11, 24) и (11, 25). К победе Петю приводит позиция (22, 22). Своим первым ходом Ваня может получить позиции (22, 23), (22, 24) и (22, 25). Во всех случаях Петя удваивает количество камней в меньшей куче и выигрывает своим вторым ходом.

Второе значение S  — 35. Своим первым ходом Петя может получить позиции (22, 35), (11, 36), (11, 37) и (13, 38). К победе Петю приводит позиция (11, 36). Сколько бы камней не добавил Ваня, он не сможет получить более 40 камней в куче, и Петя выигрывает на своем втором ходе. При остальных позициях Петя не сможет обыграть Ваню.