Задание 25 из ЕГЭ по информатике
Тема: «Программирование. Стандартные алгоритмы»
B логистической компании каждому контейнеру присваивается идентификационный код длиной 120 символов. Все коды хранятся в базе данных.
Известно, что:
Пo каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
B базе данных хранятся записи двух типов. Каждая запись содержит символьный код и порядковый номер записи в базе. Порядковый номер хранится отдельно от кода и занимает минимально в…
Жyрналист записывает репортаж: делает фотографии и голосовой комментарий. Каждая фотография — растровое изображение размером 1920×1080 пикселей с палитрой из 221 цветов. Голосовой …
Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет (число является простым), то значе…
Напишите программу, которая перебирает целые числа, бо́льшие 5 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей…
Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.
Если таких делителей у числа нет или минимальный и максимальн…
Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.
Напишите программу, которая перебирает целые числа, большие 700 …
Пусть R – разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет (число является простым), то зн…
Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет (число является простым), то значе…
Напишите программу, которая перебирает целые числа, бо́льшие 5 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей…
Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.
Если таких делителей у числа нет или минимальный и максимальн…
Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.
Напишите программу, которая перебирает целые числа, большие 700 000…
Пусть D — это разность между количеством чётных и количеством нечётных натуральных делителей целого числа (не считая единицы и самого числа).
Если у числа нет делителей, кро…
Пусть N – сумма минимального и максимального чётного натурального делителя целого числа, не считая самого числа. Если таких делителей у числа нет, то значение N считается равным ну…
Пусть M числа — это разность суммы чётных и суммы нечётных делителей, не считая единицы и самого числа. Если таких делителей нет, M = 0.
Найдите первые 5 чисел, большие …
На Северном полюсе, в мастерской Деда Мороза, в преддверии Нового года, помощники проверяют список домов, куда нужно доставить подарки.
Каждый дом имеет свой номер, но Дед Мороз…
.
Пусть для целого числа N > 4 000 000 определим величину S как
сумму наименьшего и наибольшего простых делителей числа, не считая самого числа.
Ес…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
1) символ «?» означает ровно одну произвольную цифру;
2) символ «*» означает …
Задание под номер двадцать пять в ЕГЭ по информатике является одним из последних в КИМе. За корректное выполнение вы сможете набрать один тестовый балл. Процесс решения расписывать не нужно — вас попросят просто вписать ответ в специальную таблицу.
Чтобы решить тест №25, вам необходимо написать программу, которая будет искать числа, соответствующие тому или иному условию. Кроме того, вам будет предложен диапазон, в рамках которого требуется найти ответ. Например, вас могут попросить найти все простые числа на отрезке от 246 369 до 246 421. Или же вам придется искать числа, имеющие X натуральных делителей (конечно, различных).
Задание проверяет как ваши способности обработки целочисленной информации, так и знание признаков делимости. Внимательно читайте, что просят составители тестов, так как многие допускают ошибки из-за поверхностного изучения условия.
Старайтесь уложиться в 20 минут при выполнении билета, иначе повышается вероятность неравномерно распределить время на остальные задания. Обязательно потренируйтесь в выполнении упражнения перед реальным экзаменом, чтобы комфортно чувствовать себя на аттестации.