Поделитесь своими знаниями, ответьте на вопрос:
25 ! на вход алгоритма подаётся ннатуральное число n. алгоритм стоит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) каждый разряд этой записи заменяется двумя по следующему правилу: если в разряде стоит 0(нуль), то вместо него пишется 00; если в разряде стоит 1, то 1 заменятеся на 11. например, двоичная запись 1001 числа 9 будет преобразована в 1111. полученная таким образом запись (в ней в 2 раза больше разрядов, чем в записи исходного числа n) является двоичной записью числа r - результата работы данного алгоритма. укажите минимальное число r, большее 32, которое может являться результатом работы данного алгоритма. в ответе это число запишите в жесятичной системе счисления.
Запишем 32 в двоичной системе:
32₁₀ = 100000₂
Возможный результат алгоритма(двоичная запись числа R) всегда имеет чётное число разрядов, в которой чётное число 1 и чётное число 0.
Тогда минимально возможное подходящее число будет 110000₂ = 32 + 16 = 48
ответ: 48.