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

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]a_sch@lj
2009-06-04 18:00 (ссылка)
Это самое ожидание числа компонент связности в кубе [-N,N]^d вроде получается эквивалентно N^d (C^2/2)\int_{R^d}e^{-Ca(d)\|x\|}dx, где C среднее число точек в единичном объеме, а a(d) объем объединения двух шаров радиуса 1, центр одного из которых лежит на границе второго.

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


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