Циклические сдвиги

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

Question

Петяха

22 марта, 23:10

+3

Ответы (1)

Знаете ответ на вопрос?

Надя · Answer 1

961 (10) = 1 111 000 001 (2)

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