你说的那个火柴棍,就连简化为一维后也很难。假设火柴棍是随机放在一根筷子上的,问火柴棍完全覆盖筷子的概率。
与此相关的有个"random parking problem"。就是说在一条长为100的线段上随机放长为1的线段,这些长为1的线段不能有交集,一直放到不能再放为止,问期望可以放多少条。答案是70多条,没法用closed form表示,是用归纳法解的。二维的相同的问题是open problem。参见http://mathworld.wolfram.com/RenyisParkingConstants.html
嗯,把那几篇文章找出来看了看,他们是用monte carlo来brute force