Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в кучу один камень;
б) увеличить количество камней в куче в два раза.
Игра завершается в тот момент, когда количество камней в куче становится не менее 66. Если при этом в куче оказалось не более 100 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 65.
Найдите значение S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Похожие задания
15С нами ты поступишь на бюджет или мы вернем деньги за обучение!
Хочу на бюджет!Выберем ВУЗы
Составим список ВУЗов твой мечты
Составим план
Куратор составит индивидуальный план обучения
Подготовим к ЕГЭ
Будут вебинары, домашки, занятия с репетитором
Сдадим ЕГЭ
Если надо, поможем с апелляцией или пересдачей
Поступим в ВУЗ мечты
Подадим документы в ВУЗы и вместе дождёмся зачисления
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!