2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5
 
 Re: Шарики, ниточки...
Сообщение20.10.2009, 19:20 
Заблокирован


14/02/09

1545
город Курганинск
gris в сообщении #253215 писал(а):
Виктору Ширшову готовил ответ по шаровым скоплениям, но увяз в статьях. За последние три года чего-то усилился поток результатов наблюдений этих скоплений, соответственно возросло число теоретических публикаций. Термин "сиэсси" (cet star complex) пока что только в устном употреблении.

Нашли?

 Профиль  
                  
 
 Re: Шарики, ниточки...
Сообщение31.10.2009, 15:43 


02/11/08
1193
Тут шарики одинаковые, а википедия не фиксируя радиусов дает такую нерешеную проблему ссылка

Задача о 9 кругах. Не существует 9 кругов, таких, что каждые два пересекаются, и центр каждого круга лежит вне остальных кругов. (Время выполнения проверочного алгоритма — слишком большое).

 Профиль  
                  
 
 Re: Шарики, ниточки...
Сообщение31.10.2009, 16:04 
Заслуженный участник


26/07/09
1559
Алматы
2Yu_K
Спасибо за ссылку!

Цитата:
Не существует 9 кругов, таких, что каждые два пересекаются, и центр каждого круга лежит вне остальных кругов. (Время выполнения проверочного алгоритма — слишком большое).

А для одинаковых радиусов она решена? Просто ваша задача неплохо сводится к обсуждаемой с самого начала этой темы. Действительно, перейдем к рассмотрению центров $\{\xi_i\}$ единичных кругов. Попарное пересечение кругов соответствует условию $\rho(\xi_i,\ \xi_j)<2,\ i\neq j$, а принадлежность каждой $\xi_i$ лишь одному кругу прекрасно описывается условием $\rho(\xi_i,\ \xi_j)>1,\ i\neq j$. По-сути это наша исходная задача при $\mathbb{V}=\mathbb{R}^2$, $\alpha=1$, $\beta=2$, $n=9$.

Есть над чем подумать (ваша задача, очевидно, сложнее моей)...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 63 ]  На страницу Пред.  1, 2, 3, 4, 5

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



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

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


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

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