Присоединиться

11 класс·высокий уровень

Каким должен быть первый ход выигрывающего игрока?

Условие

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

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

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

Осталось ещё 3 шага

  1. Для доказательства рассмотрим неполное дерево…

  2. | Эти числа соответствуют количеству камней…

  3. Из неё видно, что при любом ответе второго…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выигрышная стратегия»

Каким должен быть первый ход выигрывающего игрока? — решение с объяснением | Lom Ai