随机游走
无理数驱动粒子游走,验证二维扩散规律
把长为 L 的针随机投到间距为 ℓ 的平行线平面上,用相交频率估算圆周率 π——这是历史上第一个蒙特卡洛实验。
法国博物学家布丰在 1733 年提出这个几何概率问题,并在 1777 年发表解答。它把一次看似随意的投针实验与圆周率联系起来,后来成为随机模拟思想的经典先声。
红色为与平行线相交的针,蓝色为不相交的针。
大批次按比例抽样展示,画布最多保留 2 万根针痕;统计仍按全部投针计算。
设无限平面上画有间距为 的平行直线,针长为 ,并要求 0 。每次投针相互独立;针的中心位置相对于平行线均匀,针的方向也均匀。
| 符号 | 含义 | 分布或取值 |
|---|---|---|
| 针与平行线的锐夹角 | ,密度 | |
| 针中心到最近平行线的距离 | ,密度 | |
| 是否相交的指示变量 | 相交为 1,否则为 0 |
针在垂直于平行线方向上的半投影长度是 。只有当针中心到最近线的距离不超过这个投影时,针才会越过平行线:
给定 后, 在 上均匀,所以“有利长度”除以“总长度”得到:
再对 按均匀方向密度 积分:
其中 。线有多少条并不出现在最终概率中;关键是针中心相对于线间距的“相位”必须均匀。
连续投 次,令 为相交次数,则 K ~ Binomial(N,p),样本相交率 。由大数定律 ,因此:
当 时分母为零, 暂时没有定义;这也是页面在实验初期可能显示“—”的原因。
无限平面的证明不能直接套到任意矩形画布。本实验不是简单地把无限平面截断,而是特意构造“整数个完整条带+半针长缓冲区”,使有限画布中的随机变量 与无限平面完全同分布。
画布高度记为 ,选择 条平行线,于是完整条带数 。令针长比例 ,页面按下式同时确定线间距和针长:
针中心的纵坐标 均匀取自 ;上下各留下 的缓冲区。横坐标均匀取自 ,所以针无论取什么角度都不会越出画布。
若允许针伸出左右边界,针可能在画布外才与直线相交;若把这种针丢弃,又会让不同角度具有不同的保留概率。本实验把针中心在水平和垂直方向都缩进 ,保证整根针及其交点始终位于画布内,因此不需要拒绝采样。
定义针中心在一个条带内的位置 。由于 的取值区间恰好由 个长度均为 的完整周期组成,每个周期对 的贡献完全相同,因此:
这不是“大画布近似无限平面”,而是一个精确的有限构造。 和 的联合分布与经典模型相同,所以有限画布仍严格满足 。
相交次数 服从二项分布。样本相交率的标准差为 。对 使用一阶 Delta 方法,可得到 估计量的近似标准误:
因此一次实验约有 95% 的概率落在“真值上下约 1.96 个标准误”的典型波动范围内。标准误按 缩小:投针数增加 100 倍,典型误差才缩小约 10 倍。
由于函数 是非线性的, 在有限样本下有轻微向上的偏差。二阶近似为 ,但它同样随 消失。以上标准误和 95% 范围属于大样本近似;当 很小或 时,不应把它当作可靠区间。
无理数驱动粒子游走,验证二维扩散规律
同一道题三种随机化,竟得出不同概率
弹球下落,勾勒出钟形曲线
撒米入格,蒙特卡洛估算 π
全员拿错帽子,错排问题
在方格上投掷硬币,探索策略博弈
逐枚揭晓结果,比较下注策略的优劣
连续两次正面才赢,自定赌注
袋中摸球,频率趋于理论值
看似公平的骰子暗藏期望陷阱
自组棋盘与骰子,揭开大乐透的数学陷阱