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

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 4 мин. 1 сек.

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

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё три разряда по следующему правилу:

Если N чётное, справа дописывается 001, а если N нечётное, справа дописывается 100. Например, запись 100 преобразуется в запись 100001;

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

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

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

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

Автомат получает на вход трёхзначное число. Из этого числа строится новое число по следующим правилам.

1) Вычисляются два числа — сумма первой и второй цифр, сумма второй и третьей…

ДЛЯ 2022

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

1. Строится двоичная запись числа N.

2. К этой записи дописываютс…

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

1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…

ДЛЯ 2022

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

1. Строится двоичная запись числа N.

2. К этой записи дописываютс…

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

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

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

Хочу!