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

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

Перед ними лежат две кучки камней, в первой из которых - 4, а во второй

Условие

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

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

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

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

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

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

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

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

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

  3. | Позиция после первого хода (Петя) | 2-й ход…

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

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

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

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

Перед ними лежат две кучки камней, в первой из которых - 4, а во второй — решение с объяснением | Lom Ai