На вход программе подаётся натуральное число N. Программа строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a. если сумма цифр в двоичной записи числа четная, то к этой записи слева дописывается 10, а затем два правых разряда заменяются на 11 b. если сумма цифр в двоичной записи числа нечетная, то к этой записи слева дописывается 1, а затем два правых разряда заменяются на 01. Например, двоичная запись 111 числа 7 будет преобразована в 1101, а двоичная запись 101 числа 5 будет преобразована в 10111. Полученная таким образом запись является двоичной записью числа R — результата работы данной программы. В поле ответа укажите число R, которое получится в результате обработки числа N, равного 76. В ответе это число запишите в десятичной системе счисления.

Question 1

На вход программе подаётся натуральное число N. Программа строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a. если сумма цифр в двоичной записи числа четная, то к этой записи слева дописывается 10, а затем два правых разряда заменяются на 11 b. если сумма цифр в двоичной записи числа нечетная, то к этой записи слева дописывается 1, а затем два правых разряда заменяются на 01. Например, двоичная запись 111 числа 7 будет преобразована в 1101, а двоичная запись 101 числа 5 будет преобразована в 10111. Полученная таким образом запись является двоичной записью числа R — результата работы данной программы. В поле ответа укажите число R, которое получится в результате обработки числа N, равного 76. В ответе это число запишите в десятичной системе счисления.

Answer

Для решения этой задачи, давайте преобразуем число 76 в двоичную запись. Число 76 в двоичной системе счисления равно 1001100.

Теперь по правилам программы:

Сумма цифр в двоичной записи числа 76 равна 4+2 = 6, что является четным числом. Следовательно, мы дописываем 10 слева от двоичной записи, и заменяем два правых разряда на 11.

Итак, после обработки числа 76 по данному правилу получаем: 101001101.

Далее, чтобы преобразовать полученное значение в десятичную систему счисления, нам нужно сложить степени двойки соответствующие каждому единичному биту в двоичной записи:

101001101 = 12^8 + 02^7 + 12^6 + 02^5 + 02^4 + 12^3 + 12^2 + 02^1 + 1*2^0 = 256 + 0 + 64 + 0 + 0 + 8 + 4 + 0 + 1 = 333.

Итак, результат обработки числа N, равного 76, по данной программе, равен числу R, равному 333 в десятичной системе счисления.

Question 2

На вход программе подаётся натуральное число N. Программа строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a. если сумма цифр в двоичной записи числа четная, то к этой записи слева дописывается 10, а затем два правых разряда заменяются на 11 b. если сумма цифр в двоичной записи числа нечетная, то к этой записи слева дописывается 1, а затем два правых разряда заменяются на 01. Например, двоичная запись 111 числа 7 будет преобразована в 1101, а двоичная запись 101 числа 5 будет преобразована в 10111. Полученная таким образом запись является двоичной записью числа R — результата работы данной программы. В поле ответа укажите число R, которое получится в результате обработки числа N, равного 76. В ответе это число запишите в десятичной системе счисления.

Answer

Для решения этой задачи, давайте преобразуем число 76 в двоичную запись. Число 76 в двоичной системе счисления равно 1001100. Теперь по правилам программы: 1. Сумма цифр в двоичной записи числа 76 равна 4+2 = 6, что является четным числом. Следовательно, мы дописываем 10 слева от двоичной записи, и заменяем два правых разряда на 11. Итак, после обработки числа 76 по данному правилу получаем: 101001101. Далее, чтобы преобразовать полученное значение в десятичную систему счисления, нам нужно сложить степени двойки соответствующие каждому единичному биту в двоичной записи: 101001101 = 1*2^8 + 0*2^7 + 1*2^6 + 0*2^5 + 0*2^4 + 1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 = 256 + 0 + 64 + 0 + 0 + 8 + 4 + 0 + 1 = 333. Итак, результат обработки числа N, равного 76, по данной программе, равен числу R, равному 333 в десятичной системе счисления.

Сервисы

Курсы подготовки к ЕГЭ

Бесплатный пробный урок с репетитором

Вопрос от Ivan Milordov 13 мая 2024 11:59

Задай свой вопрос

Напиши любую задачу или вопрос, а нейросеть её решит

Мобильное приложение ГДЗ

Новая Школа

Контакты

Мобильное приложение

Саша — ассистент в телеграмме