КЕГЭ-05_2023_Основная волна-I
Задача
|
КЕГЭ-05. Основная волна 2023-I (Источник kompege.ru задание 9736)
На вход алгоритма подаётся натуральное число N.
Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то в этой записи дописываются
справа три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3,
переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 11002 результатом является число 11001002 = 100,
а для исходного числа 4 = 1002 результатом является число 100112 = 19.
Укажите максимальное число R, не превышающее 170,
которое может быть получено с помощью описанного алгоритма.
В ответе запишите это число в десятичной системе счисления.
|
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя