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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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