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

1. ФИПИ № B2DDDD

   На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Если число N делится на 3, к этой записи дописываются три последние двоичные цифры. Если число N на 3 не делится, остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная запись является двоичной записью числа R, которое затем переводится в десятичную систему. Например, для исходного числа 12=1100₂ результатом является число 1100100₂=100, а для исходного числа 4=100₂ результатом является число 10011₂=19. Укажите минимальное число R, большее 151, которое может быть получено с помощью описанного алгоритма.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код B2DDDD.

Тема: Системы счисления

Ещё задания этой темы

• Задание 25 · E1E75F: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R.…
• Задание 25 · FD04A7: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
• Задание 25 · 44CEC5: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
• Задание 25 · 599D9D: Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из…
• Задание 25 · 5AC24E: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…