Задача 4: У исполнителя Вычислитель две команды: 1. умножь на 4, 2. вычти 1. Составьте алгоритм получения из числа 2 числа 120.

Решение: Чтобы из 2 получить 120, применяем следующую последовательность команд: 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) Но нужно составить алгоритм, содержащий не более 5 команд. 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 - 1 = 31 (команда 2) 4. 31 * 4 = 124 (команда 1) 5. 124 - 1 = 123 (команда 2) 6. 123 - 1 = 122 (команда 2) 7. 122 - 1 = 121 (команда 2) 8. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) 1. 2 * 4 = 8 2. 8 * 4 = 32 3. 32 * 4 = 128 4. 128 - 1 = 127 5. 127 - 1 = 126 6. 126 - 1 = 125 7. 125 - 1 = 124 8. 124 - 1 = 123 9. 123 - 1 = 122 10. 122 - 1 = 121 11. 121 - 1 = 120 1. 2 * 4 = 8 (команда 1) 2. 8 * 4 = 32 (команда 1) 3. 32 * 4 = 128 (команда 1) 4. 128 - 1 = 127 (команда 2) 5. 127 - 1 = 126 (команда 2) 6. 126 - 1 = 125 (команда 2) 7. 125 - 1 = 124 (команда 2) 8. 124 - 1 = 123 (команда 2) 9. 123 - 1 = 122 (команда 2) 10. 122 - 1 = 121 (команда 2) 11. 121 - 1 = 120 (команда 2) Ответ: 11122222222