22.04.2020 14:25:00
Другой предмет 10-11 класс
10 баллов
У исполнителя Калькулятор две команды, которым присвоены номера: 1 - прибавь 1; 2 - умножь на 2.
Выполняя первую из них, Калькулятор прибавляет к числу 1, а выполняя вторую, удваивает число на экране. Сколько существует программ, для которых при исходном числе 1 результатом является число 25 и при этом траектория вычисления обязательно содержит число 15?
Выполняя первую из них, Калькулятор прибавляет к числу 1, а выполняя вторую, удваивает число на экране. Сколько существует программ, для которых при исходном числе 1 результатом является число 25 и при этом траектория вычисления обязательно содержит число 15?
Ирина Каминкова
0
22.04.2020 15:43:00
"+1" и "*2" - операции, увеличивающие число
От 15 до 25 умножать на 2 не выйдет -> только одна траектория - 10 раз по "+1"
Осталось выяснить, сколько траекторий от 1 до 15
1 - точка старта
2 - 2 траектории
3 - 2 траектории
4 - 2+2=4 траектории
5 - 4 траектории
6 - 2+4=6 траектории
7 - 6 траектории
8 - 4+6=10 траектории
9 - 10 траектории
10 - 4+10=14
11 - 14
12 - 6+14=20
13 - 20
14 - 6+20=26
15 - 26
Итого 26 траекторий
От 15 до 25 умножать на 2 не выйдет -> только одна траектория - 10 раз по "+1"
Осталось выяснить, сколько траекторий от 1 до 15
1 - точка старта
2 - 2 траектории
3 - 2 траектории
4 - 2+2=4 траектории
5 - 4 траектории
6 - 2+4=6 траектории
7 - 6 траектории
8 - 4+6=10 траектории
9 - 10 траектории
10 - 4+10=14
11 - 14
12 - 6+14=20
13 - 20
14 - 6+20=26
15 - 26
Итого 26 траекторий
Ответ эксперта
