第一题
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 1 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:Freki (等级:5 - 略有小成,发帖:2783) 发表:2008-10-26 01:44:08  楼主  关注此帖
两个数学题第一题:过河 见下图。这条河里有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)

_


- -
|
- -

- - -
| |
- - -
| |
- - -

.....
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 求学狮城 | 返回上一页 | 本主题共有 1 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码