На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 01; если в разряде стоит 1, то 1 заменяется на 10. Например, двоичная запись 1001 числа 9 будет преобразована в 10010110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма. Укажите максимальное нечетное число R, меньшее 256, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

10 Авг 2020 в 19:42
275 +1
1
Ответы
1

Максимальное нечетное число R, меньшее 256, которое может являться результатом работы данного алгоритма - это 245.

Двоичная запись числа 245: 11110101
Преобразуем каждый разряд по указанному правилу: 11110101 -> 1111101100101100

Преобразованное число 1111101100101100 в десятичной системе равно 245.

Поэтому максимальное нечетное число R, меньшее 256, которое может являться результатом работы данного алгоритма - 245.

18 Апр в 10:40
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 493 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир