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

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

№ 255135 номер

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

СТАТГРАД 2023 

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

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

2. Если сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной записи дописывается 1, если чётна – 0. 

3–4. Пункт 2 повторяется для вновь полученных чисел ещё два раза. 

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

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

Определите количество принадлежащих отрезку [987 654 321; 2 123 456 789] чисел, которые могут получиться в результате работы этого алгоритма.