Прослеживая дальнейший путь шара, и записывая все этапы его движения в
виде отдельной таблицы (табл.1), в конце концов, мы попадаем в точку Н,
которая соответствует состоянию, когда малый сосуд пуст, а в большом сосуде 4
литра воды. Таким образом, получен ответ и указана последовательность
переливаний, позволяющих отмерить 4 литра воды. Все 8 переливаний
изображены схематически в таблице.
О
А
В
Н
М
0
3
0
3
1
1
0
3
0
Б
0
0
3
3
5
0
1
1
4
Является ли это решение самым коротким? Нет, существует второй путь,
когда воду сначала наливают в пятилитровый сосуд. Если на диаграмме шар из
точки О покатится вправо по нижней стороне параллелограмма и затем,
отразившись от правой боковой стороны, в точку 2 на верхней стороне
параллелограмма и т.д., то получим более короткое решение задачи. Можно
показать, что полученное решение с 6 переливаниями уже является самым
коротким.
Достарыңызбен бөлісу: