Предмет: Информатика,
автор: dimas270
У исполнителя Калькулятор две программы :
1) Прибавь 3
2) Умножь на 2
Сколько есть программ, которые число 1 преобразуют в 41?
Ответы
Автор ответа:
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 команд
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:
Не за сколько команд выполнится, а сколько их существует
6 таких программ существует, имхо. Технология вычисления - как сказал Boxalex99, только в каждой клетке нужно подсчитывать число вариантов, остающихся до конца. Для всех чисел, больших 5, существует лишь один или ноль вариантов перехода в 41, у 5 существует два варианта: через умножение в 10, или через +3 в 8. И потом сворачиваешь из 5 к 1, получается для 4 - два варианта, для 3 нет вариантов, для 2 - четыре варианта, для 1 шесть вариантов.
Непонятна технология?
Похожие вопросы
Предмет: География,
автор: orakovnurtalap
Предмет: Алгебра,
автор: ajzu337
Предмет: Английский язык,
автор: manokoff
Предмет: Английский язык,
автор: safarovnurali2004
Предмет: Математика,
автор: Leticiakonfetochka