Question

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

Answer 1

972=$972=512+256+128+64+8+4=2^9+2^8+2^7+2^6+2^3+2^2=$
$=1111001100_2$ - это число в 2-ичной системе исчисления.
Тогда искомое число (должно начинаться с единицы после которой идет минимальное число) будет $1001100111_2$
в десятичной системе это будет $2^0+2^1+2^2+2^5+2^6+2^9=1+2+4+32+64+512=615$