Question

某数学活动小组有28人,老师有一个紧急通知需要尽快通知到每一个成员,如果用打电话方式，每分钟通知1人，

某数学活动小组有28人,老师有一个紧急通知需要尽快通知到每一个成员,如果用打电话方式，每分钟通知1人，最少花多少时间就能通知到每个人。

Answer 1

解析：

第一分钟：老师通知1
第二分钟：老师通知2、1通知3
第三分钟：老师通知4、1通知5、2通知6、3通知7
第四分钟：老师通知8、1通知9、2通知10、3通知11、4通知12、5通知13、6通知14、7通知15

以此类推：归纳为每一分钟内可通知的人数为 2^(n-1)

解得 总共通知的人数为 2^n - 1
令2^n - 1 ≥ 28

解得 n ≥ 5

即5分钟即可全部通知

Answer 2

2的4次方=16<28，2的5次方=32>28
最少花5分钟就可以通知到每一个人

追问

能简单一点么？？我好难理解。。。。。。。。

追答

第一分钟：老师通知a
第二分钟：老师通知b，a通知c
第三分钟：老师通知d，a通知e，b通知f，c通知g
第四分钟：老师通知h，a通知i，b通知j，c通知k，d通知l，g通知m，f通知n，e通知o
第五分钟：老师、a、b、c、d、e、f、g、h、i、j、k、l、m、n、o分别通知一个人，全部人就全部知道这一个紧急通知了