77范文网 - 专业文章范例文档资料分享平台

蒲丰投针问题 概率论论文

来源:网络收集 时间:2018-11-22 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

Buffon投针问题

摘要

本文讨论了Buffon投针问题的解法及其不同解法之间的内在联系,同时从投针到投平面图形对Buffon投针问题给出了一些推广,并得到一般的结论,指出了其概率在探矿、近似计算中的应用。 关键词

蒲丰投针 概率 随机试验 近似计算 一、引言

蒲丰投针问题是由法国科学家蒲丰(Buffon)在1777年提出的,它是概率中非常有代表性的问题,它是第一个用几何形式表达概率问题的例子,其结论具有很强的理论与实际意义。蒲丰针问题的解决不仅较典型的反应了集合概率的特征及处理方法,而且还可以由此领略到从“概率土壤”上开出的一朵瑰丽的鲜花——蒙特卡洛(Monte-Carlo)方法。 二、Buffon投针问题及其解法

Buffon投针问题:平面上画有等距离的平行线,每两条平行线之间的距离为2a,向平面任意投掷一枚长为2l(l

解:以x表示针的中点M到最近一条平行线的距离,以φ表示该针与平行线的夹角。针与平行线的关系见图1.则有:0≤x≤a,0≤φ≤π,由它们所围成的矩形区域记为??1。针与平行线相交的充要条件是:0≤x≤lsinφ,记满足这个关系的区域为??1(图2中的阴影部分)。则所求概率为

0lsinφdφ2l

??1===

??π??π??1的面积

??1的面积

π

三、Buffon投针问题不同解法及其内在联系

上述解法是常见解法之一(记为解法一),这里讨论一下蒲丰针问题的其他解法及其之间的联系。

1. 其他解法

解法二:以x表示针的重点M到最近一条平行线的距离,y表示该针在此平行线上投影和长度,如图3所示。易知x和y的取值范围是0≤x≤a,0≤y≤2l,这两个不等式确定了xOy平面上的矩形区域??2,针与平行线相交的充要条件是(2)2+??2≤??2,该不等式确定了矩形区域??2(如图4所示)中的区域??2,从而所求概率为

??2=

??2的面积??2的面积

1

??

=

4

·l·2l·π2l·a=

??π 4a

解法三:作垂直于平行线的直线,在该直线上选定一方向为正向,用??1,??2分别表示针头与针尾关于某平行线的纵坐标(如图5所示),该平行线的选取应使|??1+??2|≤2a。注意到??1,??2满足|??1???2|≤2l,则在平面??1????2上确定了矩形区域??3中的子集??3(如图6所示),因此,所求概率为

??3=

??3的面积??3的面积

=

(2??)22 2??·2 2??=?? 2??

2. 矛盾产生的原因

三种解法得出三种完全不同的结果,直观上看,是由于它们所用的随机变量不同,但本质上,则是由于它们选择的假设条件不同。

解法一依据的假设:

假设1针的中点到平行线的距离X和针与平行线的夹角?所构成的二维随机向量(X,?)服从??1上的均匀分布;

解法二依据的假设:

假设2 针的中点到平行线的距离X和针与平行线上的投影长度Y构成的二维随机向量(X,Y)服从??2上的均匀分布;

解法三依据的假设:

假设3针的两个端点到平行线的距离??1,??2构成的二维随机向量(??1,??2)服从??3上的均匀分布。

上述三种假设是不能同时成立的。这可由以下几个命题看出: 命题1若随机向量(X,?)服从[0,a]×[0,π]上的均匀分布,则 (1) 随机向量(X,Y)=(X,2lcos?)的分布密度函数为:

??∈ 0,a ,y∈[?2l,2l]

(1) P1 x,y =

0 其它

·??π

4??2???21

1(2) 随机向量(??1,??2)=(X+lsin?,X-lsin?)的分布函数为:

1

P2 ??1,??2 =

??π

·121???2) 4??2?(??|??1???2|≤2l,|??1+??2|<2??

0 其它

(2)

命题2若随机向量(X,Y)服从[0,a]×[-2l,2l]上的均匀分布,则 (1) 随机向量(X,?)=(X,arccos2??)的分布密度函数为:

??∈ 0,a ,y∈[0,φ]

(3) P3 x,φ =

0 其它

2??sinφ

??

(2) 随机向量(??1,??2)=(X+l 1? 2?? ,X?l 1? 2?? )的分布密度为:

1

??2??2P4 ??1,??2 =

4l??

·??1???2 4??2?(??1???2)2|??1???2|≤2l,|??1+??2|<2??

0 其它

(4)

命题3若随机向量(??1,??2)服从区域??3:|??1???2|≤2l,|??1+??2|<2??上的均匀分布,则 (1) 随机向量(X,?)=(

??1+??22cosφ

,arcsin

??1???22??

)的分布密度为:

ππ

??∈ ?a,a ,φ∈[?2,2]4?? (5) P5 x,φ =

0 其它(2) 随机向量(X,Y)=(

1

??1+??22|??|, 4??2?(??1???2)2)的分布密度为:

??∈ ?a,a ,y∈[?2l,2l]22 (6) P6 x,y = 8???? 4?????

0 其它

·也就是说,在假设1成立时,随机向量(X,Y)和(??1,??2)已不再服从均匀分布,而是分别服从密度函数为(1)和(2)的分布;在假设2成立时,随机向量(X,?)和(??1,??2)分别服从密度为(3)和(4)的分布;在假设3成立时,随机向量(X,?)和(X,Y)分别服从密度为(5)和(6)的分布。

3. 各种解法的联系 对同一问题,在相同的假设条件下,使用不同的方法求解,所得到的结果应该是一致的。对蒲丰问题也不例外,因此,我们断言:

(1) 在假设1成立的条件下,用随机向量(X,Y)或(??1,??2)求解蒲丰问题,所得到的结果

与解法一相同;

(2) 在假设2成立的条件下,用随机向量(X,?)或(??1,??2)求解蒲丰问题,所得到的结果与

解法二相同;

(3) 在假设3成立的条件下,用随机向量(X,?)或(X,Y)求解蒲丰问题,所得到的结果与

解法三相同;

下面给出断言1的证明,其余类似。为叙述方便,把断言1改述成如下两个问题。 问题1 设随机向量(X,?)服从[0,a]×[0,π]上的均匀分布,并且(X,Y)=(X,2lcos?)(l

求证P((2)2+??2≤??2)=????.

证由命题一可知,随机向量(X,Y)的密度函数为(1)式。通过积分计算得 P((2)2+??2≤??2)= ??P x,y dxdy= 0

()2+??2≤??21

2??2??

??11

???? ?2 2??2???2????

2 2??2???21 4??2???????=??π 22l

证毕。

问题2 设随机向量(X,?)服从[0,a]×[0,π]上的均匀分布,并且(??1,??2)=(X+lsin?,X-lsin?)(l

1??2

2l

P ??,?? d??1d??2= ?2l??πd??1 0

≤0212

01

2l+??1????2 4??2?(??1???2)= 2??π

2l

证毕。

四、Buffon投针问题的推广

1. 二维空间中的蒲丰投针问题 1.1 把针替换成三角形时的蒲丰问题

设平面上画有等距离l(l>0)的平行线,向平面上任意投掷一个以a,b,c为边长的三角形,且a

① 三角形只有一个顶点在一条平行线上,即三角形与平行线只有一个交点(如图1(a)所示); ② 三角形有两条边分别与平行线相交,交点有2个(如图1(b)所示);

③ 三角形的某一个顶点在一条平行线上,其对应边也在同一条平行线上(如图1(c)所示); ④ 三角形的某一条边与以平行线重合,此时认为三角形与平行线的交点有无穷多个(如图

1(d)所示)。

2)由于三角形的三个顶点及三条边所占有的区域面积为零,在集合概率中,其概率也为零。因此,三角形与平行线相交的概率在数值上等于三角形中有两条边与平行线相交时的概率,即P3=P ab +P bc +P(ac).

3)考虑三角形中有两条边与平行线相交的情况

① 投掷三角形时,若只考虑三角形的a边与平行线是否相交,则a与平行线相交的概率仍然符合蒲丰投针问题,故三角形的a边与平行线相交的概率为P(a)=,同理有P(b)=,

πl

πl

2a

2b

P(c)=πl。

② 由假设,三角形中有两条边与平行线相交。所以,当三角形的a边与平行线相交时,必然导致b或c边与平行线相交,即:P(a)=P ab +P(ac),同理有P(b)=P ab +P(bc),P(c)=P ac +P(bc)。三式相加得P(a)+P(b)+P(c)=2[P ab +P bc +P(ac)],所以:P3=P ab +P bc +P ac =

P(a)+P(b)+P(c)??+b+c

2

2??

=πl

1.2 把针替换成四边形时的蒲丰问题

平面上画有等距离l(l>0)的平行线,向平面上任意投掷一个以a,b,c,d为边长的四边形,此四边形的两条对角线分别为e,f,且a

解 1)和三角形与平行线相交的讨论类似,四边形与平行线相交也有5种情形:

