Задание номер 6 ЕГЭ. Не могу понять задание, где написано разряды вместо два разряда. **...

Question

Задание номер 6 ЕГЭ. Не могу понять задание, где написано разряды вместо два разряда. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё разряды по следующему правилу: если N четное число, в конец числа (справа) дописываются нули, количество которых совпадает с количеством значащих разрядов исходного числа; если N нечетное число, то в конец числа (справа) дописывается единицы, кол-во которых также совпадает с количеством значащих разрядов исходного числа. Например двоичная запись числа 1001 числа 9 будет преобразована в 10011111 а двоичная запись 1100 числа 12 будет преобразована в 11000000. Полученная таким образом запись является двоичной записью числа R- результата работы данного алгоритма . Укажите максимальное число R которое меньше 100 и может является результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Answer 1

Ответ:

63

Объяснение:

  Значащие разряды - цифры влияющие на конечный результат, например: 11001-все цифры значащие, 0010110 - два нуля в начале не значащие, их можно отбросить, но по условию даётся целое число, которое преобразовывают в двоичную систему, значит не значащих чисел там не должно быть.

   Т.к. по условие R меньше 100 и является результатом алгоритма запись R не должна включать 8 чисел (2^7=128), 8 чисел мы получаем только если в исходном их 4, значит ищем число с 3 знаками.

  Самое большое двоичное число из 3 знаков - 111,(7 в десятичной-нечётное) по алгоритму добавляем ещё 3 единицы. Получается 111111 в двоичной, тоесть 63.