Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в…
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 83, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 5 камней, а во второй - § камней, 1 ≤ S ≤ 77 . Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение S , при котором это возможно.
В данной задаче нужно определить минимальное значение S (количество камней во второй куче), при котором Стёпа может выиграть после первого хода Феди.
Начнем с анализа игры. В начале у Феди 5 камней в первой куче и S камней во второй. Игра заканчивается, когда общее количество камней становится 83 или более. Следовательно, игроки должны действовать так, чтобы не дать противнику возможности выиграть.
Общее количество камней изначально: \( 5 + S \)
Чтобы Стёпа выиграл своим первым ходом после первого хода Феди, он должен завершить игру, добавив камни или увеличив количество камней в куче до 83 или более.
Теперь рассмотрим возможные действия Феди и как на это сможет ответить Стёпа.
Возможные ходы<|image_sentinel|>
Если Федя добавляет 1 камень в первую кучу:
- Новое состояние: 6 в первой куче, S во второй, общее = \(6 + S\).
- Для того, чтобы Стёпа победил, он должен сделать так, чтобы \(6 + S + x \geq 83\), где x — число камней, которые он добавит или количество, на которое увеличит кучу.
- Если \(x = 1\) (добавляет 1 камень):
- Необходимо \(6 + S + 1 \geq 83\) ⇒ \(S \geq 76\) (не подходит)
- Если \(x\) увеличивает кучу в 4 раза:
- Например, если он решит увеличить в 2-й куче:
- \(S \times 4\) (количество во второй куче) должно быть не менее 77.
- Мы получаем уравнение: \(6 + S + 4S \geq 83\) \[5S + 6 \geq 83\] \[5S \geq 77\] \[S \geq 15.4\] (возможно, округляем до 16).
Если Федя добавляет 1 камень во вторую кучу — S + 1:
- Новое состояние: 5 в первой, \(S + 1\) во второй, общее = \(6 + S + 1 = 7 + S\).
- Стёпа может увеличить первую кучу: \[7 + S + 4 \geq 83 \Rightarrow 4 + S \geq 76 \Rightarrow S \geq 72\].
Если Федя увеличивает первую кучу в 4 раза:
- Общее: \(20 + S\)
- Стёпа может добавить 1 камень во 2-ю кучу.
- \(20 + S + 1 \geq 83 \Rightarrow S \geq 62\).
Пробежавшись по всем возможным сценариям, оптимальным для Стёпы будет, если после первого хода Феди (добавления в первую кучу) S будет равно 16. В этом случае, после увеличения или добавления камней, Стёпа сможет довести количество до 83 или более.
Ответ
Минимальное значение S, при котором Стёпа может выиграть, равно 16.
