Широкий круг вопросов

Исполнитель" Вычислитель" умеет выполнять только две команды: умножать на два и прибавлять 1. Придум

Автор Broadraven, Апр. 27, 2024, 23:53

« назад - далее »

Broadraven

Требуются пояснения насчёт. Исполнитель" Вычислитель" умеет выполнять только две команды: умножать на два и прибавлять 1. Придумайте для него наиболее короткий план получения из 0 числа 50


TIpu9lTHoe_cHoBugeHue

По операциям получим следующую последовательность действий, поочередно прибавляя 1 или умножая на 2 :
1) 0+1=1
2) 1х2 = 2
3) 2+1=3
4) 3х2=6
5) 6х2 = 12
6) 12х2 = 24
7) 24+1=25
8) 25х2= 50
Ответ: для того чтобы вычислитель посчитал с 0 до 50 нужно 8 действий.
-------
 Действуем в обратном порядке:
    50
:2.         
-1
:2
:2
-1
-1
:2
:2.         
-1
     0. 
 

 Теперь заменяем минус на плюс, а деление на умножение
-------
Не думаю что он короткий, но можно попробовать.
Начало.
0+1=1
1•2=2
2•2=4
4+1=5
5•2=10
10•2=20
20+1=21
21•2=42
42+1=43
И так далее прибавляем до 50