2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Вероятность составить последовательность 1234 за 10 бросков
Сообщение12.11.2021, 01:12 


12/11/21
8
Здравствуйте.
Чему равна вероятность того, что из цифр, выпавших за 10 бросков 6-гранного кубика, можно составить последовательность 1234. Порядок выпадения цифр не важен, их можно переставлять.
Решаю аналитически, но не сходится с численным экспериментом.
Думал 3 часа.

Решаю таким способом
Вероятность что выпадет что-то хорошее на первом броске 4/6, значит что выпадет что-то бесполезное 2/6. Тогда $1-(2/6)^{10}$ вероятность, что одна цифра будет подобрана верно.
Вторая цифра будет подобрана тогда с вероятностью $1-(1-3/6)^9$.
Аналогично третья $1-(1-2/6)^8$
и четвертая $1-(1-1/6)^7$.
Перемножаю эти 4 вероятности и получаю 0.72092.
А численный эксперимент дает 0.45377.

Подскажите пожалуйста, в чем ошибка и как надо было правильно решать.

Еще интересно усложнить задачу, когда надо собрать последовательность 12341 (цифра 1 встречается 2 раза), как тогда решать такую задачу.

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение12.11.2021, 01:23 


18/09/21
1683
Вероятность, что например 1 не выпала ни разу равна $(\frac56)^{10}$. Всего таких 4 варианта, но там нужно вычесть вероятность того что сразу двух не выпало. И т.д.
Вобщем вероятность, что не выпало хотя бы по разу одна из 1, 2, 3, 4 будет $4(\frac56)^{10}-6(\frac46)^{10}+4(\frac36)^{10}-(\frac26)^{10} \approx 0.5459=1-0.4541$.

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение12.11.2021, 02:16 


12/11/21
8
zykov в сообщении #1538741 писал(а):
Вероятность, что например 1 не выпала ни разу равна $(\frac56)^{10}$. Всего таких 4 варианта, но там нужно вычесть вероятность того что сразу двух не выпало. И т.д.
Вобщем вероятность, что не выпало хотя бы по разу одна из 1, 2, 3, 4 будет $4(\frac56)^{10}-6(\frac46)^{10}+4(\frac36)^{10}-(\frac26)^{10} \approx 0.5459=1-0.4541$.

Не понятно. Можете по подробнее.

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение12.11.2021, 02:36 


18/09/21
1683
Есть формула сложения вероятностей $P(A+B)=P(A)+P(B)-P(AB)$.
Пусть $A$ - 1 не выпало ни разу, $B$ - 2 не выпало ни разу, $C$ - 3 не выпало ни разу, $D$ - 4 не выпало ни разу.
$P(A)=P(B)=P(C)=P(D)=(\frac56)^{10}$

$P(A+B+C+D)=P(A)+P(B+C+D)-P(AB+AC+AD)=P(A)+P(B)+P(C+D)-P(BC+BD)-P(AB)-P(AC+AD)+P(ABC+ABD)=P(A)+P(B)+P(C)+P(D)-P(DC)-P(BC)-P(DB)+P(BCD)-P(AB)-P(AC)-P(AD)+P(ACD)+P(ABC)+P(ABD)-P(ABCD)=(P(A)+P(B)+P(C)+P(D))-(P(DC)+P(BC)+P(DB)+P(AB)+P(AC)+P(AD))+(P(BCD)+P(ACD)+P(ABC)+P(ABD))-P(ABCD)=4 P(A)- 6 P(AB) + 4 P(ABC) - P(ABCD)$

-- 12.11.2021, 03:17 --

EternalStudent в сообщении #1538738 писал(а):
надо собрать последовательность 12341 (цифра 1 встречается 2 раза)
Это тоже аналогично делается.
$B, C, D$ - те же. $A$ - выпало не более одной 1 (или 0 раз, или 1 раз).
$1-p=P(A)+3P(B)-3P(BC)-3P(AB)+P(BCD)+3P(ABC)-P(ABCD)=4(\frac56)^{10}+10\frac16 (\frac56)^9-6(\frac46)^{10}-3\cdot 10\frac16 (\frac46)^9+4(\frac36)^{10}+3\cdot 10\frac16 (\frac36)^9-(\frac26)^{10}-10 \frac16 (\frac26)^9 =1-\frac{422435}{1679616}\approx 1-0.2515$

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение12.11.2021, 08:59 
Заслуженный участник
Аватара пользователя


30/01/09
6675
EternalStudent
Почитайте в учебнике про формулу включения - исключения .

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение13.11.2021, 13:43 


12/11/21
8
С формулой вроде как разобрался. Спасибо.

