Номер 6 егэ. не могу понять , где написано разряды вместо два разряда. на вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё разряды по следующему правилу: если n четное число, в конец числа (справа) дописываются нули, количество которых совпадает с количеством значащих разрядов исходного числа; если n нечетное число, то в конец числа (справа) дописывается единицы, кол-во которых также совпадает с количеством значащих разрядов исходного числа. например двоичная запись числа 1001 числа 9 будет преобразована в 10011111 а двоичная запись 1100 числа 12 будет преобразована в 11000000. полученная таким образом запись является двоичной записью числа r- результата работы данного алгоритма . укажите максимальное число r которое меньше 100 и может является результатом работы данного алгоритма. в ответе это число запишите в десятичной системе счисления.
63
Объяснение:
Значащие разряды - цифры влияющие на конечный результат, например: 11001-все цифры значащие, 0010110 - два нуля в начале не значащие, их можно отбросить, но по условию даётся целое число, которое преобразовывают в двоичную систему, значит не значащих чисел там не должно быть.
Т.к. по условие R меньше 100 и является результатом алгоритма запись R не должна включать 8 чисел (2^7=128), 8 чисел мы получаем только если в исходном их 4, значит ищем число с 3 знаками.
Самое большое двоичное число из 3 знаков - 111,(7 в десятичной-нечётное) по алгоритму добавляем ещё 3 единицы. Получается 111111 в двоичной, тоесть 63.