1. Как решать задание ЕГЭ

Характеристика задания

1. Тип ответа: запись числовых значений.

2. Структура содержания задания: создать собственную программу (\(10\)–\(20\) строк) для обработки целочисленной информации.

3. Уровень сложности задания: высокий.

4. Примерное время выполнения: \(20\) минут.

5. Количество баллов: \(1\).

6. Требуется специальное программное обеспечение: да.

7. Задание проверяет умение создавать собственную программу (\(10\)–\(20\) строк) для обработки целочисленной информации.

Пример задания

Пусть \(M\) — сумма минимального и максимального делителей целого числа \(N\), не считая \(1\) и самого числа \(N\). Если таких делителей у числа нет, то значение \(M\) считается равным нулю.

Напиши программу, которая среди чисел, больших \(700~000\), ищет такие первые пять, для которых \(M\) оканчивается на \(8\).

Выведи эти числа и значение \(M\) для них.

Как решать задание?

Спецификация контрольных измерительных материалов рекомендует решать это задание с помощью специализированного программного обеспечения.

Приведём анализ программы и решение на Python.

Рис. \(1\). Анализ программы

Пример задания

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

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

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

Например, маске \(123*4?5\) соответствуют числа \(123405\) и \(12300405\). Среди  натуральных  чисел,  не  превышающих  \(1010\),  найди  все  числа, соответствующие маске \(3?12?14*5\), делящиеся на \(1917\) без остатка. В  ответе  запиши  в  первом  столбце  таблицы  все  найденные  числа в  порядке  возрастания,  а  во  втором  столбце  —  соответствующие  им результаты деления этих чисел на \(1917\).  Количество строк в таблице для ответа избыточно.

Напишем программу для решения задачи.