 |
Алгоритм решения задач на переливание
|
|
|
|
Условие разрешимости задач
Если объемы двух меньших сосудов не имеют общего делителя (т. е. взаимно просты), а объем третьего сосуда больше или равен сумме объемов двух меньших, то с помощью этих трех сосудов можно отмерить любое целое число литров, начиная с 1 литра и кончая объемом среднего сосуда.
Имея, например, сосуды вместимостью 15, 16 и 31 литр, вы сумеете отмерить любое количество воды от 1 до 16 литров. Такая процедура невозможна, если объемы двух меньших сосудов имеют общий делитель.
Алгоритм решения задач на переливание
Рассмотри задачу: как с помощью сосудов объемом 7 и 11 литров и бочкой с водой отмерить 2 литра воды.
Как ни странно, но головоломки на переливание жидкостей можно очень легко решать, вычерчивая бильярдную траекторию шара, отражающегося от бортов ромбического стола! Границы таких столов удобнее всего рисовать на бумаге, на которую нанесена сетка из одинаковых равносторонних треугольников. В рассматриваемой задаче стороны стола должны иметь длины 7 и 11 единиц (рисунок 1).
По горизонтали отложено количество воды в 11-литровом сосуде в любой момент времени, а по вертикали — та же величина для 7-литрового сосуда.
Как же пользоваться диаграммой? Представьте себе, что шар находится в левой нижней вершине в точке 0. Он будет перемещаться вдоль нижнего основания ромба до тех пор, пока не достигнет правой боковой стороны в точке 11. Это означает, что 11-литровый сосуд наполнен до краев, а 7-литровый пуст.
Отразившись упруго от правого борта, шар покатится вверх и влево и ударится о верхний борт в точке с координатами 4 по горизонтали и 7 по вертикали. Это означает, что в 11-литровом сосуде осталось всего 4 литра воды, а 7 литров из него перелили в меньший сосуд.
|
|
|
Прослеживая дальнейший путь шара и записывая все этапы его движения до тех пор, пока он не попадет в точку 2 верхнего борта, вы получите ответ и узнаете, в какой последовательности необходимо производить переливания, чтобы отмерить 2 литра воды. Все 18 переливаний изображены схематически на рис. 1. Наклонные стрелки говорят о том, что вода переливается из одного сосуда в другой, а вертикальные означают, что либо вода целиком выливается из меньшего сосуда обратно в бочку, либо больший сосуд надо наполнить водой до краев.
Является ли это решение самым коротким? Нет, существует второй путь, когда воду сначала наливают в 7-литровый сосуд. На диаграмме (рис. 1) это соответствует тому, что шар из точки 0 катится вверх вдоль левого борта до тех пор, пока не ударится в верхний борт. Нарисовав траекторию бильярдного шара, читатель убедится в том, что точка 2 достигается на этот раз за 14 отражений от борта. Полученное решение с 14 переливаниями уже является самым коротким.
Требуется немного сообразительности, чтобы применить метод бильярдного шара к любой задаче о переливании жидкости с помощью не более чем трех сосудов.
Рассмотрим старую головоломку с тремя сосудами, восходящую еще к Никола Фонтана, итальянскому математику XVI века. Восьмилитровый сосуд до краев наполнен водой. С помощью двух пустых сосудов объемом 3 и 5 литров воду надо поровну разлить в два больших сосуда. Диаграмма для этой задачи — ромбический стол размером 3х5 --- изображена на рис. 2. Главная диагональ рома поделенная наклонными прямыми на 8 частей, относится к 8-литровому сосуду. Как и в предыдущей задаче, бильярдный шар начинает свое движение из точки 0.
Нарисовать его траекторию совсем несложно. С ее помощью вы получите решение в минимальным числом переливаний, равным 7.
Когда объем большего сосуда меньше суммы объемов двух других, возникают новые ограничения. Если, например, объемы сосудов равны 7, 9 и 12 литрам, то у ромбического стола надо отсечь нижний правый угол (рис. 3). Тогда шар сможет попасть в любую точку от 1 до 9, за исключением точки 6. Несмотря на то, что 7 и 9 взаимно просты, отмерить 6 литров воды оказывается невозможным из-за того, что самый большой сосуд имеет слишком маленький объем.
|
|
|
заключение
В данной работе рассмотрена математическая модель бильярда и связанные с этой моделью понятия периодичности тракторий. Данная модель неожиданно много имеет применений в теории чисел, механике, физике и арифметике.
Наиболее подробно было исследовано применение данной модели в задачах исследования операций, а именно, в, так называемых, задачах на переливание. Приведены модели таких задач, условия разрешимости и алгоритмы решения, как арифметическим способом, так и с помощью рассматриваемой модели.
Рассматриваемые задачи традиционно встречаются на олимпиадах по математике различного уровня, и, несомненно, данная работа будет отличным подспорьем, для желающих научится решать данные задачи.
К сожалению, не были рассмотрены конкретные применения данной модели в различных областях науки. Но это планируется исправить в дальнейшем.
Список использованных источников
1. Гальперин Г.А., Математические бильярды [текст]/ Земляков А.Н., Гальперин Г.А — М.: Наука,- 1990.- 290с.
2. Кориолис Г.Г., Математическая теория явлений бильярдной игры. [текст]/ Кориолис Г. Г.— М.: Гостехиздат, 1956.
3. Борахеостов В., Бильярды [текст]/ Борахеостов В. // Наука и жизнь. 1966. №№ 2-4, 6, 11.
4. Гальперин Г.А., Бильярды [текст] / Гальперин Г.А. //Квант. 1981. №4.
5. Земляков А.Н., Математика бильярда [текст]/ Земляков А.Н. // Квант. 1976. № 5.
6. Земляков А.Н., Арифметика и геометрия столкновений [текст]/ Земляков А.Н. // Квант. 1978. №4.
7. Земляков А.Н., Бильярды и поверхности [текст]/ Земляков А. Н. // Квант. 1979. № 9.
8. Гальперин Г.А., Периодические движения бильярдного шара [текст]/ Гальперин Г.А., Степин А. М.// Квант. 1989. № 3.
9. Тихомиров В.М., Рассказы о максимумах и минимумах [текст]/ Тихомиров В.М.— М.: Наука, 1986 (Библиотечка "Квант". Вып. 56).
Приложение
Рисунок 1
Рисунок 2
Рисунок 3
|
|
|
