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

slava191

17.06.2017

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

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

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

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

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

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

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

Geniys

17.06.2017

★

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