Контрольные задания > 15. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд.
В ответе запишите только номера команд.
Вопрос:
15. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд.
В ответе запишите только номера команд.
Решение:
Нам нужно из числа 6 получить число 10, используя команды "вычти 1" (команда 1) и "умножь на 3" (команда 2). Попробуем разные варианты.
* Если сразу умножим 6 на 3, то получим 18, а нам нужно 10. Это не подходит.
* Попробуем вычитать 1 несколько раз, чтобы приблизиться к нужному числу. Чтобы из 6 получить 10, нам надо прибавить 4. Значит, нам не надо умножать на 3.
Рассмотрим следующий алгоритм:
1. Вычти 1: \(6 - 1 = 5\)
2. Умножь на 3: \(5 * 3 = 15\)
Теперь нам нужно из 15 получить 10. Для этого надо вычесть 5.
Алгоритм:
1. Вычти 1: \(6 - 1 = 5\)
2. Вычти 1: \(5 - 1 = 4\)
3. Вычти 1: \(4 - 1 = 3\)
4. Умножь на 3: \(3 * 3 = 9\)
5. Прибавь 1: не получится.
Попробуем другой вариант:
1. Вычти 1: 6 - 1 = 5
2. Вычти 1: 5 - 1 = 4
3. Умножь на 3: 4 * 3 = 12
4. Вычти 1: 12 - 1 = 11
5. Вычти 1: 11 - 1 = 10
Тогда последовательность команд: 11211
Ответ: 11211