Question

暑假里王老师有一个紧急通知,要用电话尽快通知50个同学,假设每通知一个同学需要1分钟,同学接到电话后也可

暑假里王老师有一个紧急通知,要用电话尽快通知50个同学,假设每通知一个同学需要1分钟,同学接到电话后也可以相互通知,那么要使所有同学都接到通知最快多少时间?

Answer 1

1分钟有1个人在打电话，1名同学接到通知；

2分钟时有2个人在打电话，3名同学接到通知；

3分钟时有4个人在打电话，7名同学接到通知；

4分钟时有8个人在打电话，15名同学接到通知；

到n分钟，接到通知的人数是2^n-1，到第6分钟时2^6-1=63人，已经超过了50个同学。

答案：6分钟.

Answer 2

思路：
时间（分钟） 通知到的人【已通知到的人+（老师+同学可以通知到的人）】
1 0+ （1+0）=1
2 1+（1+1）=3
3 3+（1+3）=7
4 7+（1+7）=15
5 15+（1+15）=31
6 31+（1+31）=63
最快6分钟