Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

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

Задание 6 ЕГЭ 2020. На вход алгоритма подается натуральное число N.

создана: 01.10.2021 в 17:59
................................................

 ( +47 ) 

:

ПОМОГИТЕ, ПОЖАЛУЙСТА!!!

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

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

 ( +3192 ) 
15.02.2020 21:34
Комментировать Верное решение
(баллы:+2)

R > 63. Возьмем R=64=26 = 1000000 2 ("1" и 6 нулей)

Но по условию количество цифр числа N удваивается, значит должно быть кратно 2.

Т.к. число R не может содержать меньше 7 цифр, то оно содержит 8 цифр.

R не может начинаться с нуля. Значит первые 2 цифры единицы, а остальные 6 - нули

(чтобы число было минимальным).

110000002 = 27+26 = 128+64=19210

Ответ: 192

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