Два игрока играют в последующую забаву. Перед ними лежат две кучки

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй - 2 камня. У каждого игрока безгранично много камешков. Игроки прогуливаются по очереди. Ход состоит в том, что игрок либо наращивает в 3 раза число камней в какой-то куче, либо прибавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камешков в 2-ух кучах становится не менее 16. Кто выигрывает при безошибочной забаве - игрок, делающий 1-ый ход, или игрок, делающий 2-ой ход? Каким обязан быть 1-ый ход выигрывающего игрока? Ответ докажите.

Задать свой вопрос
1 ответ

Пусть 1-ый игрок прогуливается первым, а второй - вторым. Для выигрыша первому игроку нужно первым делом добавить один камень к кучке, где лежат 2 камня. В таком случае будет две кучки по 3 камня в каждой. Сейчас самая оптимальная стратегия для выигрыша второго игрока - добавить 1 камень к любой из кучке (если он помножит кол-во камешков на 3, то в итоге, в кучке будет 9 камешков, что запросто даст выиграть первому игроку). Сейчас в одной кучке 3 камня, а во второй - 4. Теперь для первого игрока самая оптимальная стратегия - добавить один камень в кучку, где находится 3 камня (4:4), 2-ой игрок сумеет только добавить один камень в всякую из кучек (4:5), первому игроку вновь же прибыльно добавить камень в кучку, где лежит 4 камня (5:5), где второму игроку уже не главно, какое деяние исполнять. В любом случае он проиграет, так как если он добавит один камень, то первому игроку остается помножить кол-во камней в той кучке на 3.

Обобщим:

Для выигрыша, игроку, делающему 1-ый ход, нужно прибавлять по одному камню в кучку, где находится меньшее количество камешков. Во всех других случаях, при оптимальной забаве, выигрывает игрок, походивший вторым.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт