Дано число 800 ... 008 (80 нулей). Требуется заменить некоторые два нуля на ненулевые цифры так, чтобы после замены получилось число, делящееся на 198. Сколькими способами это можно сделать?
Замечаем, что Делимость на 2 выполнена в любом случае, так как число оканчивается восьмёркой. Для исследования делимости на 11 существенно, на каких позициях стоят заменяемые цифры.
Первый случай. Заменяем два нуля на местах одной чётности (оба чётные или оба нечётные). Для делимости на 11 нужно, чтобы сумма двух новых цифр делилась
способов.
Второй случай. Заменяем два нуля на местах разной чётности. Тогда для делимости на 11 требуется, чтобы эти цифры были одинаковыми (обозначим каждую из них через k), а для делимости на 9 надо, чтобы Этому условию удовлетворяет только Такая замена может быть осуществлена способами (выбираем одно из пятидесяти чётных мест и одно из пятидесяти нечётных). В сумме получаем
способов.
Ответ: 14 080.