СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №25508 ЕГЭ по Информатике

№ 255085 номер

Анализ алгоритмовДвоичная система счисления

СТАТГРАД 2024 

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 

1. Строится двоичная запись числа N. 

2. В конец двоичной записи добавляется двоичный код остатка от деления числа N на 4. 

3. Результатом работы алгоритма становится десятичная запись полученного числа R.

Иллюстрация к заданию 25508

Назовем доступными числа, которые могут получиться в результате работы этого алгоритма. Например, числа 27 и 58 – доступные. 

Какое наибольшее количество доступных чисел может быть на отрезке, содержащем 49 натуральных чисел?