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

Рассмотрим значение S  =  16. Своим первым ходом Петя может получить позиции (32, 31), (16, 32), (16, 33) и (16, 34). В позиции (32, 31) Ваня выигрывает первым ходом, увеличив количество камней в меньшей куче в два раза. При позиции (16, 32) Ваня делает позицию (32, 32), Петя может получить позиции (32, 33), (32, 34) и (32, 35), Ваня выигрывает, увеличив количество камней в меньшей куче в два раза. При позициях (16, 33) и (16, 34) Ваня делает позицию (16, 36), тогда Петя может получить позиции (32, 36), (16, 37), (16, 38) и (16, 39). В позиции (32, 36) Ваня выигрывает увеличив количество камней в меньшей куче в два раза, в позициях (16, 37), (16, 38) и (16, 39) Ваня добавляет три камня в большую кучу и выигрывает своим вторым ходом.