第一题比书上的原题难得多，因为有些通路会在某一段掉头往回走。
所在版块：求学狮城 发贴时间：2008-03-26 00:02  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
好难啊。。。

记起一个类似的问题：
在W*L的纸上(W>>L)随机地撒火柴棍。单位面积里火柴棍数量是均匀而已知的，但是方向是随机的。当然，我们排除火柴棍树立起来的情况。求火柴棍构成一条能跨过纸面（L方向）的通路的概率。
前一两年还有人发表论文讨论这个来着，只是把火柴棍换成碳纳米管。


.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

　相关帖子 我要回复↙ ↗回到正文
两个数学题 － 吴永铮 　2008-03-24 23:09 (803 bytes , 1584reads )
第一题 － Freki 　2008-10-26 01:44 (126 bytes , 298reads )
哪里可以买到这本书 － 大树下 　2008-05-12 17:15 (143 bytes , 360reads )
讨论一下第二题 － 我行故我 　2008-03-28 22:15 (250 bytes , 607reads )
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 , 322reads )
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 , 331reads )
第二题还是不清楚啊，是扔球时候的正下方，还是球落地时候的正下方？ － 香陵居士 　2008-03-26 11:20 (0 bytes , 291reads )
扔球时候的正下方 － 吴永铮 　2008-03-26 12:29 (232 bytes , 372reads )
第一题比书上的原题难得多，因为有些通路会在某一段掉头往回走。 － hash 　2008-03-26 00:02 (273 bytes , 442reads )
你说的那个火柴棍，就连简化为一维后也很难。 － 吴永铮 　2008-03-26 12:50 (364 bytes , 547reads )
嗯，把那几篇文章找出来看了看，他们是用monte carlo来brute force － hash 　2008-03-26 16:22 (0 bytes , 324reads )
我只是多画了几个桥，但解法和原题一样。你想复杂了 － 吴永铮 　2008-03-26 00:50 (0 bytes , 317reads )
书里给的答案算概率好像算错了... － hash 　2008-03-26 16:15 (104 bytes , 392reads )
书上没错，注意P(A+B)可不是P(A)+P(B) － 吴永铮 　2008-03-26 16:34 (58 bytes , 495reads )
我是说P(B), P(C)的表达式需要展开，才能用“since all prob. are the same” － hash 　2008-03-26 20:32 (10 bytes , 354reads )
brute force行不通，因为2^(m*n)种情况，太多了 － 吴永铮 　2008-03-26 16:31 (46 bytes , 459reads )
Monte Carlo is the much better than simplistic brute force. － hash 　2008-03-26 20:34 (0 bytes , 346reads )
老大题目出的太吓人， － Broadway 　2008-03-26 18:25 (45 bytes , 336reads )
解不出来也可以参加讨论嘛 － 吴永铮 　2008-03-26 21:35 (194 bytes , 334reads )
我也没有其他想法啊，只是想到利用对称性只用考虑一半的“入口”就可以了。 － 香陵居士 　2008-03-27 12:58 (0 bytes , 315reads )
除了你说的对称，还有另一种对称，dual graph － 吴永铮 　2008-03-27 14:14 (0 bytes , 346reads )
图论的概念么？都忘得差不多了:$ － 香陵居士 　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 , 309reads )
老大很强大， － Broadway 　2008-03-25 18:50 (47 bytes , 412reads )