Контрольные задания > У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 5
2. прибавь 2
Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 2 числа 302, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 - это алгоритм:
умножь на 5
прибавь 2
прибавь 2
прибавь 2
умножь на 5,
который преобразует число 1 в 55.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос:
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 5
2. прибавь 2
Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 2 числа 302, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 - это алгоритм:
умножь на 5
прибавь 2
прибавь 2
прибавь 2
умножь на 5,
который преобразует число 1 в 55.)
Если таких алгоритмов более одного, то запишите любой из них.
Задача: Получить из числа 2 число 302, используя команды умножения на 5 и прибавления 2 (не более 5 команд).
Решение:
1. Попробуем умножить 2 на 5: 2 * 5 = 10
2. Необходимо получить 302 из 10. Попробуем умножить 10 на 5: 10 * 5 = 50
3. Надо получить 302 из 50. Теперь сложение более уместно. Вычитаем: 302-50 = 252. Делим на 2: 252 / 2 = 126 шагов.
Это явно больше 5 шагов.
Попробуем другой подход:
1. Умножим исходное число 2 на 5: 2 * 5 = 10 (команда 1)
2. Прибавим 2: 10 + 2 = 12 (команда 2)
3. Умножим на 5: 12 * 5 = 60 (команда 1)
4. Умножим на 5: 60 * 5 = 300 (команда 1)
5. Прибавим 2: 300 + 2 = 302 (команда 2)
Получили алгоритм: 12112
Ответ: 12112