Анализ позиций
Ошибка.
Попробуйте повторить позже
Аня и Боря играют в игру. Они по очереди (начинает Аня) выписывают по одной цифре, пока не получится шестизначное число. При этом первая выписанная цифра ненулевая и все выписанные цифры различны. Аня выигрывает, если полученное шестизначное число делится хотя бы на одно из чисел: 2,3 или 5. Если этого не случается, то выигрывает Боря. Кто выигрывает при правильной игре?
Источники:
Подсказка 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!
Пусть - итоговое шестизначное число. Пусть также и . Заметим, что если Боря своим третьим ходом поставит цифру из множества , Аня выиграет, поскольку полученное число будет делиться на 2 . Значит, .
Пусть Аня первым ходом выберет цифру , а вторым ходом - цифру 9. Если Боря на первом или втором ходу выберет цифру из множества , то своим третьим ходом Аня заберет последнюю оставшуюся цифру из множества , и Боря вынужден будет взять свою цифру из , что приведет к его проигрышу. Значит, Боря вынужден взять первые две свои цифры и взяты из множества . Заметим, что Боря вынужден будет на последнем ходе выбрать либо цифру 1 , либо цифру 7 , которые дают одинаковый остаток 1 при делении на 3. Поэтому Ане достаточно подобрать цифру так, чтобы сумма цифр давала бы остаток 2 при делении на 3 . Поскольку и не влияют на остаток этой суммы, все зависит от остатка суммы . Покажем, как действовать Ане в каждом из случаев.
Если делится на 3 , то Аня выберет цифру из набора : поскольку до этого момента эти цифры мог выбирать только Боря, как минимум одна из этих трех цифр останется не выбранной.
Если дает остаток 1 при делении на 3 , Аня выберет цифру . Как мы помним, Боря не мог ее выбрать на первых двух ходах.
Наконец, если дает остаток 2 при делении на 3 , Аня выберет цифру из набора . Боря не мог выбрать обе эти цифры, поскольку тогда , а мы предположили, что дает остаток 2 при делении на 3 .
Таким образом, Аня выиграет.
Аня
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!