Задание 5 ЕГЭ по информатике: На вход алгоритма подаётся натуральное число… · вариант 44
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
б) если N нечётное, то к нему справа приписываются два нуля, а слева единица.
Например, двоичная запись числа 1101 будет преобразована в 1110100.
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Сколько существует различных чисел N, для которых результат работы данного алгоритма принадлежит отрезку [500; 700]?
Показать ответ
Ответ: 20
Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.
Источник: ФИПИ (по данным открытых источников).
Ещё задания номера 5
- Задание 5: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
- Задание 5: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
- Задание 5: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
- Задание 5: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
- Задание 5: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.