Question

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

每分钟通知一人。（1）请你帮助队长设计一个打电话的方案。
（2）还有更快的方法吗？ 另外我想问第一题是不是不用画图啊

Answer 1

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

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

方案二要求队长要先确定通知顺序，防止重复通知，增加工作量。
总体讲，方案二是最快方案。

追问

这是怎么写呢（写在哪一题啊）另外我想问第一题是不是不用画图啊

追答

方案一为第一题答案，方案二是第二题答案。

追问

(⊙o⊙)哦懂了，第一题是不是不用画图的，对吧..

追答

对的。第一题属于直接送分的性质。

追问

(⊙o⊙)哦