zykov в сообщении #1538744 писал(а):
EternalStudent в сообщении #1538738 писал(а):
надо собрать последовательность 12341 (цифра 1 встречается 2 раза)
Это тоже аналогично делается.
$B, C, D$ - те же. $A$ - выпало не более одной 1 (или 0 раз, или 1 раз).
$1-p=P(A)+3P(B)-3P(BC)-3P(AB)+P(BCD)+3P(ABC)-P(ABCD)=4(\frac56)^{10}+10\frac16 (\frac56)^9-6(\frac46)^{10}-3\cdot 10\frac16 (\frac46)^9+4(\frac36)^{10}+3\cdot 10\frac16 (\frac36)^9-(\frac26)^{10}-10 \frac16 (\frac26)^9 =1-\frac{422435}{1679616}\approx 1-0.2515$


А вот тут не понятно. Что такое p? Почему коэффициенты стали 3, ан не 4. Почему появился коэффициент 10? Вероятность события А чему равна?
Мне интересно как вы логически выстраиваете цепочку рассуждений. Как вы так ловко можете воспользоваться формулой. Это самое главное.

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение13.11.2021, 18:17 


18/09/21
1683
EternalStudent в сообщении #1538990 писал(а):
Что такое p?
Вероятность, которую ищем.
EternalStudent в сообщении #1538990 писал(а):
Вероятность события А чему равна?
$P(A)=P(A_0)+P(A_1)$
$P(A_0)=P(B)=(\frac56)^{10}$
$P(A_1)=10\frac16(\frac56)^9$
EternalStudent в сообщении #1538990 писал(а):
Почему коэффициенты стали 3, ан не 4.
Соберите одинаковые слагаемые из большой суммы (где без коэффициентов). Раньше было $P(A)=P(B)=P(C)=P(D)$, теперь $P(A)\neq P(B)=P(C)=P(D)$.

-- 13.11.2021, 18:20 --

Большая сумма:
zykov в сообщении #1538744 писал(а):
$(P(A)+P(B)+P(C)+P(D))-(P(DC)+P(BC)+P(DB)+P(AB)+P(AC)+P(AD))+(P(BCD)+P(ACD)+P(ABC)+P(ABD))-P(ABCD)$

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение16.11.2021, 23:14 


12/11/21
8
$A=A_0+A_1$ - 1 не выпало 1 или 2 раза
$A_0$ - 1 не выпало ни разу, $A_1$ - 1 не выпало 2 раза, $B$ - 2 не выпало ни разу, $C$ - 3 не выпало ни разу, $D$ - 4 не выпало ни разу.
$P(A)=P(A_0)+P(A_1)$ - 1 не выпало 1 или 2 раза
$P(A_0)=P(B)=P(C)=P(D)=(\frac56)^{10}$
$P(A_1)=10\frac16(\frac56)^9$
Большая сумма:
zykov в сообщении #1538744 писал(а):
$(P(A)+P(B)+P(C)+P(D))-(P(DC)+P(BC)+P(DB)+P(AB)+P(AC)+P(AD))+(P(BCD)+P(ACD)+P(ABC)+P(ABD))-P(ABCD)$

где $P(A)=P(A_0)+P(A_1)=(\frac56)^{10} +  10\frac16(\frac56)^9 $


Тогда $P(AB), P(AC) , P(AD)$ равны $(P(A_0)+P(A_1))P(B) = (\frac56)^{10} (\frac56)^{10} + 10\frac16(\frac56)^9 (\frac56)^{10} $ ?
Чему равно $P(A_0)P(B)$ ? Если как произведение вероятностей одновременных событий, то получается $(\frac56)^{20}=0.02608$ , а если как вероятность события $P(A_0B)$, то всего $(\frac46)^{10}=0.01734$ (10 раз подряд могут выпасть только по 4 цифры из 6). Результат разный.
Где ошибка в рассуждениях?
Как вы рассчитываете $P(A_1)P(B)$ (произведение вероятностей)?

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение16.11.2021, 23:44 


18/09/21
1683
EternalStudent в сообщении #1539517 писал(а):
$A=A_0+A_1$ - 1 не выпало 1 или 2 раза
Нет. Означает "1 не выпало более 1 раза".
EternalStudent в сообщении #1539517 писал(а):
$A_1$ - 1 не выпало 2 раза
Нет. Означает "1 выпало ровно 1 раз".
EternalStudent в сообщении #1539517 писал(а):
$P(A)=P(A_0)+P(A_1)$ - 1 не выпало 1 или 2 раза
Это вероятность, что 1 выпало 0 или 1 раз.
EternalStudent в сообщении #1539517 писал(а):
Тогда $P(AB), P(AC) , P(AD)$ равны $(P(A_0)+P(A_1))P(B)$ ?
$P(AB)=P((A_0+A_1)B)=P(A_0 B+A_1 B)=P(A_0 B)+P(A_1 B)=(\frac46)^{10} + 10\frac16 (\frac46)^9$
EternalStudent в сообщении #1539517 писал(а):
Как вы рассчитываете $P(A_1)P(B)$ (произведение вероятностей)?
Я его не считал. Нам это произведение вероятностей без пользы. Я считал вероятность предиката $A_1B$ - "$A_1$ и $B$" (если не понятно, "+" означает объединение предикатов по "или"). Она не равна произведению вероятностей, т.к. события не независимые. Предикат $A_1B$ означает "1 выпал ровно один раз И 2 не выпало ни разу". Тут 10 вариантов - 1 выпало первой, второй и т.д. до десятой. Вероятность выпадения 1 равна $\frac16$. А во всех девяти других выпали только 3, 4, 5, 6. Тут веротяность $(\frac46)^9$.

 Профиль  
                  
 
 Re: Вероятность составить последовательность 1234 за 10 бросков
