Задания
Версия для печати и копирования в MS Word
Тип 21 № 76718
i

Для игры, опи­сан­ной в за­да­нии 19, най­ди­те ми­ни­маль­ное зна­че­ние S, при ко­то­ром у Вани есть стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети, но у Вани нет стра­те­гии, ко­то­рая поз­во­ли­ла бы ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

Спрятать решение

Ре­ше­ние.

Из 20 за­да­чи най­де­но ми­ни­маль­ное зна­че­ние кучи кам­ней для по­бе­ды вто­рым ходом-44. Тогда, для по­бе­ды Вани, ему не­об­хо­ди­мо по­лу­чить кучу из 44 кам­ней или боль­ше, при любой игре Пети. Ми­ни­маль­ная куча в таком слу­чае-43 камня. Петя может до­ба­вить или 1 или 43 камня. Если Петя до­ба­вит 41 ка­мень, Ваня вы­иг­ра­ет пер­вым ходом. Если Петя до­бав­ля­ет один ка­мень, тогда Ваня де­ла­ет кучу 45 кам­ней и вы­иг­ры­ва­ет своим вто­рым ходом.

 

Ответ: 43.