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

来源:百度知道 编辑:UC知道 时间:2024/05/30 05:46:25
快点
第一小题.请你帮助队长设计一个打电话的方案。第2小题想一想.还有更快的方法吗?用图示的方法试一试。

好办,可以先给队里一个或多个主要的或者说是人缘好的人说,然后让大家相互通知下,这样也比你一个人打着快得多吧!对于那些你认为消息不是很灵通的人,再另外通知。
最后如果不放心,再短信群发下,让已经收到通知的人回复你一条短信,确认一下。
至于图示嘛,就是根据大家都知道的一传十十传百的道理,你看还是自己想着画一个吧!(本人美术细胞也不多,O(∩_∩)O~)

队长通知一人(用去一分钟),此时有两人已通知到,这两人分别同时各通知一人(用去一分钟),此时有4人知道,这4人再分别同时各通知一人(用去一分钟),此时有8人知道,同样,这8人再分别各通知一人(用去一分钟),此时有16人知道,这16个人中任意四个人同时各通知剩下的4个人(用去一分钟),这样20个人都通知到了,用时5分钟。规律:若有n个人,就求2的几次方大于等于n,本题:1,2,4,8,16,32,总共5次。
画图的话,自己用分支法画一下,电脑不好打出来。
希望对你有帮助!

队长通知一人(用去一分钟),此时有两人已通知到,这两人分别同时各通知一人(用去一分钟),此时有4人知道,这4人再分别同时各通知一人(用去一分钟),此时有8人知道,同样,这8人再分别各通知一人(用去一分钟),此时有16人知道,这16个人中任意四个人同时各通知剩下的4个人(用去一分钟),这样20个人都通知到了,用时5分钟。规律:若有n个人,就求2的几次方大于等于n,本题:1,2,4,8,16,32,总共5次。
画图的话,自己用分支法画一下,电脑不好打出来。
希望对你有帮助!