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分钟