一些经典的概率问题.docxVIP

一些经典的概率问题 布丰针问题 问题：给定间距为2a的平行线，将长度为2c(ca)的棒随机投向地板（随机的含义是独立随机的x,y坐标和角度），问相交概率。 解答： 限定棒的中心和线的距离不超过a的情况下，考虑棒的一端和某一条特定的直线相交的概率： 显见在特定的角度下，相交的概率是心、线距离x≤d(x∈0,a)的概率，也就是da，计算得d=ccosθ。注意到θ和x的分布是独立的、均匀的 P P= 最后的P就是答案。 多边形布丰针问题（ HDU4978） 问题：给定间距为2a的直线和直径不超过2a的凸多边形，随机投掷凸多边形，问相交概率。 解：我们假定不知道上一问的答案（实际上这道题有现成的结论），完整地再推一遍。当然我们可以认为是对连续多条边的积分，不过这里我们改成对点的积分，考虑一条直线从a距离处不断向着中心靠拢，最先碰到的是哪个顶点呢？ 以A顶点为例，显然是α1+ P= P= 拉普拉斯针问题 问题：给定正交的间距为2a和2b的平行线，将长度为2c(cab)的棒随机投向地板，问相交概率。 答案：P= 圆上的布丰针问题（原作者M.F.NEUTS） 问题：给定一个半径为R的圆，将长度为2d的棒随机投向圆中，分dR和dR讨论交点个数z=0、1、2的概率。 解答：这里“随机”是有两种理解的。一种是点随机（先x坐标再y坐标），一种是矢径角随机（先取中心到针的距离u再取角度）。就像我们在一