Анализ позиций
Ошибка.
Попробуйте повторить позже
Аня и Боря играют в игру. Они по очереди (начинает Аня) выписывают по одной цифре, пока не получится шестизначное число. При этом первая выписанная цифра ненулевая и все выписанные цифры различны. Аня выигрывает, если полученное шестизначное число делится хотя бы на одно из чисел: 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%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!