.

Давай разберёмся с задачей вместе!

Перед нами игра, в которую играют Петя и Вася. Они ходят по очереди, начинает Петя. На своём ходу игрок может добавить в кучу 1 либо 2 камня. Игра заканчивается, когда количество камней становится равным или превышает 30. Если в конце хода в куче оказывается 30 камней или больше - побеждает Вася, если меньше - побеждает Петя (как следует из примера с 17 камнями).

Чтобы решить пункт а) задачи, нам нужно выяснить, при каких начальных значениях в куче (X) Петя может выиграть, если будет играть оптимально. Поскольку мы не можем использовать формулы, давай сделаем это на примере конкретных значений. Представим, что у нас есть значения X от 1 до 19, и посмотрим, как может развиваться игра. Нам нужно выявить закономерность.

Предположим, что находясь в ходе от победы Васи, Петя хочет перевести игру в такое состояние, чтобы следующим своим ходом победить. Значит, Петя хочет, чтобы после его хода количество камней было на 2 меньше, чем нужно для победы Васи, то есть 30 - 2 = 28. Следовательно, чтобы выиграть, он должен стремиться к тому, чтобы после своего хода в куче было 28 камней.

Если x = 28, Вася по люб