两个数学题
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 32 楼,当前显示第 9 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:hash (等级:7 - 出类拔萃,发帖:5077) 发表:2008-03-26 16:22:30  9楼 
你说的那个火柴棍,就连简化为一维后也很难。假设火柴棍是随机放在一根筷子上的,问火柴棍完全覆盖筷子的概率。 与此相关的有个"random parking problem"。就是说在一条长为100的线段上随机放长为1的线段,这些长为1的线段不能有交集,一直放到不能再放为止,问期望可以放多少条。答案是70多条,没法用closed form表示,是用归纳法解的。二维的相同的问题是open problem。参见http://mathworld.wolfram.com/RenyisParkingConstants.html
嗯,把那几篇文章找出来看了看,他们是用monte carlo来brute force
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 32 楼,当前显示第 9 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码