Дано число 800 ... 008 (80 нулей). Требуется заменить некоторые два нуля на ненулевые цифры так, чтобы после замены получилось число, делящееся на 198. Сколькими способами это можно сделать?
Замечаем, что Делимость на 2 выполнена в любом случае, так как число оканчивается восьмёркой. Для исследования делимости на 11 существенно, на каких позициях стоят заменяемые цифры.
Первый случай. Заменяем два нуля на местах одной чётности (оба чётные или оба нечётные). Для делимости на 11 нужно, чтобы сумма двух новых цифр делилась на 11, а так как каждая цифра заключена в пределах [1; 9], то сумма должна быть равна 11. Заметим, что делимость на 9 при этом автоматически выполняется (сумма цифр числа равна Подходят следующие пары цифр: 2−−9, 3−−8, 4−−7, 5−−6. Подсчитаем количество способов осуществить замену. Сначала выбираем одну из этих четырёх пар цифр (4 способа), затем ставим меньшую цифру на место любого из нулей (80 способов); наконец на место той же самой чётности ставим большую цифру (39 способов) — итого выходит
способов.
Второй случай. Заменяем два нуля на местах разной чётности. Тогда для делимости на 11 требуется, чтобы эти цифры были одинаковыми (обозначим каждую из них через k), а для делимости на 9 надо, чтобы Этому условию удовлетворяет только Такая замена может быть осуществлена способами (выбираем одно из пятидесяти чётных мест и одно из пятидесяти нечётных). В сумме получаем
способов.
Ответ: 14 080.