Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Смотрел занятие метематического кружка Спивака для школьников, в котором он упомянул о т.н. лемме о муравьях на сфере. Заинтересовался, однако поиск в Интернете, как ни удивительно ничего не дал. Кто подскажет, где ее найти?
mihailm
Re: Как формулируется лемма о муравьях на сфере?
19.03.2013, 18:28
наверно такая: если муравьи полностью заполнили сферу и куда-то двигаются, то найдется муравей который стоит на месте
Doil-byle
Re: Как формулируется лемма о муравьях на сфере?
20.03.2013, 02:49
Последний раз редактировалось Doil-byle 20.03.2013, 02:52, всего редактировалось 1 раз.
С каких это пор вопрос про формулировку математической леммы, заданный на математическом форуме переносится во флейм? Будьте любезны вернуть обратно.
Я прошу прощенья, просто галочкой ошибся, хотел перенести соседнюю тему. Вернул.
notabene
Re: Как формулируется лемма о муравьях на сфере?
03.02.2014, 00:27
Отвечу сам себе: "Если сфера разделена на конечное число областей и по границе каждой области ползёт муравей, обходя свою область против часовой стрелки за конечное время без остановок и разворотов, то рано или поздно какие-то два муравья обязательно встретятся."
Alex_J
Re: Как формулируется лемма о муравьях на сфере?
17.06.2014, 06:07
Последний раз редактировалось Alex_J 17.06.2014, 06:53, всего редактировалось 1 раз.
notabene Достаточно взять мяч, в каждом многоугольнике в центре поставить точку и поворачивать луч везде с одинаковой угловой скоростью. Точки пересесения лучей с многоугольника никогда не совпадут при условии выбора начального направления лучей в одной плоскости с осью z, с положительным значением их скалярных произведений. В полярных же многоугольниках обход муравьев можно подобрать с такими изменяющимися во времени скоростями, что они ни с кем не пересекутся из соседних. О постоянстве скорости муравьев ничего не сказано, а об остановках я не говорю: достаточно соблюсти v>0. Для столкновения муравьев в остальных многогранниках нужно, чтобы углы лучей отличались друг от друга (исчисление углов везде кроме полярных идет от начального значения по часовой стрелке в плоскостях, в которых лежат вершины соответствующего многоугольника). Полярные выбираем ориентацией мяча так, что ось z проходит через центры двух противолежащих многоугольников. Вроде описание решения исчерпывающее.
-- 17.06.2014, 07:53 --
Впрочем нужна поправка. Отстраиваем луч одного из многоугольников, граничащих с полярным, на 90 градусов. Т.о. он ни с кем по-прежнему не сталкивается, а полярный муравей в промежуток времени, когда по остальным сторонам его многоугольника бегут муравьи, чуть замедлившись, спасается на стороне, общей с отстроившимся многоугольником. Такие отстроившиеся (в смысле сонастройки движения лучей) многоугольники нужны у обоих полярных.