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