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

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

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


Другие предметы (16 баллов) | 14 просмотров
Дан 1 ответ
0 голосов

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

(9.7k баллов)