61班同学聚会,有40人,如每人每分可通知2人,有何办法让他们在最短时间内联系上,最少几分中?

问题描述:

61班同学聚会,有40人,如每人每分可通知2人,有何办法让他们在最短时间内联系上,最少几分中?

5分钟

2^n=38
6+1=7分钟

1分钟!

1到2到4到8,是2^n关系
2^5=32
2^6=64
需要6分钟

如果一开始只有一个人知道的话:
第一分钟 1个人通知2个人,此时有1x2+1=3人被通知
第二分钟 3人各自通知2人,此时有3x2+3=9人被通知
第三分钟 9人各自通知2人,此时有9x2+9=27人被通知
第四分钟 即可全部通知到了
至少4分钟