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

Рассмотрим значение S  =  26. Своим первым ходом Петя может получить позиции (26, 26), (13, 27), (13, 28) и (13, 29). К победе Петю приводит позиция (26, 26). Своим первым ходом Ваня может получить позиции (26, 27), (26, 28) и (26, 29). Во всех случаях Петя удваивает количество камней в меньшей куче и выигрывает своим вторым ходом.

Второе значение S  — 43. Своим первым ходом Петя может получить позиции (26, 43), (13, 44) , (13, 45) и (13, 46). К победе Петю приводит позиция (13, 44). Сколько бы камней не добавил Ваня, он не сможет получить более 48 камней в куче, и Петя выигрывает на своем втором ходе. При остальных позициях Петя не сможет обыграть Ваню.