2026年暑假乐园五年级合订本现代教育出版社第135页答案
快开学了,兰兰收到一个通知,要她通知少年宫舞蹈队的所有队员,明天参加一个演出。这个舞蹈队共有30人,她需要尽快通知每一个队员。给每个人打电话用1分钟,她怎样通知速度最快?要用几分钟?你能用图表示出来吗?

答案

最优通知方案:每分钟所有已经获知通知的人(包括兰兰)都各自通知1名未接到通知的队员,无人空闲。
累计通知队员人数计算:
第1分钟:1人
第2分钟:1+2=3人
第3分钟:3+4=7人
第4分钟:7+8=15人
第5分钟:15+16=31人
31>30
通知示意图:
第0分钟:兰兰(已掌握消息)
第1分钟:兰兰→队员1
第2分钟:兰兰→队员2,队员1→队员3
第3分钟:兰兰→队员4,队员1→队员5,队员2→队员6,队员3→队员7
第4分钟:兰兰、队员1、2、3、4、5、6、7共8人,分别通知队员8~15,共8人
第5分钟:兰兰和已通知的15名队员共16人,通知剩余15名未通知的队员
答:采用每分钟所有已接到通知的人都各自通知1名未通知队员的方式速度最快,需要5分钟。