﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-Mycode.h-随笔分类-概率论</title><link>http://www.cppblog.com/mtysblog/category/15743.html</link><description>just for coding</description><language>zh-cn</language><lastBuildDate>Mon, 20 Dec 2010 14:10:21 GMT</lastBuildDate><pubDate>Mon, 20 Dec 2010 14:10:21 GMT</pubDate><ttl>60</ttl><item><title>Buffon投针</title><link>http://www.cppblog.com/mtysblog/archive/2010/12/20/137053.html</link><dc:creator>_飞寒</dc:creator><author>_飞寒</author><pubDate>Mon, 20 Dec 2010 14:04:00 GMT</pubDate><guid>http://www.cppblog.com/mtysblog/archive/2010/12/20/137053.html</guid><wfw:comment>http://www.cppblog.com/mtysblog/comments/137053.html</wfw:comment><comments>http://www.cppblog.com/mtysblog/archive/2010/12/20/137053.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/mtysblog/comments/commentRss/137053.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/mtysblog/services/trackbacks/137053.html</trackback:ping><description><![CDATA[<div>&nbsp;&nbsp; 在写这篇日志的时候本人还年轻，还没完整的学过概率论~ 所以在理解不疯投针的时候有点纠结，写一篇解答以供如后查考。</div>
<div>&nbsp;</div>
<div>&nbsp;&nbsp; 问题描述：</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;设平面内无限分布着间隔为a的平行直线，一人在平面上方朝平面随意投针，针长皆为l(l&lt;a)。问：投一根针至少压住一根线的概率是多少？</div>
<div>&nbsp;</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 这里我假设有人不熟悉概率论里的几何概型，所以我讲得啰嗦点。 解这个问题的时候我们希望知道对于一次投针的情况，我们能利用某些</div>
<div>&nbsp; 得到的参数，构造一个能表示所有投掷情况的全概空间，每个n维空间上的点对应一个系列参数构成的积(i1,i2,...,in)。那么在这个样本空</div>
<div>&nbsp; 间中，若某些点中的参数符合一个约束条件：这个约束条件刻画了一次投针与平行线发生相交的情形，那么这个点就在事件的点集合中。</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 那么我们能知道什么参数呢。明显的，一次投针拥有随机参数&#946;，&#946;为针与一条平行线的夹角；由此可继续推理，若投针角度&#946;一定，那么该针和</div>
<div>&nbsp; 线产生交点的边界情形是： x= (l/2)*sin&#946;，x为针中点距离较近的那条平行线的距离，此时交点即在针尖。因此我们知道对于参数（x,&#946;），它能</div>
<div>&nbsp; 够用来表示投针试验的全概空间。现在我们将对(x,&#946;)就发生相交的情形进行约束:</div>
<div>&nbsp;</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &#946;&#8712;[0,PI]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 得:&nbsp; 满足这个关系的区域面积是从0到Pi的 (l/2)*sin&#946; 对&#946;的积分的两倍</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;0&lt;=x&lt;=(l/2)*sin&#946;&nbsp;</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 又由(x,s)中每个参数的值域可知样本空间面积为 a/2 * PI。 由此，事件面积知道，全概面积知道，比值即为所求。</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;</div>
<img src ="http://www.cppblog.com/mtysblog/aggbug/137053.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/mtysblog/" target="_blank">_飞寒</a> 2010-12-20 22:04 <a href="http://www.cppblog.com/mtysblog/archive/2010/12/20/137053.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>