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

Паша и Валя иг­ра­ют в сле­ду­ю­щую игру: перед иг­ро­ка­ми лежит куча кам­ней, каж­дый игрок за один ход может до­ба­вить в кучу 1 ка­мень или удво­ить ко­ли­че­ство кам­ней в куче. Камни для ходов не огра­ни­че­ны. Вы­иг­ры­ва­ет тот игрок, после хода ко­то­ро­го в кучу ока­за­лось 24 и более кам­ней, но не более 38. Если после хода иг­ро­ка в куче более 38 кам­ней, вы­иг­ры­ва­ет его со­пер­ник. Пер­вым ходит Паша.

Пусть S  — на­чаль­ное ко­ли­че­ство кам­ней в куче.

а)  При каких зна­че­ни­ях S Паша может вы­иг­рать пер­вым ходом?

б)  У кого есть вы­иг­рыш­ная стра­те­гия при S  =  20, 21, 22.

в)  У кого вы­иг­рыш­ная стра­те­гия при S  =  10, 11?

г)  У ка­ко­го иг­ро­ка вы­иг­рыш­ная стра­те­гия при S  =  9? На­ри­суй­те де­ре­во ре­ше­ний.