Задание 25 из ЕГЭ по информатике: задача 1

Разбор сложных заданий в тг-канале:

На Северном полюсе, в мастерской Деда Мороза, в преддверии Нового года, помощники проверяют список домов, куда нужно доставить подарки.

Каждый дом имеет свой номер, но Дед Мороз использует особую магическую маску для проверки:

  • Символ «?» означает, что Дед Мороз заглянет только в один дом с любой цифрой на этом месте.
  • Символ «*» означает, что Дед Мороз посетит все дома с любой последовательностью цифр, включая пустую.

Сегодня Дед Мороз хочет найти все дома, номера которых соответствуют маске 3?12?14*5, и которые волшебным образом делятся на 1917 без остатка.

Помощники создают список всех подходящих номеров домов и делят их на 1917, чтобы убедиться, что подарки попадут точно в нужные дома.

Задача:

  • Найти все натуральные числа, не превышающие 1010, которые соответствуют маске 3?12?14*5.
  • Отобрать среди них только те, которые делятся на 1917 без остатка.
  • В ответе составить таблицу, где первый столбец — это найденные числа в порядке возрастания, а второй столбец — результаты деления этих чисел на 1917.

🎄 Новогодняя магия: Каждый найденный номер дома — как сверкающая гирлянда на ёлке: он точно подходит под волшебную маску Деда Мороза и гарантирует, что подарки попадут в нужные руки.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

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

Напишите п…

Пусть M – сумма минимального и максимального натуральных различных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M…

.

Пусть для целого числа N > 4 000 000 определим величину S как сумму наименьшего и наибольшего простых делителей числа, не считая самого числа. Ес…

Напишите программу, которая перебирает целые числа, большие 600 000, в порядке возрастания и ищет среди них такие числа, что среди делителей этого числа, есть делитель оканчивающий…

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!