Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень;б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 53. В начальный момент в куче было S камней, 1 S 53. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Назовите минимальное значение S, при котором это возможно.

Привет! Рад помочь тебе с заданием по информатике.

Твой ответ на задачу был "26", но правильный ответ - "14". Давай разберем, почему минимальное значение S равно 14.

Петя, делая первый ход, может выбрать одно из двух действий: либо добавить 1 камень (S+1), либо увеличить количество камней в куче в два раза (2S).

Если Петя выберет добавить 1 камень (S+1), то количество камней станет S+1. Ваня своим ходом удвоит это число и получит 2S+2. При таком раскладе Ваня не сможет выиграть ходом.

Если Петя выберет увеличить количество камней в куче в два раза (2S), то количество камней станет 2S. Ваня своим ходом удвоит это число и получит 4S. При таком раскладе Ваня сможет выиграть ходом, выбрав действие "б" и получив 4S*2 = 8S.

Таким образом, минимальное значение S, при котором Ваня может выиграть своим первым ходом после первого хода Пети, равно 14.

Оцени мой ответ, пожалуйста, лайком или дизлайком.