РУҚА
26

Жауабы: Стратегия в игре с кучками

ЕГЭ · Информатика · Тапсырма 26 · Игры и стратегии
КүрделіФИПИ5787DAТолық шешім≈ 8 минут
Ненің шығуы керек

При безошибочной игре выигрывает второй игрок. После хода первого игрока он либо сразу получает не менее 24 камней в одной куче, либо переводит игру в позицию $(6,5)$: из $(6,2)$ добавляет 3 камня во вторую кучку, а из $(3,5)$ — 3 камня в первую.

У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.

Условие

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

Тапсырманы ашып, өзіңіз шешіңіз

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

Ошибочно считать выигрышным первый ход, не рассматривая ответ соперника.

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

Считать позицию $(6,5)$ уже выигрышной, хотя выигрыш достигается следующим ходом.

Забыть, что умножение кучки с 8 и более камнями сразу даёт не менее 24 камней.

Откуда взялся этот ответТалдау бөлінген 5 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 26 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Сондықтан жанында есептеулер бар: олардан жауаптың неге негізделгені көрінеді, және тек қана нәтижемен емес, шешім барысын да салыстыруға болады.

Задача из темы «Игры и стратегии»: в ней 167 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.