Аня и Боря играют в игру. Они по очереди (начинает Аня) выписывают по одной цифре, пока не получится шестизначное число. При этом первая выписанная цифра ненулевая и все выписанные цифры различны. Аня выигрывает, если полученное шестизначное число делится хотя бы на одно из чисел: 2, 3 или 5. Если этого не случается, то выигрывает Боря. Кто выигрывает при правильной игре?
Решение. Пусть
— итоговое шестизначное число. Пусть также
и
Заметим, что если Боря своим третьим ходом поставит цифру из множества A, Аня выиграет, поскольку полученное число будет делиться на 2. Значит,
Пусть Аня первым ходом выберет цифру
а вторым ходом — цифру
Если Боря на первом или втором ходу выберет цифру из множества B, то своим третьим ходом Аня заберет последнюю оставшуюся цифру из множества B, и Боря вынужден будет взять свою цифру b3 из A, что приведет к его проигрышу. Значит, Боря вынужден взять первые две свои цифры b1 и b2 взяты из множества A. Заметим, что Боря вынужден будет на последнем ходе выбрать либо цифру 1, либо цифру 7, которые дают одинаковый остаток 1 при делении на 3. Поэтому Ане достаточно подобрать цифру a3 так, чтобы сумма цифр
давала бы остаток 2 при делении на 3. Поскольку
и
не влияют на остаток этой суммы, все зависит от остатка суммы
Покажем, как действовать Ане в каждом из случаев.
Если
делится на 3, то Аня выберет цифру a3 из набора {2, 5, 8}: поскольку до этого момента эти цифры мог выбирать только Боря, как минимум одна из этих трех цифр останется не выбранной.
Если
дает остаток 1 при делении на 3, Аня выберет цифру
Как мы помним, Боря не мог ее выбрать на первых двух ходах.
Наконец, если
дает остаток 2 при делении на 3, Аня выберет цифру a3 из набора {0, 6}. Боря не мог выбрать обе эти цифры, поскольку тогда
а мы предположили, что
дает остаток 2 при делении на 3.
Таким образом, Аня выиграет.
Критерии проверки:| Критерий | Балл |
|---|
| Полное решение | 7 баллов |
| Приведена верная стратегия для первых двух ходов Ани, но в один из случае для последнего хода разобран неверно или не разобран | 5 баллов |
| Приведена верная стратегия для первых двух ходов Ани, но последний ход разобран неверно или не разобран. | 3 балла |
| Только ответ | 0 баллов |