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

Петя за­ду­мал на­ту­раль­ное число, боль­шее 100. Вера на­зы­ва­ет на­ту­раль­ное число N, боль­шее 1. Если число Пети де­лит­ся на N, то Вера вы­иг­ра­ла, иначе Петя вы­чи­та­ет из сво­е­го числа число N, и игра про­дол­жа­ет­ся. На­зы­вать ранее на­зван­ные числа Вера уже не может. Когда число Пети ста­нет от­ри­ца­тель­ным, Вера про­иг­ры­ва­ет. Есть ли у Веры вы­иг­рыш­ная стра­те­гия?

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

Ре­ше­ние.

Рас­смот­рим такую стра­те­гию Веры: на­зы­вать по­сле­до­ва­тель­но числа 2, 3, 4, 6, 16, 12 (ко­неч­но, если, ска­жем на числе 3 Вера вы­иг­ры­ва­ет, то даль­ше игра не про­дол­жа­ет­ся). До­ка­жем, что она вы­иг­рыш­ная.

Рас­смот­рим Пе­ти­но число. Если оно чет­ное, то ясно, что Вера вы­иг­ры­ва­ет пер­вым же ходом. Пусть оно не­чет­ное.

Рас­смот­рим все­воз­мож­ные остат­ки при де­ле­нии Пе­ти­но­го числа на 12.

Если оно имеет вид 12k+5 или 12k+11, где k на­ту­раль­ное, то Вера вы­иг­ры­ва­ет вто­рым ходом (по­то­му что после пер­во­го хода, по­лу­ча­ет­ся число 12k+3 или 12k+9, ко­то­рое де­лит­ся на 3).

Если оно имеет вид 12k+1, то по­сле­до­ва­тель­но по­лу­ча­ют­ся числа 12k-1, 12k-4, и здесь игра кон­ча­ет­ся, по­то­му что 12k-4 де­лит­ся на 4.

Если оно имеет вид 12k+3, то по­сле­до­ва­тель­но по­лу­ча­ют­ся числа 12k+1, 12k-2, 12k-6, и здесь игра кон­ча­ет­ся, по­то­му что 12k-6 де­лит­ся на 6.

Если оно имеет вид 12k+7, то по­сле­до­ва­тель­но по­лу­ча­ют­ся числа 12k+5, 12k+2, 12k-2, 12k-8, 12k-24 и здесь игра кон­ча­ет­ся, по­то­му что 12k-24 де­лит­ся на 12.

Если оно имеет вид 12k+9, то по­сле­до­ва­тель­но по­лу­ча­ют­ся числа 12k+7, 12k+4, и здесь игра кон­ча­ет­ся, по­то­му что 12k+4 де­лит­ся на 4.

Оста­лось за­ме­тить, что число 2+3+4+6+16+12<100, по­это­му игра кон­чит­ся рань­ше, чем Пе­ти­но число ста­нет от­ри­ца­тель­ным.

 

Ответ: Есть.

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

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

  — при­мер в п. а;

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

  — обос­но­ва­ние в п. в того, что S может при­ни­мать все целые зна­че­ния (от­лич­ные от −1 и 1);

  — обос­но­ва­ние в п. в того, что ра­вен­ства S = −1 и S = 1 не­воз­мож­ны.

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4
Источник: А. Ларин: Тре­ни­ро­воч­ный ва­ри­ант № 111
Классификатор алгебры: Числа и их свой­ства