Циклические сдвиги Какое минимальное число можно получить из числа 961 при помощи...

0 голосов
36 просмотров

Циклические сдвиги
Какое минимальное число можно получить из числа 961 при помощи циклического сдвига цифр его записи в двоичной системе счисления? Ответ запишите в десятичной системе счисления. Циклическим сдвигом строки называется исходная строка, к которой несколько раз применили операцию 'переставить первый символ в конец'. Например, у строки '11001' 5 циклических сдвигов: '11001', '10011', '00111', '01110', '11100'.


Информатика (36 баллов) | 36 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

961(10)=1 111 000 001(2)
Очевидно, что минимальное число при выполнении циклического сдвига будет равно 0 000 011 111(2)=31(10)

(194k баллов)