III научно-практическая конференция школьников
по математике, её приложениям и информационным технологиям
Поиск
Учебно-исследовательская работа
Решение задач на переливание на бильярдном столе
Гомель, 2008
Содержание
Введение
1. Математическая модель бильярда
2. Траектории движения
3. Задачи на переливание
3.1 Типичные задачи на переливание
3.2 Условие разрешимости задач
3.3 Алгоритм решения задач на переливание
Заключение
Список использованных источников
Приложение
Введение
В данной работе изучаются так называемые бильярдные системы. К простейшим из них относятся «бильярд в плоской области» (точечный шар, движущийся внутри круга, прямоугольника, эллипса, многоугольника и т. д.) и «одномерный бильярд». Общим свойством бильярдных систем является закон абсолютно упругого отражения. О геометрических, «арифметических», физических следствиях этого закона и рассказывается в работе.
Подобно тому, как азартная игра в кости вызвала к жизни «исчисление» вероятностей, игра в бильярд послужила предметом серьезных научных исследований по механике и математике. Описанию движения бильярдного шара (с учетом трения) на прямоугольном столе с лузами посвящена книга известного французского физика Г.Г. Кориолиса, написанная им в 1835 г. за год до избрания его академиком Парижской академии наук.
Методы исследования бильярдных систем (например, анализ поведения бильярдных траекторий), с одной стороны, примыкают к традиционной геометрии, а с другой — лежат на стыке отраслей современной математики — теории чисел, топологии, эргодической теории и теоретической механики. Будучи, как правило, вполне элементарными, эти методы позволяют получить далеко не элементарные выводы.
Общая математическая проблема бильярда заключается в том, чтобы описать возможные типы бильярдных траекторий в данной области Q. Простейший принцип такого описания — разделение траекторий на периодические, или замкнутые, и остальные — непериодические.
Интерес представляют и такие вопросы: Какое число звеньев может иметь периодическая траектория? Какие периоды имеют периодические траектории в данной области (если принять минимальный период периодической траектории, скажем, за единицу)?
Оказывается, это далеко не праздные вопросы — например, они имеют прямое отношение к исследованию специальных систем квантовой механики.
Многие результаты являются классическими и восходят к Кориолису, Больцману, Пуанкаре, Киркгофу. Современная теория бильярдов является одним из актуальных направлений математической физики. Ее основы были заложены советским математиком Я. Г. Синаем и его школой.
В первом разделе данной работы описана математическая модель бильярда.
Во втором разделе описаны виды траекторий бильярного шара.
В третьем разделе описаны задачи на «переливание» и их решение с помощью математической модели бильярда.
1. Математическая модель бильярда
Представьте себе горизонтальный бильярдный стол произвольной формы, но без луз. По этому столу без трения движется точечный шар, абсолютно упруго отражаясь от бортов. Спрашивается, какой может быть траектория этого шарика?
Математическая проблема бильярда, или проблема траекторий, состоит в том, чтобы найти ответ на этот вопрос. Описанная механическая система — точечный шар в бильярдной области Q, ограниченной бортом Г (границей области Q),— и называется математическим бильярдом. Траектория бильярда в области Q определяется начальным положением точки q (
) и начальным вектором ее скорости . Пренебрежение трением означает, что абсолютную величину скорости при движении точки мы считаем неизменной во времени, поэтому задаваемый в начальный момент времени t=0 вектор можно считать единичным, характеризующимся лишь своим направлением. Направление вектора (t), т. е. направление движения шара, меняется только при его ударе о борт. Это происходит по закону абсолютно упругого отражения: после удара шара (точки q(t)) о борт Г в точке P шар движется так, что его «угол падения равен углу отражения». Если борт Г в окрестности точки P криволинейный, то углы падения и отражения — это углы, составленные «падающим» и «отраженным» отрезками траектории с касательной MN к кривой Г, проведенной в точке P. Таким образом, траектория бильярда — это вписанная в кривую Г ломаная, которая может быть однозначно построена по своему начальному звену.2. Траектории движения
Траектория с «начальным условием»
будет периодической (или замкнутой), если через некоторое время (через период), точка возвращается в свое начальное положение q с первоначальной скоростью .Периодические движения воспринимаются как наиболее «правильные» — такими мы привыкли представлять, например, движения планет около Солнца и качания маятника. Рассматриваемая проблема в отношении периодических траекторий сводится, в частности, к вопросу о существовании: в любой ли области Q существуют периодические (замкнутые) траектории? Другой вопрос — о критерии периодичности: как по данным начальным условиям
узнать, будет ли соответствующая траектория периодической?Интерес представляют и такие вопросы: Какое число звеньев может иметь периодическая траектория? Какие периоды имеют периодические траектории в данной области (если принять минимальный период периодической траектории, скажем, за единицу)?
Оказывается, это далеко не праздные вопросы — например, они имеют прямое отношение к исследованию специальных систем квантовой механики.
Теорема [Биркгоф]. У бильярда в любой выпуклой области Q на плоскости, ограниченной замкнутой гладкой кривой Г, существуют периодические бильярдные траектории с любым числом звеньев
.3. Задачи на переливание
3.1. Типичные задачи на переливание
В задачах на переливания требуется указать последовательность действий, при которой осуществляется требуемое переливание и выполнены все условия задачи. Если не сказано ничего другого, считается, что
· все сосуды без делений
· нельзя переливать жидкости "на глаз"
· невозможно ниоткуда добавлять жидкости и никуда сливать.
Мы можем точно сказать, сколько жидкости в сосуде, только в следующих случаях.
1) знаем, что сосуд пуст,
2) знаем, что сосуд полон, а в задаче дана его вместимость,
3) в задаче дано, сколько жидкости в сосуде, а переливания с использованием этого сосуда не проводились
4) в переливании участвовали два сосуда, в каждом из которых известно, сколько было жидкости, и после переливания вся жидкость поместилась в один из них
5) в переливании участвовали два сосуда, в каждом из которых известно, сколько было жидкости, известна вместимость того сосуда, в который переливали, и известно, что вся жидкость в него не поместилась: мы можем найти, сколько ее осталось в другом сосуде
Приведем типичные задачи на переливание.
Задача 1. Имеются три сосуда вместимостью 8, 5 и 3 литра. Наибольший сосуд полон молока. Как разделить это молоко на две равные части, используя остальные сосуды?
Решение.
В таблице указан объем молока в литрах после каждого переливания.
8-литровый сосуд | 5-литровый сосуд | 3-литровый сосуд |
8 | 0 | 0 |
3 | 5 | 0 |
3 | 2 | 3 |
6 | 2 | 0 |
6 | 0 | 2 |
1 | 5 | 2 |
1 | 4 | 3 |
4 | 4 | 0 |
После переливания оказалось по 4 л молока в 8-литровом и 5-литровом сосудах, а это и требовалось.
Задача 2. В бочке не менее 10 л бензина. Как отлить из неё 6 л с помощью девятилитрового ведра и пятилитрового бидона?
Решение.
В таблице указан объем бензина в литрах после каждого переливания.
бочка | ведро | бидон |
не менее 10 | 0 | 0 |
не менее 5 | 0 | 5 |
не менее 5 | 5 | 0 |
не менее 0 | 5 | 5 |
не менее 0 | 9 | 1 |
не менее 9 | 0 | 1 |
не менее 9 | 1 | 0 |
не менее 4 | 1 | 5 |
не менее 4 | 6 | 0 |
Задача 3. Имеется три сосуда без делений объемами 4 л, 5 л, 6 л, кран с водой, раковина и 4 л сиропа в самом маленьком сосуде. Можно ли с помощью переливаний получить 8 л смеси воды с сиропом, так чтобы в каждом сосуде воды и сиропа было поровну?
Решение
4-литровый сосуд | 5-литровый сосуд | 6-литровый сосуд |
4 л сиропа | 0 | 0 |
0 | 4 л сиропа | 0 |
4 л воды | 4 л сиропа | 0 |
0 | 4 л сиропа | 4 л воды |
4 л воды | 4 л сиропа | 4 л воды |
2 л воды | 4 л сиропа | 6 л воды |
2 л воды | 4 л сиропа | 0 |
2 л воды, 2 л сиропа | 2 л сиропа | 0 |
2 л воды, 2 л сиропа | 0 | 2 л сиропа |
0 | 2 л воды, 2 л сиропа | 2 л сиропа |
2 л сиропа | 2 л воды, 2 л сиропа | 0 |
2 л воды, 2 л сиропа | 2 л воды, 2 л сиропа | 0 |
По сути, в данных задачах реализуются два алгоритма.