Сборник необходимой теории и практики к заданию №5 ЕГЭ 2023 по информатике «Выполнение и анализ простых алгоритмов».
- Вся теория по информатике для ЕГЭ
- Тренировочные варианты ЕГЭ по информатике
Формулировка задания №5 ЕГЭ 2023 из демоверсии ФИПИ
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.
Разбор 5 задания на Python | ЕГЭ-2023 по информатике
Самое необходимое по заданию №5 в формате видеоурока
Как решать задание №5
Пример 1. Автомат обрабатывает натуральное число N по следующему алгоритму:
- Строится двоичная запись числа N.
- Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
- Полученное число переводится в десятичную запись и выводится на экран.
Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 19?
Решение: Наименьшим возможным числом, превышающим число 500, является число 501. Переведём число 501 в двоичную систему:
- 50110 = 2 8 + 2 7 + 2 6 + 2 5 + 2 4 + 2 2 + 2 0 = 1111101012
Переведём число 19 в двоичную систему:
Перевернём число 19: 11001. К числу 11001 в конец нужно приписать нули так, чтобы оно превысило 501: 1100100000.
- 11001000002 = 2 9 + 2 8 + 2 5 = 512 + 256 + 32 = 80010.
Ответ: 800.
Ниже представлены замечательные материалы, подготовленные Поляковым Константином Юрьевичем, доктором технических наук. В них вы найдёте всё самое полезное для себя — теория, решения заданий и практика.
Источник: ctege.info
ЕГЭ по информатике 2022 — Задание 5 (Линейный алгоритм)
Привет! В этой статье будут различные примеры решения задач из 5-ого задания ЕГЭ по информатике 2023.
Задание 5 решается не сложно, но, как всегда, нужно потренироваться решать подобные задачи, чтобы уверенно себя чувствовать на ЕГЭ по информатике 2023.
Рассмотрим классический пример.
Задача (Классическая)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R по следующему принципу.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописываются в конец числа (справа). Например, запись 11100 преобразуется в запись 111001.
б) Над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает 42 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
Получить доступ к статьям из видеокурса
по подготовке к ЕГЭ по информатике 2023
Стоимость: 1200 499 рублей
Источник: code-enjoy.ru
Примеры решения заданий 5 ЕГЭ по информатике на языке PYTHON
материал для подготовки к егэ (гиа) по информатике и икт (11 класс)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2
дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше,
чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77.
В ответе это число запишите в десятичной системе счисления.
for n in range(21):
for i in range(2):
if sum(list(int(x) for x in s))%2==0:
№ 350 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются разряды по следующему правилу:
а) если единиц больше, чем нулей, в конец дописывается 0,
б) иначе в начало строки дописывается две 1.
3) Повторяется пункт 2
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите минимальное число N, при вводе которого получится значение R больше, чем 500.
В ответе полученное число запишите в десятичной системе.
for n in range(150):
for i in range(2):
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. В полученной записи все нули заменяются на единицы, все единицы – на нули. Из полученного числа удаляются ведущие нули.
3. Результат переводится в десятичную систему счисления.
4. Результатом работы алгоритма становится разность исходного числа N и числа, полученного на предыдущем шаге.
Пример. Дано число N = 22. Алгоритм работает следующим образом:
1. Строим двоичную запись: 2210 = 101102.
2. Заменяем цифры и удаляем ведущие нули: 10110 → 01001 → 1001.
3. Переводим в десятичную систему: 10012 = 910.
4. Вычисляем разность: 22 – 9 = 13.
Результат работы алгоритма R = 13.
При каком наименьшем N в результате работы алгоритма получится R = 979?
Источник: nsportal.ru