Задача #5487
Количество программ
Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Вычти 3
Первая команда увеличивает число на экране на 2, вторая уменьшает на 3. При выходе за диапазон чисел [-50; 50] исполнитель аварийно завершает свою работу.
Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 1 преобразуют в число 30 и при этом траектория вычислений не содержит одинаковых чисел?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
851