Рассмотрим все 7! семизначных чисел, получающихся из числа 1 234 567 всевозможными перестановками цифр. Сколько из них дают остаток 5 при делении на 7?
Обозначим за An, множества тех из рассматриваемых чисел, которые при делении на 7 дают остатки 0, 1, 2, ..., 6 соответственно. Докажем, что каждое из этих множеств содержит одинаково количество чисел, равное Заметим, что число 1 111 111 при делении на 7 даёт остаток 1. С каждым из рассматриваемых чисел a проделаем следующее: прибавим к каждой цифре a единицу, если при этом в некотором разряде получается цифра 8, заменим её на цифру на 1, дающую тот же остаток от деления на 7. Остаток от деления полученного числа на 7 равен остатку от деления на 7 числа то есть на 1 больше, чем остаток от деления на 7 числа a. Следовательно, данное отображение однозначно переводит каждое число множества An в некоторое число множества для всех причём разные числа из An переходят в разные числа из Значит, количество чисел в A1> не меньше, чем в A0, количество чисел в A2 не меньше, чем в A1 и так далее, ... количество чисел в A0 не меньше, чем в A6, поэтому все множества An, содержат одинаковое количество чисел, равное
Ответ: 6!.