сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Аня и Боря иг­ра­ют в игру. Они по оче­ре­ди (на­чи­на­ет Аня) вы­пи­сы­ва­ют по одной цифре, пока не по­лу­чит­ся ше­сти­знач­ное число. При этом пер­вая вы­пи­сан­ная цифра не­ну­ле­вая и все вы­пи­сан­ные цифры раз­лич­ны. Аня вы­иг­ры­ва­ет, если по­лу­чен­ное ше­сти­знач­ное число де­лит­ся хотя бы на одно из чисел: 2, 3 или 5. Если этого не слу­ча­ет­ся, то вы­иг­ры­ва­ет Боря. Кто вы­иг­ры­ва­ет при пра­виль­ной игре?

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

Ре­ше­ние.

Пусть \overlinea_1 b_1 a_2 b_2 a_3 b_3  — ито­го­вое ше­сти­знач­ное число. Пусть также A= левая фи­гур­ная скоб­ка 0, 2, 4, 5, 6, 8 пра­вая фи­гур­ная скоб­ка и B= левая фи­гур­ная скоб­ка 1, 3, 7, 9 пра­вая фи­гур­ная скоб­ка . За­ме­тим, что если Боря своим тре­тьим ходом по­ста­вит цифру из мно­же­ства A, Аня вы­иг­ра­ет, по­сколь­ку по­лу­чен­ное число будет де­лить­ся на 2. Зна­чит, b_3 при­над­ле­жит B. Пусть Аня пер­вым ходом вы­бе­рет цифру a_1=3, а вто­рым ходом  — цифру a_2=9. Если Боря на пер­вом или вто­ром ходу вы­бе­рет цифру из мно­же­ства B, то своим тре­тьим ходом Аня за­бе­рет по­след­нюю остав­шу­ю­ся цифру из мно­же­ства B, и Боря вы­нуж­ден будет взять свою цифру b3 из A, что при­ве­дет к его про­иг­ры­шу. Зна­чит, Боря вы­нуж­ден взять пер­вые две свои цифры b1 и b2 взяты из мно­же­ства A. За­ме­тим, что Боря вы­нуж­ден будет на по­след­нем ходе вы­брать либо цифру 1, либо цифру 7, ко­то­рые дают оди­на­ко­вый оста­ток 1 при де­ле­нии на 3. По­это­му Ане до­ста­точ­но по­до­брать цифру a3 так, чтобы сумма цифр a_1 плюс b_1 плюс a_2 плюс b_2 плюс a_3 да­ва­ла бы оста­ток 2 при де­ле­нии на 3. По­сколь­ку a_1=3 и a_2=9 не вли­я­ют на оста­ток этой суммы, все за­ви­сит от остат­ка суммы b_1 плюс b_2. По­ка­жем, как дей­ство­вать Ане в каж­дом из слу­ча­ев.

Если b_1 плюс b_2 де­лит­ся на 3, то Аня вы­бе­рет цифру a3 из на­бо­ра {2, 5, 8}: по­сколь­ку до этого мо­мен­та эти цифры мог вы­би­рать толь­ко Боря, как ми­ни­мум одна из этих трех цифр оста­нет­ся не вы­бран­ной.

Если b_1 плюс b_2 дает оста­ток 1 при де­ле­нии на 3, Аня вы­бе­рет цифру a_3=1. Как мы пом­ним, Боря не мог ее вы­брать на пер­вых двух ходах.

На­ко­нец, если b_1 плюс b_2 дает оста­ток 2 при де­ле­нии на 3, Аня вы­бе­рет цифру a3 из на­бо­ра {0, 6}. Боря не мог вы­брать обе эти цифры, по­сколь­ку тогда b_1 плюс b_2=6, а мы пред­по­ло­жи­ли, что b_1 плюс b_2 дает оста­ток 2 при де­ле­нии на 3.

Таким об­ра­зом, Аня вы­иг­ра­ет.

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

Кри­те­рийБалл
Пол­ное ре­ше­ние7 бал­лов
При­ве­де­на вер­ная стра­те­гия для пер­вых двух ходов Ани, но в один из слу­чае для по­след­не­го хода разо­бран не­вер­но или не разо­бран5 бал­лов
При­ве­де­на вер­ная стра­те­гия для пер­вых двух ходов Ани, но по­след­ний ход разо­бран не­вер­но или не разо­бран.3 балла
Толь­ко ответ0 бал­лов