文档介绍：打电话
荆州小学罗雪莲
一个合唱队共有15人,“五一”期间有一个紧急演出,老师要尽快通知到每一个队员。如果用打电话的方式,每分钟通知一人,请帮助老师设计一个打电话
的方案。
通知一个同学要一分钟,一共要用15分钟。
第一分钟
□ 1 ○
第二分钟
□ 1 ○

第三分钟
□ 1 ○ 2 ○
我们用□表示老师
○表示同学
○
○
2
2
第二分钟通知2个同学
2
○
○
○
○
3
3
3
第三分钟通知4个同学
○
3
第一分钟通知1个同学
第几
分钟
1
2
3
4
5
新接到通知的人数
1
2
4
8
接到通知的队员总人数
1
3
7
15
6
7
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针,从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,
当所有的金片都从梵天穿好的那根针上移到另外一根针
上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众
生也都将同归于尽。不管这个传说的可信度有多大,如
果考虑一下把64片金片,由一根针上移到另一根针上,
并且始终保持上小下大的顺序。这需要多少次移动呢?
这里需要递归的方法是:18446744073709551615 次。
假如每秒钟一次,共需多长时间呢?一年大约有
31536926 秒,计算表明移完这些金片需要5800多亿年,
比地球寿命还要长,事实上,世界、梵塔、庙宇和众生
都早已经灰飞烟灭。
奇妙的树
有一棵奇妙的树,原来只有1个树枝,
第一年长出1个树枝,第二年每个树
枝分别长出1个新枝,第三年每个树
枝又都分别长出1个新枝,照这样计
算,第五年这棵树上一共有几个树枝?