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

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

№ 255055 номер

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

СТАТГРАД 2024 

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

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

2. В конец двоичной записи добавляются две цифры, соответствующие двоичной записи остатка от деления исходного числа на 3. 

3. В конец двоичной записи числа, полученного на предыдущем шаге, добавляются три цифры, соответствующие двоичной записи остатка от деления этого числа на 5. 

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

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

Определите количество принадлежащих отрезку [1 222 222 222; 1 555 555 666] чисел, которые могут получиться в результате работы этого алгоритма.