Задание 5 ЕГЭ 2026 по информатике

💬 (0)

05.12.2025

 

• ЕГЭ 2026 Информатика, 20 вариантов от ФИПИ, Крылов: ответы
• Все необходимое для успешной подготовки к ЕГЭ 2026 по информатике

Сборник необходимой теории и практики к заданию №5 ЕГЭ 2026 по информатике «Выполнение и анализ простых алгоритмов».

• Вся теория по информатике для ЕГЭ
• Тренировочные варианты ЕГЭ по информатике

Формулировка задания №5 ЕГЭ 2024 из демоверсии ФИПИ

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:

а)  если число N делится на 3, то к этой записи дописываются её три последние двоичные цифры;

б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

Полученная таким образом запись является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12₁₀ = 1100₂ результатом является число 1100100₂ = 100₁₀, а для исходного числа 4₁₀ = 100₂ это число 10011₂ = 19₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 200

Самое необходимое по заданию №5 в формате видеоурока 

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

Пример 1. Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.
2. Запись "переворачивается", то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3. Полученное число переводится в десятичную запись и выводится на экран. 

Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 19?

Решение: Наименьшим возможным числом, превышающим число 500, является число 501. Переведём число 501 в двоичную систему: 

• 501₁₀ = 2⁸ + 2⁷ + 2⁶ + 2⁵ + 2⁴ + 2² + 2⁰ = 111110101₂

Переведём число 19 в двоичную систему:

• 19₁₀ = 2⁴ + 2¹ + 2⁰ = 10011₂

Перевернём число 19: 11001. К числу 11001 в конец нужно приписать нули так, чтобы оно превысило 501: 1100100000.

Переведём 1100100000:

• 1100100000₂ = 2⁹ + 2⁸ + 2⁵ = 512 + 256 + 32 = 800₁₀.

Ответ: 800.

Ниже представлены замечательные материалы, подготовленные Поляковым Константином Юрьевичем, доктором технических наук. В них вы найдёте всё самое полезное для себя — теория, решения заданий и практика. 

Смотреть в PDF:

Или прямо сейчас: cкачать в pdf файле.

Источники:

1. kpolyakov.spb.ru/school/ege.htm - Подготовка к ЕГЭ по информатике - Поляков К. Ю. 
2. www.fipi.ru - Официальный сайт ФИПИ (Федеральный институт педагогических измерений) 
3. vk.com/russian_100 - Сообщество ЕГЭ 100 баллов - для подготовки к ЕГЭ