Информатика, вопрос задал dimas270 , 2 года назад

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

Ответы на вопрос

Ответил boxalex99

Делай всегда с конца
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 команд

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

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

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