Контрольные задания > У исполнителя Омега две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 5. Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 5. Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.
Вопрос:
У исполнителя Омега две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 5. Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 5. Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.
Ответ:
Нам нужно получить число 39 из числа 3, используя команды умножить на 2 и прибавить 5. Рассмотрим несколько вариантов:
1. Если сначала умножим на 2, получим 6. Затем, если прибавим 5, получим 11. Потом опять умножим на 2, получим 22. Прибавим 5, получим 27, опять прибавим 5, получим 32 и еще прибавим 5 получим 37. Не получается.
Попробуем такой алгоритм:
1. Умножаем на 2: 3 * 2 = 6
2. Прибавляем 5: 6 + 5 = 11
3. Умножаем на 2: 11 * 2 = 22
4. Умножаем на 2: 22 * 2 = 44
5. Не подходит. Так как превысили число 39.
Попробуем такой алгоритм:
1. умножаем на 2: 3 * 2 = 6
2. умножаем на 2: 6 * 2 = 12
3. прибавляем 5: 12 + 5 = 17
4. умножаем на 2: 17 * 2 = 34
5. прибавляем 5: 34 + 5 = 39
Таким образом, алгоритм 11212 подходит.
Ответ: 11212