1. Главная
  2. Библиотека
  3. Программирование
  4. Мистер Фокс придумал алгоритм. На вход алгоритма подает...
Решение задачи на тему

Мистер Фокс придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом: 1. Строится двоичная запись числа Х. 2. Справа дописывается два разряда по следующему правилу: если число X делится на 4,

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Мистер Фокс придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом:
1. Строится двоичная запись числа Х.
2. Справа дописывается два разряда по следующему правилу: если число X делится на 4,

Условие:

Мистер Фокс придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом:

Строится двоичная запись числа X

Справа дописывается два разряда по следующему правилу: если число X делится на 4, то справа дописывается 11, если не делится, то дописывается 00.

Полученная таким образом запись является двоичной записью искомого числа Y.

Найдите минимальное число Y, больше 175, которое может являться результатом работы алгоритма мистера Фокса.

В ответ запишите найденное число в десятичной системе счисления

Решение:

Рассмотрим алгоритм мистера Фокса. Пусть X – заданное натуральное число. Двоичная запись числа X дописывается двумя битами справа следующим образом:  – если X делится на 4, то дописываем 11;  – если X не делится на 4, то дописываем 00.

Заметим, что при дописывании двух бит справа фактически происходит умножение исходного числа на 4 (сдвиг влево на два разряда) и прибавление:  – при X, делящемся на 4, дво...

Выбери предмет