一个歌舞队共有20人,放假期间有一个紧急演出,队长需要尽快通知到每一个队员.如果用打电话的方式

来源：学生作业帮编辑：灵鹊做题网作业帮分类：数学作业时间：2024/04/20 17:15:51

一个歌舞队共有20人,放假期间有一个紧急演出,队长需要尽快通知到每一个队员.如果用打电话的方式
每分钟通知一人.（1）请你帮助队长设计一个打电话的方案.
（2）还有更快的方法吗?另外我想问第一题是不是不用画图啊

方案一（非最佳方案）
队长将队员分为四组,四组各有一个小组长,先通知组长,再通知组员.

方案二,最快方案：
第一分钟,队长通知一个人a,两人得到消息；
第二分钟,队长与a一起通知b,c四人得到消息；
第三分钟,队长等四人再通知四人,八个人得到消息；
第四分钟,把人再通知八人,16人得到消息；
第五分钟,32人得到消息.由于只有20人,因而最快也需要五分钟

方案二要求队长要先确定通知顺序,防止重复通知,增加工作量.
总体讲,方案二是最快方案.
再问：这是怎么写呢（写在哪一题啊）另外我想问第一题是不是不用画图啊
再答：方案一为第一题答案，方案二是第二题答案。
再问： (⊙o⊙)哦懂了，第一题是不是不用画图的，对吧..
再答：对的。第一题属于直接送分的性质。
再问： (⊙o⊙)哦