当前位置: 华文星空 > 知识

一根木棍折成三段能构成三角形的概率?

2019-10-12知识

我们假设棍子长度是 l , 第一次切出的长度为 x , 有 x\in(0,l)

考虑第二刀,有两种情况,第一种是在 x 段切,另一种是在 l-x 段切,概率和长度成比例

下面就可以开始模拟过程了:

import random n = 10000 cnt = 0 for i in range ( n ): L = random . uniform ( 0.0 , 65535.0 ) x = random . uniform ( 0.0 , L ) a = x / L op = random . uniform ( 0 , 1 ) if op >= a : y = random . uniform ( 0.0 , L - x ) z = L - x - y else : y = random . uniform ( 0.0 , x ) z = L - x x = x - y if x + y > z and x + z > y and y + z > x : cnt = cnt + 1 print ( cnt / n )

最后的结果在 0.25 左右,答案 \frac{1}{4} 应该是正确的。