Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N

.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему.

Пример. Дано число N=13
. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
4. Результат работы алгоритма R=54

.

При каком наименьшем числе N
в результате работы алгоритма получится R>154? В ответе запишите это число в десятичной системе счисления.

203

477

Посмотреть ответы 2

Ответы на вопрос:

Liphan

Информатика

4,5(85 оценок)

N = 39.

Объяснение:

R = 154 получается из N = 38.

1) N = 38 = 100110(2)

2) Сумма цифр равна 3, остаток 1, новое число 1001100.

3) Новая сумма цифр равна 4, остаток 0, новое число 10011000

4) R = 10011000 = 154.

Поэтому ответ на вопрос: N = 39.

karamendes1p06wtk

Информатика

4,6(22 оценок)

1102

150 000+ пользователей

Оформить подписку