Контрольные задания > 8. У исполнителя Калькулятор две команды, которым присвоены номера:
1. умножь на 3
2. прибавь 1
Первая из них увеличивает число на экране в 3 раза, вторая прибавляет к числу 1.
Составьте алгоритм получения из числа 3 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12212 – это алгоритм:
умножь на 3
прибавь 1
прибавь 1
умножь на 3
прибавь 1,
который преобразует число 1 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Вопрос:
8. У исполнителя Калькулятор две команды, которым присвоены номера:
1. умножь на 3
2. прибавь 1
Первая из них увеличивает число на экране в 3 раза, вторая прибавляет к числу 1.
Составьте алгоритм получения из числа 3 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12212 – это алгоритм:
умножь на 3
прибавь 1
прибавь 1
умножь на 3
прибавь 1,
который преобразует число 1 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Ответ:
Для решения этой задачи нам нужно найти последовательность команд (умножить на 3 или прибавить 1), которая преобразует число 3 в число 85, используя не более 5 команд.
Давайте попробуем разные варианты:
1. Команда 1 (умножить на 3) даёт 9.
2. Команда 1 (умножить на 3) даёт 27.
3. Команда 1 (умножить на 3) даёт 81.
4. Команда 2 (прибавить 1) даёт 82.
5. Команда 2 (прибавить 1) даёт 83.
6. Команда 2 (прибавить 1) даёт 84.
7. Команда 2 (прибавить 1) даёт 85.
Но это 7 команд, попробуем по другому:
1. Команда 2 (прибавить 1) даёт 4.
2. Команда 1 (умножить на 3) даёт 12.
3. Команда 1 (умножить на 3) даёт 36.
4. Команда 1 (умножить на 3) даёт 108 (слишком много).
Попробуем начать с умножения:
1. Команда 1 (умножить на 3) даёт 9.
2. Команда 1 (умножить на 3) даёт 27.
3. Команда 2 (прибавить 1) даёт 28.
4. Команда 1 (умножить на 3) даёт 84.
5. Команда 2 (прибавить 1) даёт 85.
Таким образом, последовательность команд 11212 даёт нам 85 из 3.
Ответ: 11212