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

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

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