2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Значение рекурсивного выражения
Сообщение01.09.2020, 18:09 


19/07/19
47
Рассмотрим след. задачку. Даны две банки с одинаковым кол-ом шаров. Берем шар наугад из банки $X$ и кладем его в $Y$. Одновременно и наугад берем шар из $Y$ и кладем его в $X$. Повторяем этот процесс четыре раза. Какова теперь вероятность того, что в каждой банке только шары, которые там были изначально? Если $p_{i, n-i}(k)$ означает вероятность после $k$ обмена шарами, где в одной банке окажутся $i$ шаров изначально ей пренадлежавших и $n-i$ шаров из другой банки, то нам требуется вычислить $p_{n, 0}(4)$. Тогда, рекурсивно имеем

$p_{n, 0}(4) = \frac 1n \cdot \frac 1n \cdot p_{n - 1, 1}(3), \\ p_{n - 1, 1}(3) = p_{n, 0}(2) + 2 \cdot \frac{n - 1}{n} \cdot \frac 1n \cdot p_{n - 1, 1}(2) + \frac 2n \cdot \frac 2n \cdot p_{n - 2, 2}(2), \\ p_{n, 0}(2) = \ldots \\ \ldots$


Вопрос про выражение $p_{n - 1, 1}(3)$. Что это значит словами?

В частном случае, формула полной вероятности выглядит так:

Изображение

Используя нотацию из картинки выше, имеем $p(A_1) = p_{n, 0}(2), \ p(A_2) = p_{n-1, 1}(2), \ p(A_3) = p_{n-2, 2}(2)$. Это так? Тогда, где в этом выражений $B$? $B$ имеет два значения? Еще, что конкретно описывает $2 \cdot \frac {n-1}{n} \cdot \frac 1n$? Хотя откуда взялась двойка ясна. Также, для полноты картины, не должнo ли $p_{n, 0}(2)$ иметь какой-нибудь коэфициент, к примеру $B$?

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

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



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

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


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

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