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

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

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


Информатика (15 баллов) | 25 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

972₁₀ = 1111001100₂
Минимальное число должно содержать минимальное количество значащих цифр, следовательно нужно найти такие варианты циклического сдвига, когда результат будет начинаться с максимально возможного количества нулей.
Сдвиг влево на 4 даст 0011001111, сдвиг еще на 4 даст 0011110011.
Запишем оба числа-"претендента" друг под другом и будем поразрядно их сравнивать в направлении слева направо. Меньшим из чисел будет то,
в котором при несовпадении разрядов встретится ноль.
0011001111 - меньшее
0011110011
0011001111₂ = 207₁₀

(142k баллов)