专栏文章

一个概率问题

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mip2efkh
此快照首次捕获于
2025/12/03 05:02
3 个月前
此快照最后确认于
2025/12/03 05:02
3 个月前
查看原文
突发奇想,编了一个问题。

引入

如图所示,假设有一个数轴,你初始位于原点,目标位于第 nn 个点。你有一个骰子,能产生 1166 之间的一个随机数。每次投骰子,得到的数是多少,你就向右移动多少个单位。求:你经过目标的概率是多少。 如图
我们可以设经过第 nn 个点的概率为 f(n)f(n)
经过递推,可以得到: f(n)={1n=0i=0n1f(i)×161n6i=n6n1f(i)×16n7f(n)=\begin{cases} 1 & n = 0 \\ \sum_{i=0}^{n-1} f(i) \times \frac{1}{6} & 1 \le n \le 6 \\ \sum_{i=n-6}^{n-1} f(i) \times \frac{1}{6} & n \ge 7 \end{cases}

问题

那么问题来了,当 nn 趋向于无穷大时,求 f(n)f(n) 等于多少?即求 limnf(n)\lim_{n \to \infty} f(n) 的值。
limnf(n)=27\lim_{n \to \infty} f(n) = \frac{2}{7}

问题拓展

如果骰子能产生 11mm 之间的一个随机数,limnf(n)\lim_{n \to \infty} f(n) 将变为多少?
f(n)={1n=0i=0n1f(i)×1m1nmi=nmn1f(i)×1mnm+1f(n)=\begin{cases} 1 & n = 0 \\ \sum_{i=0}^{n-1} f(i) \times \frac{1}{m} & 1 \le n \le m \\ \sum_{i=n-m}^{n-1} f(i) \times \frac{1}{m} & n \ge m+1 \end{cases}
limnf(n)=2m+1\lim_{n \to \infty}f(n)=\frac{2}{m+1}

评论

0 条评论,欢迎与作者交流。

正在加载评论...