Контрольные задания > 9. У исполнителя Увеличитель две команды, которым присвоены номера:
1. Прибавь 4
2. Умножь на 3
Первая из них увеличивает число на экране на 4, вторая увеличивает его в 3 раза. Составьте алгоритм получения из числа 5 числа 39, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 121 – это алгоритм: Прибавь 4 Умножь на 3 Прибавь 4, который преобразует число 2 в число 22). Если таких алгоритмов больше одного, то запишите любой из них.
Вопрос:
9. У исполнителя Увеличитель две команды, которым присвоены номера:
1. Прибавь 4
2. Умножь на 3
Первая из них увеличивает число на экране на 4, вторая увеличивает его в 3 раза. Составьте алгоритм получения из числа 5 числа 39, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 121 – это алгоритм: Прибавь 4 Умножь на 3 Прибавь 4, который преобразует число 2 в число 22). Если таких алгоритмов больше одного, то запишите любой из них.
Ответ:
Решение:
Нам нужно из 5 получить 39, используя команды +4 и *3.
Попробуем разные варианты:
1. `5 + 4 + 4 + 4 + 4 + 4 + 4 + 4 = 33` (слишком мало)
2. `5 * 3 = 15; 15 * 3 = 45` (слишком много)
3. `5 + 4 = 9; 9 * 3 = 27; 27 + 4 + 4 = 35` (близко)
4. `5 * 3 = 15; 15 + 4 + 4 + 4 + 4 + 4 + 4 = 39`
Алгоритм: Умножь на 3, Прибавь 4, Прибавь 4, Прибавь 4, Прибавь 4, Прибавь 4, Прибавь 4.
Но это больше 5 команд.
Попробуем другой вариант:
`5 + 4 = 9; 9 + 4 = 13; 13 + 4 = 17; 17 * 3 = 51` (слишком много)
Давайте попробуем использовать только умножение на 3, а затем только прибавление 4.
Например:
`5*3 = 15`
`15+4+4+4+4+4 = 35`
`35+4 = 39`
Другой вариант:
1. Прибавить 4: 5 + 4 = 9
2. Умножить на 3: 9 * 3 = 27
3. Прибавить 4: 27 + 4 = 31
4. Прибавить 4: 31 + 4 = 35
5. Прибавить 4: 35 + 4 = 39
Алгоритм: 11112
Ответ: 11112