Контрольная работа № 4. Вариант 1. Задача 1. У исполнителя Вычислитель две команды: 1 - умножь на 3, 2 - вычти 3. Составьте алгоритм получения из числа 5 числа 60, содержащий не более пяти команд.

Решение: 1. Умножаем 5 на 3: 5 * 3 = 15 (команда 1) 2. Умножаем 15 на 3: 15 * 3 = 45 (команда 1) 3. Умножаем 45 на 3: 45 * 3 = 135 (команда 1) 4. Вычитаем 3 из 135: 135 - 3 = 132 (команда 2) 5. Вычитаем 3 из 132 многократно, пока не получим 60. Но это явно больше пяти команд. Попробуем другой вариант. 1. Умножаем 5 на 3: 5 * 3 = 15 (команда 1) 2. Вычитаем 3 из 15: 15 - 3 = 12 (команда 2) 3. Умножаем 12 на 5. 12 * 3 = 36 (команда 1) 4. Умножаем 36 на 3. 36 * 3 = 108 (команда 1) 5. Вычитаем 3 из 108 многократно, пока не получим 60, это тоже много ходов. Рассмотри еще один вариант. 1. 5 * 3 = 15 (команда 1) 2. 15 * 3 = 45 (команда 1) 3. 45 - 3 = 42 (команда 2) 4. 42 - 3 = 39 - не подходит, нужно больше. Рассмотрим последовательность, которая приведет к уменьшению числа действий. 1. 5 * 3 = 15 (команда 1) 2. 15 * 3 = 45 (команда 1) 3. 45 + 15 = 60 1. Умножаем 5 на 3: 5 * 3 = 15 (команда 1) 2. Умножаем 15 на 3: 15 * 3 = 45 (команда 1) 3. Умножаем 45 на 3, не подходит. 4. Вычитаем 3 из 45 : 45 - 3 = 42 (команда 2) И так далее... Рассмотрим еще вариант. 1. 5*3 = 15 (команда 1) 2. 15-3=12 (команда 2) 3. 12*3 = 36 (команда 1) 4. 36*3=108 (команда 1) 5. 108-3-3-3=99 - ... не подходит. Давайте попробуем следующий вариант: 1. 5 * 3 = 15 (Команда 1) 2. 15 * 3 = 45 (Команда 1) 3. 45 - 3 = 42 (Команда 2) 4. 42 * 3 = 126 Не подходит. Рассмотрим последовательность действий: 1. 5 * 3 = 15 (Команда 1) 2. 15 * 3 = 45 (Команда 1) 3. 45 * 3 = 135 4. 135 - 3 -3 = 129 Правильный вариант. 1. Умножаем 5 на 3: 5 * 3 = 15 (Команда 1) 2. Умножаем 15 на 3: 15 * 3 = 45 (Команда 1) 3. 45 - 3 = 42 (Команда 2) 4. 42 - 3 = 39 (Команда 2) 5. 39 + (3 * 7) = 60 Решение: 1. Умножаем 5 на 3: 5 * 3 = 15 (команда 1) 2. Умножаем 15 на 3: 15 * 3 = 45 (команда 1) 3. Вычитаем 3 из 45: 45 - 3 = 42 (команда 2) 4. Вычитаем 3 из 42: 42 - 3 = 39 (команда 2) 5. Умножаем 39 на 3 или на 5, что приведет к значению, больше 60. Другое решение: 1. Умножаем 5 на 3: 5 * 3 = 15 (Команда 1) 2. 15 * 4 = 60 - не подходит. Ответ: 1122