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

Два иг­ро­ка ходят по оче­ре­ди. Перед на­ча­лом игры у них есть по­ров­ну го­ро­шин. Ход со­сто­ит в пе­ре­да­че со­пер­ни­ку лю­бо­го числа го­ро­шин. Не раз­ре­ша­ет­ся пе­ре­да­вать такое ко­ли­че­ство го­ро­шин, ко­то­рое до этого уже кто‐⁠то в этой пар­тии пе­ре­да­вал. Ноль го­ро­шин тоже пе­ре­да­вать нель­зя. Тот, кто не может сде­лать оче­ред­ной ход по пра­ви­лам, счи­та­ет­ся про­иг­рав­шим. На­чи­на­ю­щий или его со­пер­ник по­бе­дит в этой игре, как бы ни играл партнёр?

Рас­смот­ри­те слу­чаи:

а)  у каж­до­го по две го­ро­ши­ны;

б)  у каж­до­го по три го­ро­ши­ны;

в)  у каж­до­го по N го­ро­шин.

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

Ре­ше­ние.

а)  Пер­вый игрок либо от­даст вто­ро­му две го­ро­ши­ны (на это вто­рой даст ему одну, и у пер­во­го не будет ходов), либо от­даст одну. В этом слу­чае вто­рой игрок может от­дать ему две го­ро­ши­ны, назад по­лу­чит три, от­даст че­ты­ре и по­бе­дит. Так или иначе вы­иг­ры­ва­ет вто­рой игрок.

б)  Если пер­вый игрок от­даст три или две, назад по­лу­чит одну и сразу про­иг­ра­ет. Если же от­даст одну, то назад по­лу­чит две. Далее у пер­во­го два ва­ри­ан­та хода, но оба плохи: отдав 4, он по­лу­чит назад 3 и про­иг­ра­ет, а отдав 3, по­лу­чит 4, будет вы­нуж­ден от­дать 5, по­лу­чит 6 и всё равно про­иг­ра­ет.

в)  По­бе­дит вто­рой игрок, при­дер­жи­ва­ясь пра­ви­ла: «вся­кий раз от­да­вай ми­ни­маль­но воз­мож­ное число го­ро­шин». До­ка­жем, что это дей­стви­тель­но вы­иг­рыш­ная стра­те­гия. До­ста­точ­но по­ка­зать, что у вто­ро­го иг­ро­ка все­гда будет ход. На­чи­на­ет игру у нас пер­вый игрок, но мы схит­рим и сде­ла­ем так, чтобы игру на­чи­нал вто­рой: пред­по­ло­жим, что вто­рой (услов­но) пе­ре­даёт сна­ча­ла пер­во­му 0  го­ро­шин. Те­перь можно ви­деть, что вся­кий раз в ответ на ход вто­ро­го пер­вый игрок вы­нуж­ден будет от­дать ему боль­ше, чем сам по­лу­чил. По­это­му ко­ли­че­ство го­ро­шин у вто­ро­го с каж­дым пар­ным ходом будет уве­ли­чи­вать­ся хотя бы на одну. Перед K-⁠м ходом у него будет не менее N + K го­ро­шин. А от­дать на K-⁠м ходу он в со­от­вет­ствии со своей стра­те­ги­ей дол­жен не более 2K го­ро­шин. Это осу­ще­стви­мо, по­сколь­ку более чем N ходов игра длить­ся не может, а зна­чит N + K ≥ 2K.

 

Ответ: а)  по­беж­да­ет вто­рой игрок; б)  по­беж­да­ет вто­рой игрок; в)  по­беж­да­ет вто­рой игрок.

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Верно по­лу­че­ны все пе­ре­чис­лен­ные (см. кри­те­рий на 1 балл) ре­зуль­та­ты4
Верно по­лу­че­ны три из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов3
Верно по­лу­че­ны два из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов2
Верно по­лу­чен один из сле­ду­ю­щий ре­зуль­та­тов:

―  обос­но­ван­ное ре­ше­ние в п. а;

―  при­мер в п. б;

―  ис­ко­мая оцен­ка в п. в;

―  при­мер в п. в, обес­пе­чи­ва­ю­щий точ­ность преды­ду­щей оцен­ки

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше0
Мак­си­маль­ный балл4
Источник: А. Ларин: Тре­ни­ро­воч­ный ва­ри­ант № 41
Классификатор алгебры: Сю­жет­ные за­да­чи: кино, театр, мотки верёвки
Дарья Гаврилова 13.02.2017 20:44

при на­ли­чии у каж­до­го участ­ни­ка по 2 го­ро­ши­ны есть тре­тий ва­ри­ант хода. пер­вый участ­ник отдаёт 2 го­ро­ши­ны, по­лу­ча­ет 3 (тогда у вто­ро­го иг­ро­ка остаётся 1 го­ро­ши­на), сам из своих 3 го­ро­шин от­да­ет 1 го­ро­ши­ну, и вто­рой участ­ник, имея 2 го­ро­ши­ны, не имеет ходов. в таком слу­чае он, вто­рой игрок, про­иг­рал.

Александр Иванов

Но вто­рой игрок не хочет про­иг­рать.