Вопросы»Задание 5 ЕГЭ . На вход алгоритма подается натуральное число N. Строится двоичная запись.|Поступи в ВУЗ

На вход алгоритма подается натуральное число N.
Алгоритм строит по нему новое число R следующим образом:
1) Строится двоичная запись N.
2) Каждый разряд этой записи заменяется двумя разрядами по следующему правилу:
если в разряде стоит 0, то вместо него пишется 00;
если в разряде стоит 1, то 1 заменяется 11.
Полученная таким образом запись (в ней в два раза больше разрядов,
чем в записи исходного числа N) является двоичной записью числа R
- результата работы данного алгоритма.

Укажите минимальное число R, большее 63, которое может являться результатом
работы данного алгоритма. Ответ переведите в десятичную систему

liliana

( +3204 ) 15.02.2020 21:34	Комментировать	Верное решение (баллы:+2)
Решение вручную. R > 63. Возьмем R=64=2⁶ = 1000000 ₂ ("1" и 6 нулей) Но по условию количество цифр числа N (в двоичном формате) удваивается, значит должно быть кратно 2. Т.к. число R не может содержать меньше 7 цифр, то оно содержит 8 цифр. R не может начинаться с нуля. Значит первые 2 цифры единицы, а остальные 6 - нули (чтобы число было минимальным). 11000000₂ = 2⁷+2⁶ = 128+64=192₁₀ Ответ: 192

liliana

( +3204 ) 12.07.2026 07:38	Комментировать
Python for n in range (2,100): s = "" # двоичное представление n (пункт 1) s1 ="" # после удвоения количества цифр (пункт 2) s = bin(n)[2:] for i in range (len(s)): s1 = s1 + s[i] + s[i] r = int (s1,2) if r > 63: print (r) break

Хочу написать ответ

Темы

Вопросы » Информатика, Логика » Задание 5 ЕГЭ . На вход алгоритма подается натуральное число N. Строится двоичная запись.

Python for n in range (2,100): s = "" # двоичное представление n (пункт 1) s1 ="" # после удвоения количества цифр (пункт 2) s = bin(n)[2:] for i in range (len(s)): s1 = s1 + s[i] + s[i] r = int (s1,2) if r > 63: print (r) break

Python

for n in range (2,100):
s = "" # двоичное представление n (пункт 1)
s1 ="" # после удвоения количества цифр (пункт 2)
s = bin(n)[2:]
for i in range (len(s)):
s1 = s1 + s[i] + s[i]
r = int (s1,2)
if r > 63:
print (r)
break