Форум » Динамическое программирование » досрочное егэ 22 » Ответить
досрочное егэ 22
ELENA91: У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Апрель15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17 Скажите, пожалуйста, можно ли упростить это условие как: сколькими программами можно получить число 10, имея +1 и *2?
Ответов - 2
MissX: Я считала сначала от 1 до 10 - получилось 14 программ. Потом от 10 до 21 - 2 программы. И перемножила, итого 14*2 = 28 программ
nikson68: N_ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Kn 1 2 2 4 4 6 6 10 10 14 14 14 14 14 14 14 14 14 14 28 28
полная версия страницы