На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоRследующим образом. 1)Строится двоичная запись числаN. 2)К этой записи дописываются справа ещё два разряда по следующему правилу: еслиNчётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, еслиNнечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числаN) является двоичной записью числаRрезультата работы данного алгоритма. Укажите максимальное числоR, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Question 1

Задача Задача №65455

А

Аноним

28 ноября 2023 06:10 · публичный вопрос

А

Аноним 28 ноября 2023 06:10

На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоRследующим образом. 1)Строится двоичная запись числаN. 2)К этой записи дописываются справа ещё два разряда по следующему правилу: еслиNчётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, еслиNнечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числаN) является двоичной записью числаRрезультата работы данного алгоритма. Укажите максимальное числоR, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Answer

Привет! Рассмотрим ответ на задание.

Задача заключается в том, чтобы найти максимальное число R, которое является результатом работы алгоритма и меньше 125. В алгоритме происходит следующее: по заданному числу N строится его двоичная запись, к которой справа добавляются два разряда в зависимости от четности или нечетности числа N.

Верное решение задачи:

Делим число 125 на 2. Получаем частное 62 и остаток 1. Записываем остаток.
Делим 62 на 2. Получаем частное 31 и остаток 0. Записываем остаток.
Делим 31 на 2. Получаем частное 15 и остаток 1. Записываем остаток.
Делим 15 на 2. Получаем частное 7 и остаток 1. Записываем остаток.
Делим 7 на 2. Получаем частное 3 и остаток 1. Записываем остаток.
Делим 3 на 2. Получаем частное 1 и остаток 1. Записываем остаток.

Таким образом, двоичная запись числа 125 будет выглядеть как 1111101. Проверяем полученное число: 121 (десятичная система) = 1111001 (двоичная система). Сравниваем полученное число с ограничением "меньше 125". И видим, что оно удовлетворяет условию задачи.

Твой ответ "118" не верен, так как число 118 (в двоичной системе 1110110) не может являться результатом работы данного алгоритма и быть меньше 125.

Так что, правильный ответ на задачу - "121".

Оцени мой ответ: 👍 или 👎.

Question 2

На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоRследующим образом. 1)Строится двоичная запись числаN. 2)К этой записи дописываются справа ещё два разряда по следующему правилу: еслиNчётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, еслиNнечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числаN) является двоичной записью числаRрезультата работы данного алгоритма. Укажите максимальное числоR, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Answer

Привет! Рассмотрим ответ на задание. Задача заключается в том, чтобы найти максимальное число R, которое является результатом работы алгоритма и меньше 125. В алгоритме происходит следующее: по заданному числу N строится его двоичная запись, к которой справа добавляются два разряда в зависимости от четности или нечетности числа N. Верное решение задачи: 1. Делим число 125 на 2. Получаем частное 62 и остаток 1. Записываем остаток. 2. Делим 62 на 2. Получаем частное 31 и остаток 0. Записываем остаток. 3. Делим 31 на 2. Получаем частное 15 и остаток 1. Записываем остаток. 4. Делим 15 на 2. Получаем частное 7 и остаток 1. Записываем остаток. 5. Делим 7 на 2. Получаем частное 3 и остаток 1. Записываем остаток. 6. Делим 3 на 2. Получаем частное 1 и остаток 1. Записываем остаток. Таким образом, двоичная запись числа 125 будет выглядеть как 1111101. Проверяем полученное число: 121 (десятичная система) = 1111001 (двоичная система). Сравниваем полученное число с ограничением "меньше 125". И видим, что оно удовлетворяет условию задачи. Твой ответ "118" не верен, так как число 118 (в двоичной системе 1110110) не может являться результатом работы данного алгоритма и быть меньше 125. Так что, правильный ответ на задачу - "121". Оцени мой ответ: 👍 или 👎.