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

💬 (0)

12.03.2024

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

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

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

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

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

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.

Самое необходимое по заданию №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:

Для просмотра установите Adobe Reader и обязательно вернитесь для просмотра файла :).

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