① ② ③ ④

四边形只有一个顶点在一条平行线上(1个交点)(如图2(a)所示); 四边形有两条边分别与平行线相交(2个交点)(如图2(b)所示); 平行线过四边形的对角线(2个交点)(如图2(c)所示);

四边形的某一顶点恰好在平行线上,其对应的某一边也在同一条平行线上(2个交点)(如图2(d)所示);

⑤ 四边形的某一条边与平行线重合(无穷多个交点)(如图2(e)所示)。

因为四边形的四个顶点及四条边所占有的区域为零,在集合概率中,其概率也为零。因此,四边形与平行线相交的概率在数值上等于四边形中有两条边与平行线相交的概率,即P4=P ab +P ac +P(ad)+P bc +P bd +P cd 。

2)对四边形的每一条边进行单独考虑,并假设四边形与平行线相交时,四边形有两条边与平行线相交。有蒲丰投针问题可得:

P a =P c =

2??????2??????

=P ab +P ac +P(ad),P b ==P ac +P bc +P(cd),P d =

2??????2??????

=P ab +P bc +P(bd), =P ad +P ???? +P(cd),

??+b+c+d

????

四式相加,得:P4=P ab +P ac +P ad +P bc +P bd +P cd =

1.3 把针替换成硬币时的蒲丰问题

