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

