Задание 25 ЕГЭ по информатике: страница 10

Номер 25 — «Маски чисел · Перебор чисел программой». Ниже 244 задания №25 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.

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

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  3. Напишите программу, которая перебирает целые числа, большие 8 996 452, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно две цифры 3.
    В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из чисел соответствующий им наибольший из найденных множителей.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  5. Пусть М — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, большие 220 000, в порядке возрастания и ищет среди них такие, для которых значение М оканчивается на 4. Выведите первые пять найденных чисел и соответствующие им значения М.

    Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение М.

    Строки выводятся в порядке возрастания найденных чисел.

    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Источник: ФИПИ (по данным открытых источников).

  6. Напишите программу, которая перебирает целые числа, большие 2 626 695 891, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно
    один раз содержит в своей записи 67 (67 - идущие подряд друг за другом в указанном порядке цифры 6 и 7).
    В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший найденный множитель.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  7. Пусть М - сумма минимального максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 007 494 154, в порядке возрастания и ищет среди них такие, для которых М больше 80 000, является простым числом и в своём написании содержит последовательность цифр 567 (567 - идущие подряд друг за другом в указанном порядке цифры 5, 6 и 7) ровно один раз.
    В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения М.
    Например, для числа 49 M = 14; для числа 42 M = 9.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  8. Пусть М - разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 117 600 756, в порядке возрастания и ищет среди них такие, для которых М является простым числом и в своей записи содержит не менее четырёх цифр 1.
    В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения М.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  9. Напишите программу, которая перебирает целые числа, большие 1 104 285 717, в порядке возрастания и ищет среди них числа, представляющие собой произведение двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр 16.
    В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший из найденных множителей.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  10. Напишите программу, которая перебирает целые числа, большие 2 726 695 891, в порядке возрастания и ищет среди них числа, являющиеся произведением ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр 67.
    В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший из найденных множителей.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  11. Напишите программу, которая перебирает целые числа, бо́льшие 1 103 285 717, в порядке возрастания и ищет среди них числа,
    представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 – идущие подряд друг за другом в указанном порядке цифры 1 и 6).
    В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – для каждого из них соответствующий наименьший найденный множитель.
    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  12. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    — символ «?» означает ровно одну произвольную цифру;

    — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?6?8 и делящиеся на 17 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на 17.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  13. Назовём максой числа последовательность цифр, в которой также могут встречаться следующие символы:

    - символ "?" означает ровно одну произвольную цифру.

    - символ "*" означает любую последовательность цифр произвольной длины. Кроме того, "*" может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

    Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 1234?57?8, делящиеся на число 17 без остатка.

    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце - соответствующие им результаты деления этих чисел на 17.

    Количество строк в таблице для ответы избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  14. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    — символ «?» означает ровно одну произвольную цифру;

    — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 123*567? и делящиеся на 169 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на 169.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  15. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    — символ «?» означает ровно одну произвольную цифру;

    — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 106, найдите все числа, соответствующие маске 12*45* и делящиеся на число 51 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на 51.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Источник: ФИПИ (по данным открытых источников).

  16. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    - символ "?" означает ровно одну произвольную цифру.

    - символ "*" означает любую последовательность цифр произвольной длины. Кроме того, "*" может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

    Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 2?34?56?8, делящиеся на число 151 без остатка.

    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце - соответствующие им результаты деления этих чисел на 151.

    Количество строк в таблице для ответы избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  17. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    — символ «?» означает ровно одну произвольную цифру;

    — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 123*890 и делящиеся на 27 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на 27.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Источник: ФИПИ (по данным открытых источников).

  18. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    – символ «?» означает ровно одну произвольную цифру;

    – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

    Среди натуральных чисел, не превышающих 108 , найдите все числа, соответствующие маске 1234*7, делящиеся на 141 без остатка.

    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 141.

    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  19. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    – символ «?» означает ровно одну произвольную цифру;

    – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

    Среди натуральных чисел, не превышающих 108 , найдите все числа, соответствующие маске 12*4?65, делящиеся на 161 без остатка.

    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 161.

    Количество строк в таблице для ответа избыточно
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ (по данным открытых источников).

  20. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

    – символ «?» означает ровно одну произвольную цифру;
    – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

    Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

    Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 2*1234?6, делящиеся на 37 без остатка.

    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 37.

    Количество строк в таблице для ответа избыточно.
    Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

    Источник: ФИПИ (по данным открытых источников).

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.