Экзамены и диагностики

Напишите программу, которая перебирает целые числа, большие 1 324 727, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 5. В ответе запишите первые 5 найденных чисел в порядке возрастания (каждое число в отдельной строке), справа от каждого из чисел (через пробел) – наибольший из соответствующих им найденных множителей.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 4*4736*1, которые делятся на 7993 без остатка. В ответе запишите все найденные числа в порядке возрастания (каждое число в отдельной строке), справа от каждого числа через пробел запишите соответствующий ему результат деления этого числа на 7993.

Пусть R – сумма всех различных натуральных делителей целого числа. Например, для числа 20 имеем R = 1 + 2 + 4 + 5 + 10 + 20 = 42. Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6. В ответе запишитепервые пять найденных чисел в порядке возрастания (каждое число в отдельной строке), а справа от каждого числа через пробел запишите соответствующее этому числу значение R.

Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю. Например, для числа 20 имеем М = 2 + 10 = 12. Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых М оканчивается на 4. В ответе запишите первые пять найденных чисел в порядке возрастания (каждое число в отдельной строке), через пробел от найденного числа запишите соответствующие ему значение М.

Напишите программу, которая перебирает целые числа, большие 1 125 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите первые пять найденных чисел в порядке возрастания, справа от каждого числа (через пробел) запишите наименьший делитель этого числа, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Найдите все натуральные числа, не превышающие 10⁹, которые соответствуют маске ?54*32*1 и при этом без остатка делятся на 7863. В ответе запишите все найденные числа, справа от каждого числа (через пробел) – сумму его цифр. Отсортируйте числа в порядке возрастания суммы цифр, а при одинаковой сумме цифр – по возрастанию самого числа.

Каждое число и его сумму цифр записывайте в отдельной строке

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Найдите все натуральные числа, не превышающие 10⁹, которые соответствуют маске ?13*79*9 и при этом без остатка делятся на 7521. В ответе запишите все найденные числа, справа от каждого числа (через пробел) – сумму его цифр. Отсортируйте числа в порядке возрастания суммы цифр, а при одинаковой сумме цифр – по возрастанию самого числа.

Каждое число и его сумму цифр записывайте в отдельной строке.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Найдите все натуральные числа, не превышающие 10⁹, которые соответствуют маске ?05*22*3 и при этом без остатка делятся на 8587. В ответе запишите все найденные числа, справа от каждого числа (через один пробел) – сумму его цифр. Отсортируйте числа в порядке возрастания суммы цифр, а при одинаковой сумме цифр – по возрастанию самого числа.

Каждое число и его сумму цифр запиывайте в отдельной строке

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425. 
Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 54?1?3*7, делящиеся на 18579 без остатка.

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

Каждое число и его результат записывайте в отдельной строке.

Пусть M(N) – сумма двух наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше двух таких делителей, то M(N) считается равным 0. Найдите все такие числа N, что 256 123 000 ≤ N ≤ 256 234 000, а десятичная запись числа M(N) заканчивается на 1234. В ответе перечислите все найденные числа N, справа от каждого запишите соответствующее значение M. Данные отсортируйте по убыванию значений M.

Каждую пару N M записывайте в отдельной строке.

Пусть M(N) – сумма двух наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше двух таких делителей, то M(N) считается равным 0. Найдите все такие числа N, что 256 501 000 ≤ N ≤ 256 551 000, а десятичная запись числа M(N) заканчивается на 1203. В ответе перечислите все найденные числа N, справа от каждого запишите соответствующее значение M. Данные отсортируйте по возрастанию значений M

Каждую пару N M записывайте в отдельной строке

Пусть M(N) – сумма двух наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше двух таких делителей, то M(N) считается равным 0. Найдите все такие числа N, что 256 250 000 ≤ N ≤ 256 300 000, а десятичная запись числа M(N) заканчивается на 1008.

В ответе перечислите все найденные числа N в порядке возрастания, справа от каждого запишите соответствующее значение M.
Каждую пару N M записывайте в отдельной строке.

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 4
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, для 
которых при исходном числе 19 результатом является число 2, при этом траектория вычислений не содержит числа 8 и содержит число 14?

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является число 4, при этом траектория вычислений содержит число 6 и не содержит 13?

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является число 4, при этом траектория вычислений содержит число 6 и не содержит 13?

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Умножь на 2
C. Умножь на 3
Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 1 преобразуют в 26, и при этом траектория вычислений программы содержит числа 14 и не содержит 9?

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Прибавь 3
B. Прибавь 7
C. Умножь на 3
Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 12 преобразуют в 89, и при этом траектория вычислений программы содержит числа 40 и 72 и не содержит 56?

(Досрочный ЕГЭ-2025) У исполнителя имеются три команды, которые обозначены латинскими буквами:

A. Прибавь 1

B. Прибавь 2

C. Умножь на 2

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35?

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычти 1
B. Вычти 6
C. Найди целую часть от деления на 2
Первая команда уменьшает число на экране на 1, вторая команда уменьшает это число на 6, третья команда делит число нацело на 2. Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 34 преобразуют в число 6, и при этом траектория вычислений содержит числа 19 и 29 и не содержит числа 24?

У исполнителя имеются две команды, которые обозначены латинскими буквами:

A. Вычти 2

B. Если число чётное, раздели на 2, иначе вычти 3

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 98 в число 1 и при этом траектория вычислений не содержит число 28?