Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет flaass ([info]flaass)
@ 2009-06-01 12:18:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
задачка о созвездиях
На прямой случайно и равномерно накиданы точки. Каждую соединили с ближайшей к ней. Сколько в среднем точек в связной компоненте?

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


(Читать комментарии) - (Добавить комментарий)


[info]9000@lj
2009-06-02 18:17 (ссылка)
Разве средней плотности компонент связности не достаточно? Плотность средняя узлов известна, достаточно поделить :)
Ну и число рёбер равно числу вершин, насколько я понимаю.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]a_sch@lj
2009-06-04 18:02 (ссылка)
Для конечного объема нет - отношение средних ведь не равно среднему отношений. Асимптотически скорее всего получится, что одно получается из другого, если доказать что-то типа эргодической теоремы (число компонент связности для n точек, деленное на n, стремится куда надо). Но это надо отдельно доказывать.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]flaass@lj
2009-06-04 22:01 (ссылка)
Ну, что все стремится куда надо, доказывать нужно, но это очевидно и рутинно делается. И интеграл наверняка берется, нам же нужно не точное значение, а асимптотика. Жаль, что мне лень все это проделать, но ответ 3 для одномерного случая я угадал правильно.

(Ответить) (Уровень выше)


(Читать комментарии) -