Сообщение17.11.2021, 03:22 


12/11/21
8
Вроде доходит. Подведу итоги, чтобы было понятно или понятно где ошибся.
Задача - определить вероятность, что за 10 бросков шестигранного кубика выпадут цифры, из которых можно составить последовательность 12341 (цифры можно переставлять).
Решение
Вводим события
$A_0$ - цифра 1 выпала 0 раз, вероятность этого события $(\frac56)^{10}$ (10 раз подряд могли выпасть только 5 из 6 цифр)
$A_1$ - цифра 1 выпала 1 раз, вероятность этого события $10\frac16(\frac56)^{9}$ (в одном из 10 бросков выпала, в остальных 9 нет)
$B$ - цифра 2 выпала 0 раз, вероятность этого события $(\frac56)^{10}$
$C$ - цифра 3 выпала 0 раз, вероятность этого события $(\frac56)^{10}$
$D$ - цифра 4 выпала 0 раз, вероятность этого события $(\frac56)^{10}$

Далее. Если хоть одно из этих событий произойдет, то это будет неуспех в исходной задаче.
$P(A_0+A_1+B+C+D)$ - вероятность неуспеха,
$1-P(A_0+A_1+B+C+D)$ - искомая вероятность успеха, искомая вероятность что выпадут цифры 12341.

В начале найдем вероятность неуспеха $P(A_0+A_1+B+C+D)$
Здесь нужна формула включения исключения. По этой формуле вероятность появления любого из двух событий, пусть $X$ или $Y$, будет
$P(X+Y)=P(X)+P(Y)-P(XY)$, тут либо одно событие возникло, либо второе, но надо вычесть вероятность, что они оба одновременно возникли, так как оно считается два раза.
С помощью этой формулы мы находим вероятность неуспеха
$P(A_0+A_1+B+C+D)=P(A_0+A_1)+P(B+C+D)-P((A_0+A_1)(B+C+D))$
Чтобы не тянуть длинную формулу удобнее каждое считать отдельно

$P(A_0+A_1)=P(A_0)+P(A_1)-P(A_0A_1)=(\frac56)^{10}+10\frac16(\frac56)^{9}+0$, тут $P(A_0A_1)=0$, так как выпадения единицы 0 раз и 1 раз взаимоисключающие события

$P(B+C+D)=P(B)+P(C+D)-P(B(C+D))=P(B)+P(C)+P(D)-P(CD)-P(BC+BD)=P(B)+P(C)+P(D)-P(CD)-(P(BC)+P(BD)-P(BCD))=3P(B)-3P(CD)+P(BCD)=3(\frac56)^{10}-3(\frac46)^{10}+(\frac36)^{10}$ - тут упростили себе жизнь, так как вероятности $P(B)=P(C)=P(D)$, а $P(BC)=P(BD)=P(CD)$, для расчета этих вероятностей используем то, что в течении всех 10 бросков должно выпасть только 5 из 6 цифр, только 4 из 6 цифр и 3 из 6 цифр.

$P((A_0+A_1)(B+C+D))=P(A_0B+A_0C+A_0D+A_1B+ A_1C+A_1D)=P(A_0B)+P(A_0C+A_0D+A_1B+ A_1C+A_1D)-P(A_0BA_0C+A_0BA_0D+A_0BA_1B+A_0BA_1C+A_0BA_1D)= P(A_0B)+P(A_0C+A_0D+A_1B+ A_1C+A_1D)- P(A_0BC+A_0BD)=$ - опять события $A_0A_1$ несовместны

$=P(A_0B)+P(A_0C)+P(A_0D+A_1B+ A_1C+A_1D)-P(A_0C(A_0D+A_1B+ A_1C+A_1D))- P(A_0BC)-P(A_0BD)+P(A_0BCD)=P(A_0B)+P(A_0C)+P(A_0D+A_1B+ A_1C+A_1D)-P(A_0CA_0D+A_0CA_1B+ A_0CA_1C+A_0CA_1D)- P(A_0C)-P(A_0D)+P(A_0CD)=P(A_0B)+P(A_0C)+P(A_0D+A_1B+ A_1C+A_1D)-P(A_0CD)- P(A_0BC)-P(A_0BD)+P(A_0BCD)=$

