19
ОктябрьНа вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом….
Предмет: Информатика
Уровень: студенческий
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) Складываются все цифры двоичной записи числа. Если сумма четная, то в конец числа (справа) дописывается 1, а если нечетная, то дописывается 0. Например, запись числа 10 преобразуется в запись 100;
3) К полученному результату применяется еще раз пункт 2 этого алгоритма.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество чисел R, которые могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32.
Ответ: 14
Объяснение: числа 92-94 не подходят 92 по условию, 93-в двоичной 011101, 94-011110, они не подходят т.к. не могут быть результатом работы алгоритма; 95 в двоичной 011111 подходит т.к. две последние цифры одинаковы и соответствуют 2ой слева.
Выполняем алгоритм в обратном порядке и получаем 01110 пепеводим в 10ую 01110=(2^4*0)+(2^3*1)+(2^2*1)+(2*1)+(2^0*0)=8+4+2=14