一个合唱队有50人,最少花几分钟的时间才能通知到每一个人.(一分钟通知一人)
问题描述:
一个合唱队有50人,最少花几分钟的时间才能通知到每一个人.(一分钟通知一人)
答
6分
答
刚刚看到 sorry
个人理解是 2的5次方 2^5 没做过呢
答
最少花6分钟
第1分钟,通知1人;
第2分钟,可以新通知2人(已知的1人可参加通知行动),结果就有3人知道;
第3分钟,可以新通知4人(已知的3人可参加通知行动),结果就有7人知道;
.
第n分钟,结果就有2^n-1个人知道
n=6时,2^6-1=63,最多可以有63人知道,
63>50,所以,最少花6分钟