Question

Помогите пж На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 137. В ответе это число запишите в десятичной системе.

Answer 1

Ответ:35

Объяснение:

Перевод в двоичную

Answer 2

Давайте разберемся в этом алгоритме. Пошагово:

1. Преобразуем число N в его двоичную запись.
2. Дописываем справа два разряда: а) Складываем все цифры двоичной записи N и находим остаток от деления суммы на 2. Этот остаток дописываем справа. б) Над этой записью делаем те же действия: складываем все цифры и дописываем остаток от деления на 2.

Нам нужно найти минимальное натуральное число N, такое что результат алгоритма (число R) будет больше 137.

Давайте начнем с числа N = 1:

1. Двоичная запись 1: 1
2. Результат после шага 2а: 1 (1 % 2 = 1)
3. Результат после шага 2б: 11 (2 % 2 = 0)

В десятичной системе: 3

Это число меньше 137. Попробуем N = 2:

1. Двоичная запись 2: 10
2. Результат после шага 2а: 101 (1 + 0 % 2 = 1)
3. Результат после шага 2б: 1011 (2 + 0 % 2 = 2)

В десятичной системе: 11

Это число тоже меньше 137. Попробуем N = 3:

1. Двоичная запись 3: 11
2. Результат после шага 2а: 111 (1 + 1 % 2 = 0)
3. Результат после шага 2б: 1110 (2 + 1 % 2 = 3)

В десятичной системе: 14

Это число тоже меньше 137. Попробуем N = 4:

1. Двоичная запись 4: 100
2. Результат после шага 2а: 1001 (1 + 0 + 0 % 2 = 1)
3. Результат после шага 2б: 10011 (2 + 0 + 0 % 2 = 2)

В десятичной системе: 19

Это число тоже меньше 137. Продолжая таким образом, мы видим, что ни одно из чисел, полученных алгоритмом, не превосходит 137.

Таким образом, нет натурального числа N, для которого результат работы алгоритма будет больше 137.