Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

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

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