2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Как формулируется лемма о муравьях на сфере?
Сообщение19.03.2013, 14:17 


20/01/09
141
Смотрел занятие метематического кружка Спивака для школьников, в котором он упомянул о т.н. лемме о муравьях на сфере. Заинтересовался, однако поиск в Интернете, как ни удивительно ничего не дал. Кто подскажет, где ее найти?

 Профиль  
                  
 
 Re: Как формулируется лемма о муравьях на сфере?
Сообщение19.03.2013, 18:28 


19/05/10

3940
Россия
наверно такая: если муравьи полностью заполнили сферу и куда-то двигаются, то найдется муравей который стоит на месте

 Профиль  
                  
 
 Re: Как формулируется лемма о муравьях на сфере?
Сообщение20.03.2013, 02:49 


05/09/11
364
Петербург
mihailm в сообщении #698323 писал(а):
наверно такая: если муравьи полностью заполнили сферу и куда-то двигаются, то найдется муравей который стоит на месте
Теорема о причёсывании ежа?

 Профиль  
                  
 
 Re: Как формулируется лемма о муравьях на сфере?
Сообщение20.03.2013, 12:05 


20/01/09
141
С каких это пор вопрос про формулировку математической леммы, заданный на математическом форуме переносится во флейм? Будьте любезны вернуть обратно.

 Профиль  
                  
 
 Re: Как формулируется лемма о муравьях на сфере?
Сообщение20.03.2013, 13:01 
Супермодератор
Аватара пользователя


20/11/12
5728
notabene в сообщении #698650 писал(а):
С каких это пор вопрос про формулировку математической леммы, заданный на математическом форуме переносится во флейм? Будьте любезны вернуть обратно.
Я прошу прощенья, просто галочкой ошибся, хотел перенести соседнюю тему.
Вернул.

 Профиль  
                  
 
 Re: Как формулируется лемма о муравьях на сфере?
Сообщение03.02.2014, 00:27 


20/01/09
141
Отвечу сам себе: "Если сфера разделена на конечное число областей и по границе каждой области ползёт муравей, обходя свою область против часовой стрелки за конечное время без остановок и разворотов, то рано или поздно какие-то два муравья обязательно встретятся."

 Профиль  
                  
 
 Re: Как формулируется лемма о муравьях на сфере?
Сообщение17.06.2014, 06:07 
Аватара пользователя


14/08/12
309
notabene
Достаточно взять мяч, в каждом многоугольнике в центре поставить точку и поворачивать луч везде с одинаковой угловой скоростью. Точки пересесения лучей с многоугольника никогда не совпадут при условии выбора начального направления лучей в одной плоскости с осью z, с положительным значением их скалярных произведений. В полярных же многоугольниках обход муравьев можно подобрать с такими изменяющимися во времени скоростями, что они ни с кем не пересекутся из соседних. О постоянстве скорости муравьев ничего не сказано, а об остановках я не говорю: достаточно соблюсти v>0.
Для столкновения муравьев в остальных многогранниках нужно, чтобы углы лучей отличались друг от друга (исчисление углов везде кроме полярных идет от начального значения по часовой стрелке в плоскостях, в которых лежат вершины соответствующего многоугольника).
Полярные выбираем ориентацией мяча так, что ось z проходит через центры двух противолежащих многоугольников.
Вроде описание решения исчерпывающее.

-- 17.06.2014, 07:53 --

Впрочем нужна поправка. Отстраиваем луч одного из многоугольников, граничащих с полярным, на 90 градусов. Т.о. он ни с кем по-прежнему не сталкивается, а полярный муравей в промежуток времени, когда по остальным сторонам его многоугольника бегут муравьи, чуть замедлившись, спасается на стороне, общей с отстроившимся многоугольником. Такие отстроившиеся (в смысле сонастройки движения лучей) многоугольники нужны у обоих полярных.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group