2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Частицы по ячейкам
Сообщение23.07.2017, 20:50 


11/07/17
16
Задача 1.50. Равновероятной схемой размещения частиц по ячейкам называют схему размещения, в которой номера ячеек, последовательно занимаемых частицами, получают посредством случайного выбора с возвращением.
Обозначим $\mu_r = \mu_r(n, N)$ число ячеек, содержащих ровно по $r$ частиц после размещения $n$ частиц по $N$ ячейкам. Найти вероятность следующих событий:
1 ) $\mu_0(n, N) > 0$ (при $n=N$);

Хочу проверить ответ.
$$\frac{\binom{n-2}{n+N-2}}{\binom{n-1}{n+N-1}}$$

 Профиль  
                  
 
 Re: Частицы по ячейкам
Сообщение23.07.2017, 21:59 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Событие $\mu_0>0$ заключается в том, что при размещении некоторые ячейки пусты. Я взял простой случай: $2$ частицы и $2$ ячейки. Тогда вероятность события равна $\frac 1 2$. Что даёт Ваша формула?

 Профиль  
                  
 
 Re: Частицы по ячейкам
Сообщение24.07.2017, 17:23 


11/07/17
16
svv
Моя формула, очевидно, не подходит :(

Но разве в Вашем случае вероятность не будет $\frac{2}{3}$?
[**][ ]
[ ][**]
[ * ][ * ]

Новая попытка: $1-\frac{N!(N-1)!}{(2N-1)!}$
Посчитана вероятность, что все ячейки будут заняты, затем это дело вычитается из единицы. Фигурируют только $N$, так как по условию $n=N$.

 Профиль  
                  
 
 Re: Частицы по ячейкам
Сообщение24.07.2017, 18:30 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
rwanda в сообщении #1235521 писал(а):
Равновероятной схемой размещения частиц по ячейкам называют схему размещения, в которой номера ячеек, последовательно занимаемых частицами, получают посредством случайного выбора с возвращением.
Вот как я это понимаю. Есть мешок, а в нём $N$ шаров, перенумерованных от 1 до $N$. Сначала получим номер ячейки, в которую попадёт первая частица. Вынимаем из мешка шар, смотрим, какой у него номер. Этот номер обозначим $k_1$. Отправляем первую частицу в ячейку $k_1$. После этого обязательно возвращаем шар в мешок. Потом так же определяем номер ячейки, куда попадёт вторая частица, $k_2$. И так далее до $k_n$.

В случае $n=N=2$ возможно 4 исхода:
$k_1=1, \; k_2=1$
$k_1=1, \; k_2=2$
$k_1=2, \; k_2=1$
$k_1=2, \; k_2=2$
На мой взгляд, все они равновероятны. В половине случаев одна ячейка пуста, в другой половине обе непусты.

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

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



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

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


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

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