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

Из хода решения предыдущего задания можно заключить, что значения S 35 и 36 не подходят, поскольку в этом случае Петя может выиграть своим первым ходом. Рассмотрим значение S  =  34. В этом случае Петя своим первым ходом может добавить в первую кучу один камень и получить кучу (8, 34). После первого хода Вани может возникнуть одна из четырёх позиций: (9, 34), (8, 35), (16, 34), (8, 68). Во всех случаях Петя удваивает количество камней во второй куче и выигрывает своим вторым ходом.

Второе значение S  — 31. При S  =  31 Петя удваивает количество камней в первой куче и получает позицию (14, 31). После первого хода Вани может возникнуть одна из четырёх позиций: (15, 31), (14, 32), (28, 31), (14, 62). Во всех случаях Петя удваивает количество камней во второй куче и выигрывает своим вторым ходом.

Таким образом, ответ  —3134.