Информатика 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. В ответе это число запишите в десятичной системе счисления
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи можно просто перебрать натуральные числа и применять к каждому описанный алгоритм, пока результат не станет больше 134.
Начнем с числа 1:
1 -> 11
2 -> 00
3 -> 11
4 -> 00
5 -> 11
6 -> 00
7 -> 11
8 -> 00
9 -> 11
10 -> 00
11 -> 11
12 -> 00
13 -> 11
14 -> 00
15 -> 11
16 -> 00
17 -> 11
18 -> 00
19 -> 11
Таким образом, максимальное число N, для которого результат работы алгоритма будет меньше 134 - это число 19.
Ответ: 19.