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

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

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


Информатика (16 баллов) | 41 просмотров
Дан 1 ответ
0 голосов

Число 972 в двоичной системе счисления - 1111001100 его перестановки:
1111001100 
0111100110 
0011110011 
1001111001 
1100111100 
0110011110 
0011001111 
1001100111 
1100110011 
1110011001 
наименьшая - 
0011001111 =207

(258 баллов)