Контрольные задания > 13. У исполнителя Конструктор две команды, которым присвоены номера:
1. приписать 2
2. разделить на 2
Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2. Составьте алгоритм получения из числа 14 числа 9, содержащий не более 5 команд. В запишите только номера команд.
Вопрос:
13. У исполнителя Конструктор две команды, которым присвоены номера:
1. приписать 2
2. разделить на 2
Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2. Составьте алгоритм получения из числа 14 числа 9, содержащий не более 5 команд. В запишите только номера команд.
Ответ:
Решение:
Начнем с числа 14 и будем применять команды, чтобы получить 9.
1. 142 / 2 = 71 (команда 1 и 2)
2. Данная задача решается перебором вариантов, чтобы использовать 5 команд.
142 -> 71 -> 712 -> 356 -> 178 -> 89
Алгоритм: Нет решения, так как невозможно получить число 9.
Начнем с числа 14.
1. 14 -> 142
2. 142 -> 71
3. 71 -> 712
4. 712 -> 356
5. Не подходит, так как надо получить 9.
Ответ: Решения нет, так как невозможно получить число 9 с помощью данных команд.