Forgot password?
 Create new account
View 935|Reply 7

[概率/统计] 抛两个色子,和全出的平均次数 from 86鱼

[Copy link]

701

Threads

110K

Posts

910K

Credits

Credits
94177
QQ

Show all posts

kuing Posted at 2021-5-27 14:35:13 |Read mode
抛掷 2 枚均匀的骰子,记录点数之和。和的所有可能取值是 2,3,…,12。
问平均需要抛掷多少次,才可以看见所有的这 11 个可能的和。

我开始的解法是:
抛两个色子,一共 36 种可能,最小的和、最大的和都只对应一种,所以平均掷 36 次,和为 2 以及和为 12 就出现一次,其他的和更多,就是全部出了,所以答案就是 36。

但是后来发现这样算是不对的,按照这种计算方法,如果只抛一个色子,那就是平均 6 次全出?这明显不对,因为要 6 次全出就要每次都不同,这可能性极小,怎么会是平均值……

那么,正确的算法应该怎么算?

425

Threads

1554

Posts

110K

Credits

Credits
11765

Show all posts

realnumber Posted at 2021-5-27 15:36:21
Last edited by realnumber at 2021-5-27 16:11:00一枚硬币,正面0,反面1,平均抛几次看到0和1
分布列如下,第一行,次数;第二,三行结果;第四行,概率.
2次  --3次 --4次----- n次,---
10,110,1110,----
01,001,0001,----
$\frac{1}{2}--\frac{1}{2^2}--\frac{1}{2^3}---------\frac{1}{2^{n-1}}--$

所以期望是$\frac{2}{2}+\frac{3}{2^2}+\frac{4}{2^3}+...\frac{n}{2^{n-1}}+...=3$次

一枚骰子,平均抛几次看到1~6所有结果
分布列如下,
6次,---------7次,------8次,------n次,---
$\frac{6!}{6^6}------\frac{C_6^1C_6^25!}{6^7}$
6个结果全排列--;选1个数重复2次,前6个位置选2个放这个数,其它数全排列,--;n次不会了




抛掷2枚硬币,正面记为0,反面1,和是0,1,2
平均抛几次,才可以看见所有的这3个和.

分布列如下,第一行,次数;第二结果;第三行,概率.
3次  ------------------4次 ---------------5次----- ---n次,---
012六种排列---比如0012,不能是0120---

$6\times \frac{1}{4}\frac{1}{2}\frac{1}{4}--$  好繁琐,继续不干了

133

Threads

259

Posts

2333

Credits

Credits
2333

Show all posts

郝酒 Posted at 2021-5-27 15:44:26
Last edited by 郝酒 at 2021-5-27 15:58:00这个题大概是由一个骰子的情形推广而来的:
平均要抛多少次,才能够将六个点数都抛出来?答案是$6(\frac{1}{1}+\cdots+\frac{1}{6})=14.7$次,
即优惠券问题(coupon problem)
可以用递推的方法算,也可以把次数分解。

换成两个之后,不同和的概率不同,需要更细致的讨论:
下面是结论:
$$E(N)=\int_{0}^\infty\left[1-\Pi (1-\mathrm{e}^{-P_i t})\right]\mathrm{d}t$$.
动用Mathematica计算得$\frac{769767316159}{12574325400}\approx61.2174$

701

Threads

110K

Posts

910K

Credits

Credits
94177
QQ

Show all posts

 Author| kuing Posted at 2021-5-27 15:49:33
回复 2# realnumber

好,先试试这个简化版。
抛掷2枚硬币,正面记为0,反面1,和是0,1,2
平均抛几次,才可以看见所有的这3个和.
假设抛了 n 次才全出这三个和,分三类:

(1)最后一次出的是 0,那前 n-1 次不能是 0,且不能全是 1 或全是 2,
所以这种情况的概率是 `[(3/4)^{n-1}-(1/4)^{n-1}-(1/2)^{n-1}]\cdot 1/4`;

(2)最后一次出的是 1,类似地,是 `[(1/2)^{n-1}-(1/4)^{n-1}-(1/4)^{n-1}]\cdot 1/2`;

(3)最后一次出的是 2,与(1)一样是 `[(3/4)^{n-1}-(1/4)^{n-1}-(1/2)^{n-1}]\cdot 1/4`。

