Какое минимальное число можно получить из числа 972 при помощи циклического сдвига цифр его записи в двоичной системе счисления? Ответ запишите в десятичной системе счисления. Циклическим сдвигом строки называется исходная строка, к которой несколько раз применили операцию 'переставить первый символ в конец'. Например, у строки '11001' 5 циклических сдвигов: '11001', '10011', '00111', '01110', '11100'.
Минимальное число, которое можно получить из числа 972 при помощи циклического сдвига цифр его записи в двоичной системе счисления - это 279.
Пояснение:
Число 972 в двоичной системе счисления равно 1111001100.
Последовательные циклические сдвиги будут выглядеть следующим образом:
1111001100
1110011001
1100110011
1001100111
0011001111
0110011110
1100111101
1001111011
0011110111
0111101110
1111011101
1110111011
1101110111
1011101111
0111011111
1110111110
1101111101
1011111011
0111110111
1111011110
1110111101
1101111011
1011110111
0111101111
1110111110
1101111101
1011111011
0111110111
1111011110
1110111101
1101111011
1011110111
0111101111
Таким образом, после 9 циклических сдвигов получим число 0111101111, которое в десятичной системе счисления равно 279.