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

Информатика·Выигрышная стратегия. Задание 1·11 класс

Какое наименьшее число камней могло быть суммарно в двух кучах?

Условие

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней, не меньше одного камня в каждой. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено.Игра завершается в тот момент, когда количество камней в одной из куч достигает 48. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней. Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?

Ответ

46

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

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

    Решение. Такая ситуация возможна при S =

Осталось ещё 22 шагов — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
  • Шаг 7
  • Шаг 8
  • Шаг 9
  • Шаг 10
  • Шаг 11
  • Шаг 12
  • Шаг 13
  • Шаг 14
  • Шаг 15
  • Шаг 16
  • Шаг 17
  • Шаг 18
  • Шаг 19
  • Шаг 20
  • Шаг 21
  • Шаг 22
  • Шаг 23
Получить полное решение

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

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