Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №19
  • Задание №19
  • Задание №67515 ЕГЭ Информатике

    Условие задания #67515

    №19 по КИМ

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

    Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?

    Ответ

    Ответ:

    38

    Решение

    Такая ситуация возможна при S  =  38. Могут быть кучи (37, 1), Петя увеличит количество камней в большей куче на три и выиграет первым ходом.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №37617Задание №89434Задание №39918Задание №89432Задание №37618Задание №35683Задание №89433Задание №43441Задание №37619Задание №37612Задание №43435Задание №31537Задание №31522Задание №31521Задание №31520
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме