Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в…
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 83, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 5 камней, а вовторой - Я камней, 1 ≤ S ≤77 . Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение S , при котором это возможно.
Чтобы понять, как Федя и Стёпа могут играть в эту игру, давайте сначала проанализируем ситуацию и правила.
У нас есть две кучи: в первой куче 5 камней, а во второй куче S камней (где \(1 \leq S \leq 77\)). Игроки по очереди делают ходы, увеличивая количество камней в одной из куч, добавляя один камень или увеличивая количество камней в 4 раза. Игра заканчивается, когда общее количество камней в двух кучах становится не менее 83.
Федя ходит первым, и после его первого хода Стёпа должен выиграть. Значит, после хода Феди общее количество камней должно быть таким, что Стёпа может сделать ход и выиграть. Давайте рассмотрим возможные действия Феди:
Добавить 1 камень:
После этого шага общее количество камней будет \(5 + S + 1 = 6 + S\).Увеличить кучу в 4 раза:
Если Федя выбирает первую кучу:
\(5 \times 4 + S = 20 + S\).
Если выбирать вторую кучу:
\(5 + S \times 4 = 5 + 4S\).
Теперь нужно, чтобы Стёпа мог выиграть после первого хода Феди. То есть после хода Стёпы количество камней должно быть не менее 83.
Рассмотрим оба случая:
Случай 1: Федя добавляет 1 камень
После хода Феди:
\(6 + S\)
Стёпа добавляет 1 камень:
\(6 + S + 1 = 7 + S\).
Чтобы условие было выполнено:
\(7 + S \geq 83\)
\(S \geq 76\).
Но \(S\) не может быть больше 77, что делает этот случай невозможным.
Случай 2: Федя увеличивает кучу в 4 раза
Если Федя выбирает первую кучу: \(20 + S\)
Стёпа добавляет 1 камень:
\(20 + S + 1 = 21 + S\).
Чтобы условие было выполнено:
\(21 + S \geq 83\)
\(S \geq 62\).
Итак, \(S\) должно быть не менее 62.Если Федя выбирает вторую кучу: \(5 + 4S\)
Стёпа добавляет 1 камень:
\(5 + 4S + 1 = 6 + 4S\).
Чтобы условие было выполнено:
\(6 + 4S \geq 83\)
\(4S \geq 77\)
\(S \geq 19.25\).
Минимальное целое значение \(S\) равно 20.
Сравнение результатов
Мы имеем два значения \(S\): 62 из первого случая и 20 из второго. Минимальное значение \(S\), при котором Стёпа может выиграть после первого хода Феди, — это 20.
Таким образом, минимальное значение \(S\) равно 20.
