Question

(даю 40 баллов) Вспомните задачу о Вычислителе , умеющем только умножать на 2 и прибавлять 1 . Разрабатывать для него рациональные (короткие) программы будет значительно проще,если вы воспользуетесь следующей блок-схемой : ....... Используя эту блок-схему , составьте рациональные программы получения из числа 0 чисел 1024 и 500.

Answer 1

Введём обозначения: 1 - умножить на 2; 2 - прибавить 1
1)
1024 - чётное ⇒ 1024/2 = 512
512 - чётное ⇒ 512/2 = 256
256 - чётное ⇒ 256/2 = 128
128 - чётное ⇒ 128/2 = 64
64 - чётное ⇒ 64/2 = 32
32 - чётное ⇒ 32/2 = 16
16 - чётное ⇒ 16/2 = 8
8 - чётное ⇒ 8/2 = 4
4 - чётное ⇒ 4/2 = 2
2 - чётное ⇒ 2/2 = 1
1 - нечётное ⇒ 1-1 = 0
Программа получения из 0 числа 1024: 21111111111

2)
500 - чётное ⇒ 500/2 = 250
250 - чётное ⇒ 250/2 = 125
125 - нечётное ⇒ 125-1 = 124
124 - чётное ⇒ 124/2 = 62
62 - чётное ⇒ 62/2 = 31
31 - нечётное ⇒ 31-1 = 30
30 - чётное ⇒ 30/2 = 15
15 - нечётное ⇒ 15-1 = 14
14 - чётное ⇒ 14/2 = 7
7 - нечётное ⇒ 7-1 = 6
6 - чётное ⇒ 6/2 = 3
3 - нечётное ⇒ 3-1 = 2
2 - чётное ⇒ 2/2 = 1
1 - нечётное ⇒ 1-1 = 0
Программа получения из 0 числа 500: 21212121211211