В числе 2*0*1*6*02* нужно заменить каждую из 5 звёздочек на любую из цифр 0, 2, 4, 7, 8, 9 (цифры могут повторяться) так, чтобы полученное 11-значное число делилось на 12. Сколькими способами это можно сделать?
Решение. Для того чтобы число делилось на 12, необходимо и достаточно, чтобы оно делилось на 4 и на 3. Для того, чтобы выполнилась делимость на 4, в качестве последней цифры из имеющихся вариантов можем выбрать 0,4 или 8 (3 способа).
Чтобы обеспечить делимость на три, поступим так. Выберем три цифры произвольным образом (это можно сделать способами), а четвёртую цифру подберём так, чтобы сумма всех цифр числа делилась на 3. Поскольку среди указанных цифр есть две цифры, делящиеся на 3 (0 и 9), две цифры, дающие остаток 1 от деления на 3 (4 и 7) и две цифры, дающие остаток 2 от деления на 3 (2 и 8), то этот выбор можно осуществить двумя способами.
Применяя правило произведения, получаем, что всего
способов.
Ответ: 1296.
Указаны все возможные варианты для последней цифры числа — 1 балл.
За формулировки признаков делимости на 12 (на 75) — баллы не добиваются.
При решении перебором получен неверный ответ — не более 1 балла за задачу.
Ответ записан в виде и т. п — баллы не снимаются.
PDF-версии: 