$=P(A_0B)+P(A_0C)+P(A_0D)+P(A_1B+ A_1C+A_1D)-P(A_0D(A_1B+ A_1C+A_1D))-P(A_0CD)- P(A_0BC)-P(A_0BD)+P(A_0BCD)=P(A_0B)+P(A_0C)+P(A_0D)+P(A_1B+ A_1C+A_1D)-0-P(A_0CD)- P(A_0BC)-P(A_0BD)+P(A_0BCD)=3P(A_0B)+P(A_1B+ A_1C+A_1D)-3P(A_0BC)+P(A_0BCD)=$ - т.к. $P(A_0B)=P(A_0C)=P(A_0D)$ и $P(A_0CD)=P(A_0BC)=P(A_0BD)$

$=3P(A_0B)+P(A_1B+ A_1C+A_1D)-3P(A_0BC)+P(A_0BCD)=3P(A_0B)+P(A_1B)+ P(A_1C+A_1D)-P(A_1B(A_1C+A_1D))-3P(A_0BC)+P(A_0BCD)=3P(A_0B)+P(A_1B)+ P(A_1C+A_1D)-P(A_1BC+A_1BD)-3P(A_0BC)+P(A_0BCD)=3P(A_0B)+P(A_1B)+ P(A_1C)+P(A_1D)-P(A_1CD)-P(A_1BC)-P(A_1BD)+P(A_1BCD)-3P(A_0BC)+P(A_0BCD)=3P(A_0B)+3P(A_1B)-3P(A_1BC)+P(A_1BCD)-3P(A_0BC)+P(A_0BCD)$ - т.к. $P(A_1B)=(A_1C)=P(A_1D)$ и $P(A_1CD)=P(A_1BC)=P(A_1BD)$
$=3P(A_0B)-3P(A_0BC)+P(A_0BCD)+3P(A_1B)-3P(A_1BC)+P(A_1BCD)$ - переставили для красоты
Далее надо найти вероятности событий
$P(A_0B)=(\frac46)^{10}$ - т.к. цифры 1 и 2 ни разу не встречаются за 10 бросков, то есть каждый бросок выпадает только одна из 4 оставшихся цифр (из 6 возможных)
$P(A_0BC)=(\frac36)^{10}$ - так как каждый бросок могут выпасть только оставшиеся 3 цифры
$P(A_0BCD)=(\frac26)^{10}$ - т.к. могут выпасть только 2 цифры каждый бросок
$P(A_1B)=10\frac16(\frac46)^{9}$ - тут сложнее, $A_1$ - цифра 1 выпала 1 раз, $B$ - цифра 2 выпала 0 раз, цифра 1 могла выпасть в одном из 10 бросков с вероятностью $\frac16$, но потом оставшиеся 9 бросков не должно выпадать обоих цифр, то есть вероятность $\frac46$ испытывется 9 раз.
$P(A_1BC)=10\frac16(\frac36)^{9}$ - в начале 10 различными способами выпадает цифра 1, оставшиеся 9 бросков не должно выпасть 3 цифр из 6.
$P(A_1BCD)=10\frac16(\frac26)^{9}$ - в начале 10 различными способами выпадает цифра 1, оставшиеся 9 бросков не должно выпасть 4 цифр из 6

Наконец надо собрать все вычисления вместе $P(A_0+A_1+B+C+D)=$ - Вероятность неуспеха
$=P(A_0+A_1)+P(B+C+D)-P((A_0+A_1)(B+C+D))$ - не забыть про минус перед последним выражением
$ (\frac56)^{10}+10\frac16(\frac56)^{9}+$
$3 (\frac56)^{10}-3(\frac46)^{10}+(\frac36)^{10}+$
$-3 (\frac46)^{10}+3(\frac36)^{10}-(\frac26)^{10}-3\cdot10\frac16(\frac46)^{9}+3\cdot 10\frac16(\frac36)^{9}-10\frac16(\frac26)^{9}=$
$ [4(5)^{10}+10(5)^{9}-6(4)^{10}+4(3)^{10}-2^{10}-30(4)^{9}+30(3)^{9}-10(2)^{9}]/6^{10} =$
$ = 45258516/60466176=0.748493$
Тогда вероятность успеха $ 1-0.748493 = 0.251507$

Результат такой же как у вас. Но удивляет, как вы его так ловко получили, а не расписывали все формулы. Может поделитесь приемами, которые позволили вам сократить вычисления?

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

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



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

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


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

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