Предмет: Информатика, автор: HasegawaHakaina

Исполнитель вычислитель умеет выполнять только 2 программы: умножить на два и прибавить 1. Составьте для вычислителя наиболее короткий алгоритм получения из числа 1 чисел, 5, 50 и 99

Ответы

Автор ответа: elenaklon
37
Пронумеруем программы:
1 - 
умножить на 2
2 - 
прибавить 1

1. из числа 1 число 5
1 +1 = 2 (2)
2 * 2 = 4 (1)
4 + 1 = 5 (2)

Алгоритм: 212

2. 
из числа 1 число 50
1 + 1 = 2 (2)
2 + 1 = 3 (2)
3 * 2 = 6 (1)
6 * 2 = 12 (1)
12 * 2 = 24 (1)
24 + 1 = 25 (2)
25 * 2 = 50 (1)

Алгоритм: 2211121

2. из числа 1 число 99
1 + 1 = 2 (2)
2 + 1 = 3 (2)
3 * 2 = 6 (1)
6 * 2 = 12 (1)
12 * 2 = 24 (1)
24 * 2 = 48 (1)
48 + 1 = 49 (2)
49 * 2 = 98 (1)
98 + 1 = 99 (2)

Алгоритм: 221111212

HasegawaHakaina: Спасибо)
Интересные вопросы
Предмет: История, автор: Аноним
Прочитайте текст и укажите фамилию его автора:

Если бы мы с самого начала знали, где находимся и куда стремимся, то могли бы лучше решить, что нам делать и как делать. Прошло более пяти лет со времени принятия политики, открыто признанная цель которой заключалась в том, чтобы положить конец волнениям, связанным с раб­ством. По мере осуществления этой политики волнения не только не пре­кратились, но и постоянно усиливались. По моему мнению, они не прекра­тятся до тех пор, пока мы не окажемся в состоянии кризиса и не преодолеем его. Дом, раздираемый ссорами, не может устоять. Я уверен, что нынешнее правительство не может быть устойчивым, оставаясь наполовину рабовладельческим, наполовину свободным. Я не ожидаю, что Союз будет расторгнут, что дом рухнет, и считаю, что раздоры в нём прекратятся. Он станет или полностью свободным, или полностью рабовладельческим.