Задание 5 ЕГЭ, информатика: Посимвольное двоичное преобразование
Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи.
3. Результат переводится в десятичную систему.
Пример. Дано число N = 19. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 10011.
2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись: 100100.
3. Результат работы алгоритма R = 36.
При каком наименьшем числе N в результате работы алгоритма получится R > 92? В ответе запишите это число в десятичной системе счисления.
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Посимвольное двоичное преобразование» и разбор задания 5 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 8094На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двои
- № 10468На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двои
- № 15622На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится дво
- № 15791Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. Складываются все
- № 15846На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом. 1. Строится двоич
- № 15974Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. К этой записи до