Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в…
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 95, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 5 камней, а во второй - S камней, 1 ≤ S ≤ 89 . Известно, что Степа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение S , при котором это возможно.
Чтобы решить эту задачу, необходимо понять, в каких случаях Стёпа может выиграть после первого хода Феди.
На старте у нас есть две кучи: первая с 5 камнями и вторая со стратегически выбранным количеством \( S \) камней. Игра закончится, как только общее количество камней станет 95 или больше.
- Определим первое условие: Федя может добавить 1 камень в одну из куч или увеличить количество камней в какой-то куче в 4 раза.
- Анализируем возможные ходы Феди:
- Если он добавит 1 камень к первой куче, то первая куча станет 6, а вторая останется \( S \) камней.
- Если он добавит 1 камень ко второй куче, первая останется 5, а во второй будет \( S + 1 \).
- Если он умножит первую кучу на 4, первая куча станет 20, а во второй \( S \).
- Если он умножит вторую кучу на 4, первая останется 5, а во второй станет \( 4S \).
Теперь мы должны рассмотреть, какое количество \( S \) необходимо Стёпе, чтобы получить победу после первого хода Феди.
- Найдем минимальное значение \( S \), при котором Стёпа сможет выиграть. Стёпа должен сделать так, чтобы общее количество камней достигло или превысило 95 сразу после его хода.
После первого хода Феди, будем анализировать, какие ситуации обеспечат победный ход Стёпы:
Если Федя прибавил 1 камень в первую кучу (то есть стало 6), тогда на ход Стёпы будет 6 и \( S \):
- Стёпа может прибавить камень к одной из куч, добавляя 1 к \( S \) (итог - 6 + \( S + 1 \)).
- Но это не выигрывает — необходимо близко к 95.
Если Федя прибавил 1 камень ко второй кучи (т.е. \( S \to S + 1 \)), общее количество будет \( 5 + S + 1 = 6 + S \). Стёпа добавляет к одной из куч число камней так, чтобы в сумме меньше 95, но получить выше 94 при следующем ходе может.
Анализируя умножение:
Если Федя увеличил первую кучу в 4 раза (20), вместе с \( S \) недостаточно для победы (смотрим на сумме, она остается на уровне).
Если Федя увеличивает вторую кучу (то есть \( S \to 4S \)), мы можем посмотреть, какая минимальная установка для Стёпы, чтобы после хода быть больше или равным 95.
Таким образом, при тех двенадцатых ходах (гоняя выше 94). Мы должны исследовать \( S = 89 \).
Минимальное значение S:
**В результате» – минимальное значение \( S \) при котором Стёпа выигрывает сразу в первом ходе в зависимости от Феди: \( \mathbf{S = 89}**, и после первого хода Феди, добавление 1 или 4 не достигает 95 + тадан 5, а оставляя самого последнего камня. Таким образом, минимальное значение \( S \), при котором Стёпа может выиграть после первого хода Феди, составляет 89.
