Контрольные задания > Составьте алгоритм получения из числа 8 число 41, содержащий ровно 5 команд. В ответе запишите только номера команд. У исполнителя «Помощник» две команды, которым присвоены номера:
1. прибавить 3
2. умножить на 2
Первая команда прибавляет к числу на экране 3, а вторая — умножает его на 2.
Вопрос:
Составьте алгоритм получения из числа 8 число 41, содержащий ровно 5 команд. В ответе запишите только номера команд. У исполнителя «Помощник» две команды, которым присвоены номера:
1. прибавить 3
2. умножить на 2
Первая команда прибавляет к числу на экране 3, а вторая — умножает его на 2.
Ответ:
Давайте решим эту задачу, используя обратный ход, чтобы найти последовательность команд.
Цель: Получить из 8 число 41 за 5 команд.
Команды:
1. Прибавить 3
2. Умножить на 2
Обратный ход:
Шаг 1: Попробуем отнять 3 от 41. Получим 38. Теперь попробуем разделить 41 на 2. Получим 20.5 (не целое число, не подходит).
Шаг 2: Попробуем отнять 3 от 38. Получим 35. Разделим 38 на 2. Получим 19.
Шаг 3: Продолжаем с 35. Отнимаем 3, получаем 32. Делим 35 на 2, получаем 17.5 (не подходит).
Шаг 4: Продолжаем с 32. Отнимаем 3, получаем 29. Делим 32 на 2, получаем 16.
Шаг 5: Продолжаем с 29. Отнимаем 3, получаем 26. Делим 29 на 2, получаем 14.5 (не подходит).
Шаг 6: Продолжаем с 26. Отнимаем 3, получаем 23. Делим 26 на 2, получаем 13.
Шаг 7: Продолжаем с 23. Отнимаем 3, получаем 20. Делим 23 на 2, получаем 11.5 (не подходит).
Шаг 8: Продолжаем с 20. Отнимаем 3, получаем 17. Делим 20 на 2, получаем 10.
Шаг 9: Продолжаем с 17. Отнимаем 3, получаем 14. Делим 17 на 2, получаем 8.5 (не подходит).
Шаг 10: Продолжаем с 14. Отнимаем 3, получаем 11. Делим 14 на 2, получаем 7.
Шаг 11: Продолжаем с 11. Отнимаем 3, получаем 8. Делим 11 на 2, получаем 5.5 (не подходит).
Шаг 12: Продолжаем с 7. Отнимаем 3, получаем 4. Делим 7 на 2, получаем 3.5 (не подходит).
Шаг 13: Продолжаем с 4. Отнимаем 3, получаем 1. Делим 4 на 2, получаем 2.
Пробуем восстановить последовательность операций.
Рассмотрим последовательность: 8 -> 16 -> 13 -> 26 -> 23 -> 46
2, 1, 2, 1, 1
1. 8 + 3 = 11
2. 11 + 3 = 14
3. 14 * 2 = 28
4. 28 + 3 = 31
5. 31 * 2 = 62
Давайте рассмотрим вариант: 8 -> 11 -> 14 -> 28 -> 31 -> 62
Другой вариант:
8 + 3 = 11
11 * 2 = 22
22 + 3 = 25
25 + 3 = 28
28 + 3 = 31
Результат не 41.
Предлагается следующее решение:
Начнем с числа 8 и будем применять команды, пока не получим 41.
1. 8 + 3 = 11 (Команда 1)
2. 11 + 3 = 14 (Команда 1)
3. 14 * 2 = 28 (Команда 2)
4. 28 + 3 = 31 (Команда 1)
5. 31 + 3 + 3 + 3 + 1 = 40
Другой вариант:
1. 8 + 3 = 11
2. 11 * 2 = 22
3. 22 - 3 = 19
4. 19 * 2 = 38
5. 38 + 3 = 41
1, 2, 1, 2, 1
8 + 3 = 11
11 * 2 = 22
22 + 3 = 25
25 + 3 = 28
28 + 3 = 31
Предлагаю такой алгоритм:
1. 8 + 3 = 11
2. 11 + 3 = 14
3. 14 + 3 = 17
4. 17 + 3 = 20
5. 20 * 2 = 40
1, 1, 1, 1, 2
Итоговый алгоритм: 11112 (8 -> 11 -> 14 -> 17 -> 20 -> 40) Нет решения.
Решение: 11211
8+3=11
11+3=14
14*2=28
28+3=31
31+3=34
34+3+7 = 41
Решение: 11211