几何概率 · Monte Carlo
随机投米
向正方形内随机撒下大量米粒,统计落入内切圆的比例,用蒙特卡洛方法估算圆周率 。
§
游戏规则
- 目标向正方形内撒米,用落入内切圆的比例估算
。
- 操作点击批量按钮撒米,大量投掷时分波揭示。
- 判定米粒落在圆内记 1,落在圆外记 0,恰好落在圆上则重投。
- 原理
,其中
为圆内米粒数,
为总数。
🍚 随机投米 · 蒙特卡洛估算 
蓝色米粒落在内切圆内,红色米粒落在圆外。
📐 判定方式:
判定
每粒米的位置由两个独立均匀随机数决定。若它落在内切圆内记 1,落在圆外记 0;恰好落在圆周上的概率为 0,但仍加上重投一次的规则,保证判定完备。
每粒米的位置由两个独立均匀随机数决定。若它落在内切圆内记 1,落在圆外记 0;恰好落在圆周上的概率为 0,但仍加上重投一次的规则,保证判定完备。
—
估算的
值
总米粒数
0
圆内米粒
0
绝对误差
—
相对误差
—
正在撒米…
⚙
参数说明
- 判定
判定,圆周上重投
- 圆内概率
- 估算式
- 标准误差约
▸
操作指南
- 点击批量按钮撒米,或投 1 粒试试。
- 观察估计值如何波动,以及其长期趋近 3.14159 的趋势。
- 大批量投米会分波揭示,并使用页面内置撒米音效。
一、从面积比得到一次命中概率
在边长为 2r 的正方形内画半径为 的内切圆。均匀投点时,落入某个区域的概率等于该区域占总区域的面积比,所以
半径 在分子和分母中约去,因此结果与画布的实际尺寸无关。
二、把投米写成
随机变量
第 粒米的坐标由
经
、
映射到
。定义
于是 是参数
的伯努利随机变量:
设 是
粒米中落入圆内的粒数,则
在理想连续模型中,;因此圆周上重投只是把程序的分类规则写完整,不改变理论概率。
三、为什么估计量是 
由 及期望的线性性,
将 看作
的估计,再乘 4,得到
所以该估计量是 的无偏估计:长期重复实验时,估计值的平均等于真值。无偏不代表单次实验没有误差。
四、方差与标准误差的逐步计算
伯努利变量满足 。在各次投米独立的模型下,方差可相加:
再使用 :
代入 :
这就是 速率的来源。样本量增加 100 倍,标准误差才缩小 10 倍。
五、给定精度时需要投多少粒
若把「精度 」定义为标准误差不超过
,则
取 ,得
,即约 270 万粒。
若要求近似 95% 的正态误差范围为 ,使用标准正态分布的 97.5% 分位数 1.959964,则需要“
标准误差
”:
取 ,得
,向上取整约为 1040 万粒。实验中未知
时,可用样本比例
估计标准误差:
六、收敛曲线应该怎样理解
由大数定律, 收敛到
,因而估计量
收敛到
。但这是概率意义下的长期收敛,不是单调靠近:新增样本后,曲线可能暂时远离
。对任意有限
,
是有理数,而
是无理数,所以两者不会精确相等。
页面使用 Math.random() 生成伪随机数,在模型中将它们视为近似独立、近似均匀的样本;它们不是物理随机源,也不用于密码学目的。