你说的那个火柴棍，就连简化为一维后也很难。
所在版块：求学狮城 发贴时间：2008-03-26 12:50  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
假设火柴棍是随机放在一根筷子上的，问火柴棍完全覆盖筷子的概率。

与此相关的有个"random parking problem"。就是说在一条长为100的线段上随机放长为1的线段，这些长为1的线段不能有交集，一直放到不能再放为止，问期望可以放多少条。答案是70多条，没法用closed form表示，是用归纳法解的。二维的相同的问题是open problem。参见http://mathworld.wolfram.com/RenyisParkingConstants.html
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

Put your OWN COOL signature here!
　相关帖子 我要回复↙ ↗回到正文
两个数学题 － 吴永铮 　2008-03-24 23:09 (803 bytes , 1592reads )
第一题 － Freki 　2008-10-26 01:44 (126 bytes , 301reads )
哪里可以买到这本书 － 大树下 　2008-05-12 17:15 (143 bytes , 365reads )
讨论一下第二题 － 我行故我 　2008-03-28 22:15 (250 bytes , 608reads )
well, why angular velocity keeps the same after you release the ball? － hash 　2008-03-29 01:17 (0 bytes , 334reads )
嗯 － 我行故我 　2008-03-29 09:31 (528 bytes , 621reads )
(Y) 椭圆轨道的思路很妙，这样就至少有三种思路了。 － hash 　2008-03-29 14:29 (101 bytes , 407reads )
哈哈，很好啊 － 吴永铮 　2008-03-29 12:31 (188 bytes , 435reads )
这个网站有开普勒著作的注解： － hash 　2008-03-29 14:23 (129 bytes , 441reads )
嗯嗯，有时间一定看看这个。 － 香陵居士 　2008-03-31 22:45 (134 bytes , 329reads )
2-body problem is always stable bah － hash 　2008-04-01 15:33 (57 bytes , 323reads )
How to proof the stability of the system? － 香陵居士 　2008-04-02 22:05 (207 bytes , 341reads )
Technically Inclined － hahata 　2008-03-27 18:55 (0 bytes , 333reads )
第二题还是不清楚啊，是扔球时候的正下方，还是球落地时候的正下方？ － 香陵居士 　2008-03-26 11:20 (0 bytes , 291reads )
扔球时候的正下方 － 吴永铮 　2008-03-26 12:29 (232 bytes , 373reads )
第一题比书上的原题难得多，因为有些通路会在某一段掉头往回走。 － hash 　2008-03-26 00:02 (273 bytes , 444reads )
你说的那个火柴棍，就连简化为一维后也很难。 － 吴永铮 　2008-03-26 12:50 (364 bytes , 549reads )
嗯，把那几篇文章找出来看了看，他们是用monte carlo来brute force － hash 　2008-03-26 16:22 (0 bytes , 325reads )
我只是多画了几个桥，但解法和原题一样。你想复杂了 － 吴永铮 　2008-03-26 00:50 (0 bytes , 319reads )
书里给的答案算概率好像算错了... － hash 　2008-03-26 16:15 (104 bytes , 393reads )
书上没错，注意P(A+B)可不是P(A)+P(B) － 吴永铮 　2008-03-26 16:34 (58 bytes , 497reads )
我是说P(B), P(C)的表达式需要展开，才能用“since all prob. are the same” － hash 　2008-03-26 20:32 (10 bytes , 355reads )
brute force行不通，因为2^(m*n)种情况，太多了 － 吴永铮 　2008-03-26 16:31 (46 bytes , 460reads )
Monte Carlo is the much better than simplistic brute force. － hash 　2008-03-26 20:34 (0 bytes , 347reads )
老大题目出的太吓人， － Broadway 　2008-03-26 18:25 (45 bytes , 336reads )
解不出来也可以参加讨论嘛 － 吴永铮 　2008-03-26 21:35 (194 bytes , 335reads )
我也没有其他想法啊，只是想到利用对称性只用考虑一半的“入口”就可以了。 － 香陵居士 　2008-03-27 12:58 (0 bytes , 315reads )
除了你说的对称，还有另一种对称，dual graph － 吴永铮 　2008-03-27 14:14 (0 bytes , 347reads )
图论的概念么？都忘得差不多了:$ － 香陵居士 　2008-03-30 01:32 (0 bytes , 242reads )
Do you mean isotropic in 2D? － Broadway 　2008-03-27 18:47 (0 bytes , 277reads )
what do you mean by isotropic? － 吴永铮 　2008-03-28 01:04 (0 bytes , 310reads )
老大很强大， － Broadway 　2008-03-25 18:50 (47 bytes , 412reads )