ЕГЭ информатика, задание 25: №25 · Маски и делители
Назовём маской числа последовательность цифр, в которой «?» — ровно одна произвольная цифра, а «*» — любая последовательность цифр произвольной длины, в том числе пустая (не длиннее трёх цифр). Найди все натуральные числа, не превышающие 10⁸, которые соответствуют маске 7?7*4 и делятся на 218 без остатка. В ответе запиши наименьшее такое число.
Показать ответ и разбор
Ответ: 74774
Перебираем подстановки вместо «?» и «*» (или числа, кратные 218, проверяя fnmatch). Подходящих чисел 101, наименьшее 74774.
Лайфхак. перебирай числа range(218, 10**8 + 1, 218) и fnmatch(str(x), '7?7*4') — но сначала оцени, сколько их.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Среди целых чисел из отрезка [351118; 354575] найди числа, у которых ровно 4 различных…
- Среди целых чисел из отрезка [738560; 746307] найди числа, у которых ровно 2 различных…
- Назовём маской числа последовательность цифр, в которой «?» — ровно одна произвольная…
- Среди целых чисел из отрезка [244138; 250980] найди числа, у которых ровно 2 различных…