Вопрос школьника
Какое наименьшее количество переливаний потребуется для того, чтобы с помощью крана и сосудов емкостью 4 и 7 литров отмерить 6 литров?
Ответ от учителя
Для решения данной задачи необходимо использовать алгоритм Евклида.
1. Наполняем сосуд емкостью 7 литров водой до верхнего края.
2. Переливаем воду из сосуда емкостью 7 литров в сосуд емкостью 4 литра до тех пор, пока в сосуде емкостью 4 литра не останется свободного места. В результате в сосуде емкостью 7 литров останется 3 литра воды.
3. Выливаем воду из сосуда емкостью 4 литра.
4. Переливаем воду из сосуда емкостью 7 литров в сосуд емкостью 4 литра до тех пор, пока в сосуде емкостью 4 литра не будет 6 литров воды. В результате в сосуде емкостью 7 литров останется 1 литр воды.
Таким образом, для отмеривания 6 литров воды потребуется 2 переливания.
