Информатика 1 курс впр споо нужно решение На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число
следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N
чётное, в конец числа (справа) дописываются два нуля, в противном случае справа
дописываются две единицы. Например, двоичная запись 1001 числа 9 будет
преобразована в 100111.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного
числа N) является двоичной записью числа – результата работы данного алгоритма.
Укажите максимальное число N, для которого результат работы алгоритма будет меньше
134. В ответе это число запишите в десятичной системе счисления
Информатика 1 курс впр споо нужно решение На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число
следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N
чётное, в конец числа (справа) дописываются два нуля, в противном случае справа
дописываются две единицы. Например, двоичная запись 1001 числа 9 будет
преобразована в 100111.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного
числа N) является двоичной записью числа – результата работы данного алгоритма.
Укажите максимальное число N, для которого результат работы алгоритма будет меньше
134. В ответе это число запишите в десятичной системе счисления
следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N
чётное, в конец числа (справа) дописываются два нуля, в противном случае справа
дописываются две единицы. Например, двоичная запись 1001 числа 9 будет
преобразована в 100111.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного
числа N) является двоичной записью числа – результата работы данного алгоритма.
Укажите максимальное число N, для которого результат работы алгоритма будет меньше
134. В ответе это число запишите в десятичной системе счисления
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения данной задачи можно просто перебрать натуральные числа и применять к каждому описанный алгоритм, пока результат не станет больше 134.
Начнем с числа 1
1 -> 1
2 -> 0
3 -> 1
4 -> 0
5 -> 1
6 -> 0
7 -> 1
8 -> 0
9 -> 1
10 -> 0
11 -> 1
12 -> 0
13 -> 1
14 -> 0
15 -> 1
16 -> 0
17 -> 1
18 -> 0
19 -> 11
Таким образом, максимальное число N, для которого результат работы алгоритма будет меньше 134 - это число 19.
Ответ: 19.