У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 12. Умножить на 23. Прибавить 2 4. Прибавить 3 Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 2, четвёртая увеличивает на 3. Сколько существует программ, которые преобразуют исходное число 2 в число 18 и при этом траектория вычислений содержит число 7 и не содержит число 10?

Привет! Спасибо за ответ.

Твой ответ на задание был неправильным. Для решения данного задания можно использовать рекурсию.

Основная идея решения заключается в следующем:

• Если текущее число меньше стартового числа или равно 10, то мы не рассматриваем этот вариант и возвращаем 0.
• Если текущее число равно стартовому числу, то мы нашли одну программу, которая преобразует исходное число в число 18. В этом случае мы возвращаем 1.
• Иначе, мы считаем количество программ, преобразующих число x-1 в число 18 и прибавляющих 1 (прибавить 1), количество программ, преобразующих число x-2 в число 18 и прибавляющих 2 (прибавить 2), количество программ, преобразующих число x-3 в число 18 и прибавляющих 3 (прибавить 3), и количество программ, преобразующих число x//2 в число 18 и умножающих на 2 (умножить на 2). После этого мы суммируем все эти значения и возвращаем результат.

Таким образом, правильный ответ на задание составляет 3438 программ.

Лайк или дизлайк за ответ?