ЕГЭ информатика 2023 2024 задание №5 Задача 7000 с сайта Полякова

Автомат обрабатывает натуральное девятиразрядное число N по следующему алгоритму: 1. Находится сумма разрядов числа N. 2. Полученное число переводится в двоичную систему счисления. 3. К записи, полученной на предыдущем этапе, дописываются разряды по следующему правилу: a) Если количество единиц четное дописывается единица слева и два нуля справа, b) Если количество единиц нечетное дописывается 10 слева и 1 справа. Полученная таким образом запись является двоичной записью искомого числа R. Пример. Дано число N = 123456789. Алгоритм работает следующим образом: 1. Сумма разрядов 45. 2. Двоичная запись 101101. 3. Единиц четное количество, следовательно, получаем 1+101101+00 = 110110100. 4. 1101101002 = 436. Сколько существует чисел N, для которых результат работы автомата равен 21?( автор задачи Е. Джобс) Если Вам понравился разбор, Вы можете поставить лайк, подписаться на канал или отправить любую сумму на развитие канала (ссылки на донаты в описании канала). Подпишитесь на наш телеграм канал для обсуждения задач:
watsup для записи на занятия: +7 923 354 89 09 Игорь Александрович #информатикаегэ #информатика #informatica #ciência_da_computação #informática #задача_5_в_ЕГЭ_поинформатике #ЕГЭ_информатика #ЕГЭ2024