> 其他 >
一个合唱队有50人,最少花几分钟的时间才能通知到每一个人.(一分钟通知一人)
人气:495 ℃ 时间:2020-05-21 15:15:07
解答
最少花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分钟
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版