布豐投針問題, 此條目需要补充更多来源, 2022年6月28日, 请协助補充多方面可靠来源以改善这篇条目, 无法查证的内容可能會因為异议提出而被移除, 致使用者, 请搜索一下条目的标题, 来源搜索, 网页, 新闻, 书籍, 学术, 图像, 以检查网络上是否存在该主题的更多可靠来源, 判定指引, buffon, needle, problem, 又译, 蒲丰投針問題, 是布丰於18世紀提出的一個数学問題, 設我們有一個以平行且等距木紋舖成的地板, 如右圖, 現在隨意拋一支長度比木紋之間距離小的針, 求針和其中一條木紋. 此條目需要补充更多来源 2022年6月28日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而被移除 致使用者 请搜索一下条目的标题 来源搜索 布豐投針問題 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 布豐投針問題 Buffon s needle problem 又译 蒲丰投針問題 是布丰於18世紀提出的一個数学問題 1 設我們有一個以平行且等距木紋舖成的地板 如右圖 現在隨意拋一支長度比木紋之間距離小的針 求針和其中一條木紋相交的機率 使用積分幾何能找到此題的解 用該方法可設計一個求p的蒙地卡羅方法 不過這並非布豐的本意 2 目录 1 解法 2 拉扎里尼的估計 3 參見 4 參考文獻 5 外部連結解法 编辑設針的長度是ℓ displaystyle ell nbsp 平行線之間的距離為t displaystyle t nbsp x displaystyle x nbsp 為針的中心和最近的平行線的距離 8 displaystyle theta nbsp 為針和線之間的銳角 x 0 t 2 displaystyle x in 0 t 2 nbsp 且均匀分布 其機率密度函數為2 t displaystyle frac 2 t nbsp 8 0 p 2 displaystyle theta in 0 pi 2 nbsp 且均匀分布 其機率密度函數為2 p displaystyle frac 2 pi nbsp x 8 displaystyle x theta nbsp 兩個隨機變數互相獨立 因此兩者結合的機率密度函數只是兩者的積 4 t p x 0 t 2 8 0 p 2 displaystyle frac 4 t pi x in 0 t 2 theta in 0 pi 2 nbsp 當x ℓ 2 sin 8 displaystyle x leq frac ell 2 sin theta nbsp 針和線相交 然後對x 8 displaystyle x theta nbsp 積分得出所求機率 要求上式的積分需要分為兩種情況 短針 ℓ t displaystyle ell leq t nbsp 以及 長針 ℓ gt t displaystyle ell gt t nbsp 以下考慮 短針 情況 計算上式積分得針與線相交的機率 P 0 p 2 0 ℓ 2 sin 8 4 t p d x d 8 2 ℓ t p displaystyle P int 0 frac pi 2 int 0 ell 2 sin theta frac 4 t pi dx d theta frac 2 ell t pi nbsp 作簡單變換可得p 2 ℓ t P displaystyle pi frac 2 ell tP nbsp 當拋n displaystyle n nbsp 支針 其中有h displaystyle h nbsp 支針與線相交 利用多次重複試驗所觀察事件發生的頻率越來越接近機率的理論值P h n displaystyle P approx frac h n nbsp 近似可得p 2 ℓ n t h displaystyle pi approx frac 2 ell n th nbsp 拉扎里尼的估計 编辑1901年 意大利數學家马里奥 拉扎里尼 Mario Lazzarini 嘗試進行此實驗 他拋了3408次針 得到p的近似值為355 113 拉扎里尼選取了一支長度是紋的距離的5 6的針 在這個情況 針和紋相交的機會是5 3p 如果想拋n次針而得到x次相交 p約等於5 3 n x displaystyle 5 3 times n x nbsp 分母 分子少於五位數字 沒有比355 113更好的p的近似值了 因此 可以列式355 113 5 3 n x displaystyle 355 113 5 3 times n x nbsp 得x 113 n 213 displaystyle x 113n 213 nbsp 為求x的值接近這個數 可以重覆拋213次針 若有113次是成功的 便可終止實驗 宣布這個方法求p值準確度不低 否則 就再拋213次針 希望共有226次成功 這次反覆進行實驗 拉扎里尼做了3408 213 16 displaystyle 3408 213 times 16 nbsp 次 參見 编辑伯特蘭悖論 蒙地卡羅方法參考文獻 编辑 Histoire de l Acad Roy des Sciences 1733 43 45 Histoire naturelle generale et particuliere Supplement 4 1777 p 46 Behrends Ehrhard Buffon Hat er Stockchen geworfen oder hat er nicht PDF 14 March 2015 原始内容存档 PDF 于2014 08 02 外部連結 编辑维基共享资源中相关的多媒体资源 布豐投針問題Buffon s Needle Problem 页面存档备份 存于互联网档案馆 at cut the knot Math Surprises Buffon s Noodle 页面存档备份 存于互联网档案馆 at cut the knot MSTE Buffon s Needle 页面存档备份 存于互联网档案馆 Buffon s Needle Java Applet 页面存档备份 存于互联网档案馆 Estimating PI Visualization Flash 页面存档备份 存于互联网档案馆 Buffon s needle fun and fundamentals presentation 页面存档备份 存于互联网档案馆 at slideshare Animations for the Simulation of Buffon s Needle 页面存档备份 存于互联网档案馆 by Yihui Xie using the R package animation 3D Physical Animation 页面存档备份 存于互联网档案馆 by Jeffrey Ventrella Padilla Tony P Pi and Buffon s Needle Numberphile Brady Haran 2013 04 09 原始内容存档于2013 05 17 取自 https zh wikipedia org w index php title 布豐投針問題 amp oldid 76567719, 维基百科,wiki,书籍,书籍,图书馆,