Тема . Признаки делимости и равноостаточности
Остатки и делимость по модулю степеней тройки
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела признаки делимости и равноостаточности
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#85561

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

Источники: Курчатов - 2024, 11.3 (см. olimpiadakurchatov.ru)

Подсказки к задаче

Подсказка 1

Подумаем, какие цифры и на какой позиции могли бы принести Боре победу? Что нужно сделать Ане, чтобы предотвратить это?

Подсказка 2

Если на третий ход Бори оставить ему числа 0, 2, 4, 5, 6, 8, то он проиграет. Значит, если Боря хочет победить, то в свой последний ход он подставит одно из числе 1, 3, 7, 9. Какие еще вынужденные ходы можно приписать Боре?

Подсказка 3

Заметим, что чисел 1, 3, 7, 9 не так уж и много, значит Боря не должен их «закончить» раньше своего третьего хода. Тогда какие цифры он должен ставить в своих ходы?

Подсказка 4

Выходит, что Боря в свои первый и второй ходы должен ставить цифры из {0, 2, 4, 5, 6, 8}. Тогда какие цифры должна поставить Аня, чтобы Боря не смог победить в конце?

Подсказка 5

Аня своим первым и вторым ходом поставит 3 и 9. Осталось лишь разобрать случаи того, какие именно ходы сделает Боря! Подумайте, а как должна поступить Аня вторым ходом, чтобы застать Борю врасплох?

Подсказка 6

Обратите внимание на остатки чисел при делении на 3!

Показать ответ и решение

Пусть a-ba-b-ab-
 1 12 23 3  - итоговое шестизначное число. Пусть также A = {0,2,4,5,6,8} и B = {1,3,7,9} . Заметим, что если Боря своим третьим ходом поставит цифру из множества A  , Аня выиграет, поскольку полученное число будет делиться на 2 . Значит, b3 ∈ B  .

Пусть Аня первым ходом выберет цифру a1 = 3  , а вторым ходом - цифру a2 =  9. Если Боря на первом или втором ходу выберет цифру из множества B  , то своим третьим ходом Аня заберет последнюю оставшуюся цифру из множества B  , и Боря вынужден будет взять свою цифру b3  из A  , что приведет к его проигрышу. Значит, Боря вынужден взять первые две свои цифры b1  и b2  взяты из множества A  . Заметим, что Боря вынужден будет на последнем ходе выбрать либо цифру 1 , либо цифру 7 , которые дают одинаковый остаток 1 при делении на 3. Поэтому Ане достаточно подобрать цифру a3  так, чтобы сумма цифр a1+b1+ a2+ b2+ a3  давала бы остаток 2 при делении на 3 . Поскольку a1 = 3  и a2 = 9  не влияют на остаток этой суммы, все зависит от остатка суммы b1+b2  . Покажем, как действовать Ане в каждом из случаев.

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

Если b1 +b2  дает остаток 1 при делении на 3 , Аня выберет цифру a3 = 1  . Как мы помним, Боря не мог ее выбрать на первых двух ходах.

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

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

Ответ:

Аня

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!