平面上画有等距离l(l>0)的平行线,向平面上任意投掷一个半径为r(r<)的硬币时,求

2??

硬币与平行线相交的概率。 解硬币是否与平行线相交,由硬币圆心到离它最近的平行线的距离R是否小于r来决定,当R>r时,硬币与平行线不相交;当R≤r时,硬币与平行线相交。而硬币圆心到最近的一条平行线的距离在0到之间变化,设Ω={R|0≤R≤},G={R|0≤R≤r},则由几何概率公式

2

2

??

??

得硬币与平行线相交的概率P0=??(??)=??/2=

??(??)??2????

1.4 当投掷物是一般的平面凸曲线时的蒲丰问题 平面内任何一个凸曲线,都可以有一列凸多边形来逼近(当凸多边形的边数趋于无穷大时),在这列凸多边形中取极限的过程,就可得到凸曲线。例如,圆可以由正n边形来逼近(n→∞)。因此,可以不加证明地指出:平面凸曲线的蒲丰问题与凸多边形的蒲丰问题有相同的结果,也就是说,平面上画有等距离l(l>0)的平行线,向平面上任意投掷一个直径为d(d

2. 蒲丰投针问题在三维空间中的初步推广

2.1 把针替换成正四面体时的蒲丰问题

平面上画有等距离l(l>0)的平行线,向平面上任意投掷一个以a为棱长的正四面体,且a

??

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库蒲丰投针问题 概率论论文在线全文阅读。

蒲丰投针问题 概率论论文.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/298276.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: