Задача 16550 6) На вход алгоритма подается...

slava191

17 июня 2017 г.

6) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число V следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа еще два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа V.

Укажите такое наименьшее число N, для которого результат работы алгоритма больше 57. В ответе это число запишите в двоичной системе счисления.

Geniys

17 июня 2017 г.

★

Последние два числа у V могут быть только –01 и –00.
57₁₀=111001₂;
Отсекаем два последние цифры
N=1110
Пропускаем это число через алгоритм
V=111010₂
111001₂ < 111010₂.
Условие выполняется это число нам подходит
Ответ:1110