一些经典的概率问题.pdfVIP

一些经典的概率问题

1.布丰针问题

问题：给定间距为2a的平行线，将长度为2c(ca)的棒随机投

向地板（随机的含义是独立随机的x,y坐标和角度），问相交概率。

解答：

限定棒的中心和线的距离不超过a的情况下，考虑棒的一端和某

一条特定的直线相交的概率：

[]

显见在特定的角度下，相交的概率是心、线距离x≤d(x∈0,a)

d||

，计算得d=ccos。注意到θ和x的分布是

的概率，也就是θ

a

独立的、均匀的，它们的分布函数互相不影响，所以我们在

计算概率的时候将这两个变量分离，进行累次积分（如果互

相影响，要先解方程找出至少一个独立的，再积分）：

∫c|cosθ|1dx+∫a0dxccos|θ|

()0c|cosθ|

Pθ==

aa

2π()

∫Pθdθ2c

P=0=

2ππa

最后的P就是答案。

2.多边形布丰针问题（HDU4978）

问题：给定间距为2a的直线和直径不超过2a的凸多边形，随机

投掷凸多边形，问相交概率。

解：我们假定不知道上一问的答案（实际上这道题有现成的结论），

完整地再推一遍。当然我们可以认为是对连续多条边的积分，不过这

里我们改成对点的积分，考虑一条直线从a距离处不断向着中心靠拢，

最先碰到的是哪个顶点呢？

以A顶点为例，显然是α+α。这里我们把它拆分开，对于凸

13

多边形的每一条边，计算它的两个端点：

⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗

〈〉

0π−OB,AB

1

||||

P=2πa∑{∫OAcosθdθ+∫OBcosθdθ}

AB〈⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗〉0

π−OA,AB

1⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗1

||〈〉||〈〉||

P=2πa∑{OBsinOB,AB−OAsinOA,AB}=2πa∑AB

ABAB

3.拉普拉斯针问题

问题：给定正交的间距为2a和2b的平行线，将长度为2c(