У исполнителя Калькулятор две программы : 1) Прибавь 3 2) Умножь ** 2 Сколько есть...

0 голосов
112 просмотров

У исполнителя Калькулятор две программы :
1) Прибавь 3
2) Умножь на 2
Сколько есть программ, которые число 1 преобразуют в 41?


Информатика (12 баллов) | 112 просмотров
Дан 1 ответ
0 голосов

Делай всегда с конца
 1 вычислить три
 2 дели на 2
Из 41 в 1
41 делится на 2?
Нет? Значит вычитаем 3
41-3=38
38÷2=19
19-3=16
16÷2=8
8÷2=4
4÷2=2
2÷2=1
Теперь действие записываем с конца
2222121
Ответ: за 7 команд


(683 баллов)
0

Не за сколько команд выполнится, а сколько их существует

0

6 таких программ существует, имхо. Технология вычисления - как сказал Boxalex99, только в каждой клетке нужно подсчитывать число вариантов, остающихся до конца. Для всех чисел, больших 5, существует лишь один или ноль вариантов перехода в 41, у 5 существует два варианта: через умножение в 10, или через +3 в 8. И потом сворачиваешь из 5 к 1, получается для 4 - два варианта, для 3 нет вариантов, для 2 - четыре варианта, для 1 шесть вариантов.

0

Непонятна технология?