三式相加化简得到“抛了 n 次才全出这三个和”的概率为 `(3^{n-1}-3)/2^{2n-1}`,
所以所求为 `\sum\limits_{n\geqslant3}n(3^{n-1}-3)/2^{2n-1}=19/3`?

418

Threads

1628

Posts

110K

Credits

Credits
11891

Show all posts

abababa Posted at 2021-5-27 17:04:06
回复 1# kuing

这个能看成一个11面的加权色子吗?这么看有没有什么帮助?完全不懂这些

701

Threads

110K

Posts

910K

Credits

Credits
94177
QQ

Show all posts

 Author| kuing Posted at 2021-5-27 17:20:03
回复 5# abababa

可以的,我在写完 4# 的之后就在思考一般情形,就是某事件有 k 种结果,概率分别为 P1 至 Pk,平均要干几回才出全部。3# 似乎已经给出了最终表达式,我在尝试能不能自己推出来,目前看来有点困难……

1

Threads

153

Posts

1088

Credits

Credits
1088

Show all posts

Infinity Posted at 2021-5-29 21:48:03
回复 6# kuing

用容斥定理计算。全都出现的期望=出现1种的期望值之和-出现2种的期望之和+出现3种的期望之和-...(算到最后只差1种的期望之和)。

25

Threads

1020

Posts

110K

Credits

Credits
12672

Show all posts

战巡 Posted at 2025-3-25 19:14:03
郝酒 发表于 2021-5-27 15:44
这个题大概是由一个骰子的情形推广而来的:
平均要抛多少次,才能够将六个点数都抛出来?答案是$6(\frac{1} ...
如果不知道这个结果,还真不好做
但知道这个结果,其实可以看出它和泊松过程的相关性

这里明显可以看到它用到了这样一个公式:对任意$X\ge 0$的随机变量,均有
\[E(X)=\int_0^{+\infty}(1-F_X(x))dx\]
其中$F_X(x)$为$X$的CDF
(别问我这个怎么证明,这是概率论的基础题...)



此处我们引入新变量:时间$t$,假设你平均每单位时间$t$内,进行一次抽样,并且可以认为你抽样数量,服从泊松分布,即在单位时间$t$内,你抽样的数量$X(t)\sim POI(t)$,概率为
\[P(X(t)=k)=\frac{t^k}{k!}e^{-t}\]
则你抽到第$i$种样本的数量$X_i(t)\sim POI(p_it)$
这就是个典型的泊松过程,而泊松过程和指数分布是有关联的:如果在时刻$t_1$有$X_i(t_1)=0$,而时刻$t_2$有$X_i(t_2)=1$,则其时间间隔$t_2-t_1$满足
\[t_2-t_1\sim EXP(p_i)\]
由于一开始就有$X_i(0)=0$,这就显示,第$i$种样本首次出现的时间$t_i$,服从
\[t_i\sim EXP(p_i)\]

注意,第$i$种样本啥时候出现和第$j$种样本啥时候出现,是独立的,毕竟对任意$i$而言,其他样本有没有出现对第$i$个有没有出现没有影响,每次抽样都是独立的
这就表示$t_i$也是相互独立的,现在我们要求所有样本全部出现过所需的时间,也就是求$T=\max\{t_1,t_2,...,t_n\}$的分布
则有
\[P(T\le t)=P(t_1\le t)P(t_2\le t)...P(t_n\le t)\]
即$CDF$:
\[F_T(t)=F_{t_1}(t)F_{t_2}(t)...F_{t_n}(t)\]
注意$t_i\sim EXP(p_i)$,就有
\[F_{t_i}(t)=1-e^{-p_it}\]

\[F_T(t)=\prod_{i=1}^n(1-e^{-p_it})\]
\[E(T)=\int_0^{+\infty}(1-F_T(t))dt=\int_0^{+\infty}\left(1-\prod_{i=1}^n(1-e^{-p_it})\right)dt\]

最后,我们知道$X(t)\sim POI(t)$,即
\[X|T\sim POI(T)\]
\[E(X|T)=T\]
故此
\[E(X)=E[E(X|T)]=E(T)=\int_0^{+\infty}\left(1-\prod_{i=1}^n(1-e^{-p_it})\right)dt\]





手机版Mobile version|Leisure Math Forum

2025-4-20 22:20 GMT+8

Powered by Discuz!

× Quick Reply To Top Return to the list