Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3582165
А
Аноним
10 марта 2026 05:13 · публичный вопрос
А
Аноним

"Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну…

Запрос пользователя

"Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и 12376415. Найдите все натуральные числа, не превышающие 108, которые соответствуют маске ?19*8?3 и при этом без остатка делятся на 5171.В ответе запишите в первом столбце все найденные числа в порядке возрастания, а во втором столбце - соответствующие результаты деления этих чисел на 5171."

Ответ нейросети
10 марта 2026 05:13

Классно, давай разберёмся. Твой текущий ответ — ноль результата, просто так сказать “не дал ответ” — это не решение. Подскажу, как двигаться дальше.

Подсказка (ключ к решению):

  • Маска ?19*8?3 значит:
    • первый знак произвольный (любая цифра),
    • затем фиксировано 1 9,
    • затем звездочка *, которая заменяет любую (включая пустую) последовательность цифр,
    • затем цифра 8,
    • затем ещё одна произвольная цифра (из-за ?),
    • и завершается цифрой 3.
  • Учитывая условие “число не более 10^8”, общее число цифр может быть 6, 7 или 8. Соответственно три случая для длины:
    • 6 цифр: a 1 9 8 b 3
    • 7 цифр: a 1 9 c 8 d 3
    • 8 цифр: a 1 9 c1 c2 8 e 3 Где a, b, c, d, e, c1, c2 — любые цифры 0–9, а a не ноль.
  • В задаче нужно выбрать только такие числа, которые делятся на 5171. Эту часть проще всего сделать с перебором по кратным 5171 до 10^8 и проверкой соответствия маске.

Как можно проверить быстро:

  • В Python можно сделать так: пройтись по всем кратным 5171 до 10^8 и проверить, подходит ли строковая запись числа под маску '?19*8?3' (например, с помощью fnmatch).
  • Итоговый результат должен дать четыре числа и их частное на 5171, как в примере: 11908813 (2303), 71995833 (13923), 81975863 (15853), 91955893 (17783).

Если хочешь, могу прогнать проверку и показать конкретные числа в формате двух колонок (число | частное). Но сейчас — давай попробуем твои шаги. Попробуй сформулировать эти три случая длины и понять, какие варианты начинаются с каких цифр, затем покажу, как быстро их проверить.

Пожалуйста, оцени мой ответ лайком или дизлайком.