两个数学题第一题:过河 见下图。这条河里有12个小岛，有25座桥连接小岛与小岛，小岛与河岸。每座桥都有0.5的概率是断开的。（比如那种可以拉起来以便过船的桥。）每座桥断开与否是独立的事件。问：在任意一个时间点，可以过桥的概率是多少？ 注意这里问的是时间点，或者说以很快的速度过桥。所以“走到一个小岛上，等一会儿，再到另一个小岛上“是不允许的。 第二题:自由落体 在赤道上，从高楼上扔下一个球，不计空气影响。问这个球是不是落到正下方？偏东还是偏西？如果你要我定义什么叫正下方，有很多方法定义，比如拉根线掉个重锤，比如与地心的连线，这都是等效的。 两道题都摘自《The Unofficial IEEE Brainbuster Gamebook: Mental Workouts for the Technically Inclined》，第一题稍有修改，以防个别同志写程序brute force。自己画的图，有点丑。 (more...)

brute force行不通，因为2^(m*n)种情况，太多了也就只能用对称的方法解这种特殊情况，没法推广。

除了你说的对称，还有另一种对称，dual graph