РУҚА
26

Ответ: Стратегия в игре с кучками

ЕГЭ · Информатика · Задание 26 · Игры и стратегии
ПовышеннаяФИПИ028618Развёрнутое решение≈ 6 минут
Что должно получиться

При правильной игре выигрывает второй игрок. Если первый игрок добавляет камень, второй добавляет камень в другую кучку и получает позицию $(4, 3)$. Если первый игрок утроит одну из кучек, второй утроит ту же кучку и сразу выиграет.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

Условие

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

Открыть задачу и решить самому

Где здесь ошибаются

Считать выигрышным первый ход, который просто увеличивает общую сумму.

Не рассмотреть отдельно четыре возможных первых хода.

Забыть, что утроение кучки из 6, 9 или 12 камней сразу приводит к сумме не менее 16.

Откуда взялся этот ответРазбор разложен на 6 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 26 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Игры и стратегии»: в ней 167 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.