第一题比书上的原题难得多,因为有些通路会在某一段掉头往回走。
好难啊。。。
记起一个类似的问题:
在W*L的纸上(W>>L)随机地撒火柴棍。单位面积里火柴棍数量是均匀而已知的,但是方向是随机的。当然,我们排除火柴棍树立起来的情况。求火柴棍构成一条能跨过纸面(L方向)的通路的概率。
前一两年还有人发表论文讨论这个来着,只是把火柴棍换成碳纳米管。
记起一个类似的问题:
在W*L的纸上(W>>L)随机地撒火柴棍。单位面积里火柴棍数量是均匀而已知的,但是方向是随机的。当然,我们排除火柴棍树立起来的情况。求火柴棍构成一条能跨过纸面(L方向)的通路的概率。
前一两年还有人发表论文讨论这个来着,只是把火柴棍换成碳纳米管。