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

Используя данную блок-схему,чтобы получить рациональные алгоритмы для получения чисел 1024 и 500, следует идти по шагам:1024 - число четное ,значит делим на 2 = 1024/2=512512 - четное - делим на 2 = 512/2=256256 - четное - делим на 2 = 256/2=128128 - четное - делим на 2 = 128/2=6464 - четное - делим на 2 = 64/2=3232 - четное - делим на 2 = 32/2=1616 - четное - делим на 2 = 16/2=88 - четное - делим на 2 = 8/2=44 - четное - делим на 2 = 4/2=22 - четное - делим на 2 = 2/2=11 - нечетное - вычитаем 1 = 1-1=00 - конец алгоритма.Далее,наш алгоритм получения этого числа,является обратной последовательностью этих действий. Обозначим их как 1) - умножить на 22) - прибавить 1получаем 21111111111Таким же образом идем для получения числа 500 (решение немного сократим,чтобы не повторяться):500 - чет -> 500/2=250250 - чет ->250/2=125125 - нечет -> 125-1=124124 - чет -> 124/2=6262 - чет -> 62/2=3131 - нечет -> 31-1=3030 - чет -> 30/2 = 1515 - нечет -> 15-1=1414 - чет -> 14/2=77 -нечет -> 7-1=66 - чет -> 6/2=33-нечет -> 3-1=22 - чет -> 2/2=11 - нечет -> 1-1=0получаем алгоритм : 21212121211211