Задание №28743 ЕГЭ по Информатике
Теория игр → 2 кучи
СТАТГРАД 2023
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено.
Игра завершается, когда общее количество камней в кучах становится более 46. Победителем считается игрок, сделавший последний ход, то есть первым получивший 47 или больше камней в двух кучах.
Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?
Аналоги: Задание №24194Задание №33892Задание №28561Задание №38360Задание №28630Задание №28633Задание №28761Задание №28555Задание №28558Задание №28585Задание №28588Задание №28597Задание №28755Задание №28779Задание №28621Задание №28636Задание №28776Задание №28740Задание №35787Задание №37660Задание №38633Задание №28767Задание №38628Задание №43945Задание №38363Задание №38651Задание №38637Задание №38640Задание №28609Задание №47034Задание №47037Задание №47040Задание №47043
