Главная › Информатика › №25 · Маски и делители

ЕГЭ информатика, задание 25: №25 · Маски и делители

Назовём маской числа последовательность цифр, в которой «?» — ровно одна произвольная цифра, а «*» — любая последовательность цифр произвольной длины, в том числе пустая (не длиннее трёх цифр). Найди все натуральные числа, не превышающие 10⁸, которые соответствуют маске 1?0*33 и делятся на 67 без остатка. В ответе запиши наименьшее такое число.

Показать ответ и разбор
Ответ: 100433

Перебираем подстановки вместо «?» и «*» (или числа, кратные 67, проверяя fnmatch). Подходящих чисел 169, наименьшее 100433.

Лайфхак. перебирай числа range(67, 10**8 + 1, 67) и fnmatch(str(x), '1?0*33') — но сначала оцени, сколько их.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме