Контрольные задания > 1. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд. В ответе запишите только номера команд.
Вопрос:
1. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд. В ответе запишите только номера команд.
Ответ:
Для получения числа 10 из числа 6, используя команды 'вычти 1' и 'умножь на 3', можно использовать следующий алгоритм:
1. Вычесть 1 из 6: 6 - 1 = 5
2. Умножить 5 на 3: 5 * 3 = 15
Это нас увело в другую сторону. Попробуем другой вариант
1. Вычесть 1 из 6: 6-1=5
2. Вычесть 1 из 5: 5-1=4
3. Умножить 4 на 3: 4*3 = 12
4. Вычесть 1 из 12: 12-1 = 11
5. Вычесть 1 из 11: 11-1=10
Это нас увело в другую сторону, попробуем еще.
1. Вычесть 1 из 6: 6-1=5
2. Вычесть 1 из 5: 5-1=4
3. Вычесть 1 из 4: 4-1=3
4. Умножить 3 на 3: 3*3=9
5. Прибавить 1 из 9: 9+1 = 10. Это невозможно, прибавлять 1 нельзя. Надо придумать другой способ.
Используем другой вариант
1. вычесть 1: 6-1=5
2. умножить на 3: 5*3=15
3. вычесть 1: 15-1=14
4. вычесть 1: 14-1=13
5. вычесть 1: 13-1=12
6. вычесть 1: 12-1=11
7. вычесть 1: 11-1=10
Попробуем еще раз. Нам не нужно использовать более 5 команд.
1. вычесть 1: 6-1=5
2. умножить на 3: 5*3 = 15
3. вычесть 1: 15-1=14
4. вычесть 1: 14-1=13
5. вычесть 1: 13-1=12
Мы перебрали все возможные решения, не можем прийти к 10 используя 5 команд. Попробуем так:
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
Итак, последовательность команд: 1, 1, 2, 1, 1.
Ответ: "1, 1, 2, 1, 1"