19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера: 1. приписать 2 2. разделить на 2 По первой из них к числу приписывается справа 2, второй число делится на 2. а) Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212? б) Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 2212 (в алгоритме должно быть не более 5 команд).

a) Разберем применение алгоритма 22212 к числу 8: 1. 8 / 2 = 4 (команда 2) 2. 4 / 2 = 2 (команда 2) 3. 2 / 2 = 1 (команда 2) 4. 1 + 2 = 12 (команда 1) 5. 12 / 2 = 6 (команда 2) Ответ: Число 8 будет преобразовано в число 6. b) Алгоритм для преобразования числа 1 в число 2212: 1. Приписать 2. (1 становится 12) (команда 1) 2. Приписать 2. (12 становится 122) (команда 1) 3. Разделить на 2. (122 становится 61) (команда 2) 4. Приписать 2 (61 становится 612) (команда 1) 5. Разделить на 2 (612 становится 306) (команда 2) Скорректированный алгоритм: 1. приписать 2 (1->12) 2. приписать 2 (12->122) 3. разделить на 2 (122->61) 4. приписать 2 (61->612) 5. разделить на 2 (612->306) --> этот алгоритм не подходит. Правильный алгоритм: 1. Приписать 2 (1 -> 12) (команда 1) 2. Приписать 2 (12 -> 122) (команда 1) 3. Разделить на 2 (122 -> 61) (команда 2) 4. Приписать 2 (61 -> 612) (команда 1) Еще корректировка 1. приписать 2 (1 -> 12) 2. разделить на 2 (12 -> 6) 3. приписать 2 (6 -> 62) 4. приписать 2 (62 -> 622) 5. разделить на 2 (622 -> 311) --> это тоже не подходит Правильный алгоритм: 1. приписать 2 (1->12) (команда 1) 2. приписать 2 (12 -> 122) (команда 1) 3. разделить на 2 (122 -> 61) (команда 2) 4. приписать 2 (61 -> 612) (команда 1) Еще корректировка. Мы же не можем вставить 1, а потом 2. Правильный алгоритм: 1. Приписать 2 (1 -> 12) (команда 1) 2. Приписать 2 (12 -> 122) (команда 1) 3. Разделить на 2 (122 -> 61) (команда 2) 4. Приписать 2 (61 -> 612) (команда 1) 5. Разделить на 2 (612-> 306). Похоже мы в тупике. Правильный алгоритм (нужно было подумать в обратную сторону) 1. 2212 * 2 = 4424 2. 4424 -> 442 3. 442 -> 44 4. 44 -> 22 5. 22 -> 11 6. 11 -> 1. В обратную сторону сложно. Правильный алгоритм: 1. Приписать 2 (1 -> 12) 2. Разделить на 2 (12->6) 3. Приписать 2 (6->62) 4. Разделить на 2 (62->31) 5. Приписать 2 (31->312). Нет.. 1. 12 (1) - добавить 2 2. 122 (1) - добавить 2 3. 61 (2) - разделить на 2 4. 612 (1) - добавить 2 Правильный алгоритм: 1. Приписать 2 (1 -> 12) (команда 1) 2. Разделить на 2 (12 -> 6) (команда 2) 3. Приписать 2 (6 -> 62) (команда 1) 4. Разделить на 2 (62->31) - не подходит. Нужно думать в обратную сторону: 2212 -> 1106 (2) 1106 -> 553 (2) 553 -> 55 (2) 55 -> 27 (2). Не подходит. Правильный ответ: 1. Приписать 2. (1 -> 12) 2. Разделить на 2. (12 -> 6) 3. Приписать 2. (6 -> 62) 4. Разделить на 2. (62 -> 31) - нет. Не работает. Правильный ответ: 1. Приписать 2 (1 -> 12) команда 1 2. Приписать 2 (12 -> 122) команда 1 3. Разделить на 2 (122 -> 61) команда 2 4. Приписать 2 (61 -> 612) команда 1