Задание 25 из ЕГЭ по информатике: задача 1
На Северном полюсе, в мастерской Деда Мороза, в преддверии Нового года, помощники проверяют список домов, куда нужно доставить подарки.
Каждый дом имеет свой номер, но Дед Мороз использует особую магическую маску для проверки:
- Символ «?» означает, что Дед Мороз заглянет только в один дом с любой цифрой на этом месте.
- Символ «*» означает, что Дед Мороз посетит все дома с любой последовательностью цифр, включая пустую.
Сегодня Дед Мороз хочет найти все дома, номера которых соответствуют маске 3?12?14*5, и которые волшебным образом делятся на 1917 без остатка.
Помощники создают список всех подходящих номеров домов и делят их на 1917, чтобы убедиться, что подарки попадут точно в нужные дома.
Задача:
- Найти все натуральные числа, не превышающие 1010, которые соответствуют маске 3?12?14*5.
- Отобрать среди них только те, которые делятся на 1917 без остатка.
- В ответе составить таблицу, где первый столбец — это найденные числа в порядке возрастания, а второй столбец — результаты деления этих чисел на 1917.
🎄 Новогодняя магия: Каждый найденный номер дома — как сверкающая гирлянда на ёлке: он точно подходит под волшебную маску Деда Мороза и гарантирует, что подарки попадут в нужные руки.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Пусть M – количество натуральных различных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите п…
Пусть M – сумма минимального и максимального натуральных различных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M…
.
Пусть для целого числа N > 4 000 000 определим величину S как
сумму наименьшего и наибольшего простых делителей числа, не считая самого числа.
Ес…