Задание 25 ЕГЭ по информатике · 0CC810

1. ФИПИ № 0CC810

   Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
   – символ «?» означает ровно одну произвольную цифру;
   – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
   Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
   Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 31 без остатка.
   В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 31.
   Количество строк в таблице для ответа избыточно.
   Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

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

   Ответ: 123452788 — 3982348; 123453718 — 3982378; 123457748 — 3982508

   Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

   Источник: ФИПИ, открытый банк, код 0CC810.

Тема: Теория чисел

Ещё задания этой темы

• Задание 25 · 115302: Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке…
• Задание 25 · 19743B: Пусть M – сумма минимального и максимального простых натуральных делителей целого числа,…
• Задание 25 · 317BA9: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · 3659C9: Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке…
• Задание 25 · 3A7D63: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…