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

Переведем число 972 в двоичную систему счисления:

97210 = 11110011002

Теперь выпишем все циклические сдвиги для этой последовательности, а также их значения в десятичной системе счисления:

11100110012 = 92110

11001100112 = 81910

10011001112 = 61510

00110011112 = 20710

01100111102 = 41410

11001111002 = 82810

10011110012 = 63310

00111100112 = 24310

01111001102 = 48610


11110011002 = 97210

Наименьшее значение было получено при сдвиге на 4 позиции: 00110011112 = 20710

Ответ: Малое число, которое можно получить методом повторяющегося сдвига из числа 972, число 207.

Будем решать данную задачку по последующей схеме:

• переведем десятичное число 972 в двоичную систему счисления;
• выпишем все числа, которые получаются методом повторяющегося сдвига цифр записи числа 972 в двоичной системе счисления;
• из приобретенных таким образом двоичных чисел выберем меньшее и переведем это число в десятичную систему счисления.

Решение задачки.

Переведем десятичное число 972 в двоичную систему счисления

Для представления в двоичной системе счисления числа х, записанного в десятичной системе счисления, число х нужно записать в последующем виде:

х = a_n * 2ⁿ + a_n-1 * 2^n-1 + ... + a₁ * 2¹ + a₀ * 2⁰,

где коэффициенты a_n, a_n-1, ..., a₁, a₀ это либо 1 или 0.

Тогда запись a_na_n-1...a₁a₀ и будет числом х, записанным в двоичной системе счисления.

Запишем в двоичной системе счисления число 972:

972 = 512 + 256 + 128 + 64 + 8 + 4 = 1 * 2⁹ + 1 * 2⁸ + 1 * 2⁷ + 1 * 2⁶ + 0 * 2⁵ + 0 * 2⁴ + 1 * 2³ + 1 * 2² + 0 * 2¹ + 0 * 2⁰ = 1111001100₂.

Выпишем все числа, которые получаются методом повторяющегося сдвига цифр записи числа 1111001100

С поддержкою повторяющегося сдвига цифр записи числа 1111001100 получаем следующие числа, включая само число 1111001100:

1111001100;

1110011001;

1100110011;

1001100111;

0011001111;

0110011110;

1100111100;

1001111001;

0011110011;

0111100110.

Таким образом, путем циклического сдвига из числа 1111001100 можно получить 10 чисел, включая само число 1111001100.

Найдем меньшее число из 10-ти выписанных чисел

Найдем среди выписанных чисел числа с наивеличайшим количеством идущих попорядку нулей в старших разрядах.

Среди 10 данных чисел есть два числа, начинающиеся 2-мя нулями: 0011001111 и 0011110011.

Считая слева вправо, то есть со старших разрядов, четыре 1-ые числа в записи этих чисел совпадают.

Пятая с левого края цифра в записи первого числа одинакова 0, а второго числа одинакова 1, как следует, первое число является меньшим из 2-ух данных чисел.

Как следует, число 0011001111 является минимальным из 10-ти чисел, приобретенных путем повторяющегося сдвига из числа 1111001100.

Переведем число 0011001111 в десятичную систему счисления:

0011001111₂ = 11001111₂ = 1 * 2⁷ + 1 * 2⁶ + 0 * 2⁵ + 0 * 2⁴ + 1 * 2³ + 1 * 2² + 1 * 2¹ + 1 * 2⁰ = 128 + 64 + 8 + 4 + 2 + 1 = 207.

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