№23 решаем задачу 5403 с сайта Полякова КЕГЭ . Рекурсия избегаем StackOverflowException

Опубликовано: 13 Ноябрь 2025
на канале: Информатика сегодня
223
5

Решение и разбор других заданий 23:
https://docs.google.com/document/d/e/...

Условия задачи:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(А. Богданов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 2
2. Умножь на 2
3. Возведи в квадрат
Первая команда увеличивает число на экране на 2, вторая – умножает на 2, третья команда возводит число в квадрат. Программа для исполнителя - это последовательность команд, каждая из которых увеличивает число. Сколько существует различных программ с нечётным числом команд, которые преобразуют исходное число 1 в число 100?
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Поддержать проект: https://yoomoney.ru/to/4100117178785043

#информатика #егэ #рекурсия