一个歌舞队共有20人,放假期间有一个紧急演出,队长需要尽快通知到每一个队员。如果用打电话的方式
每分钟通知一人。(1)请你帮助队长设计一个打电话的方案。(2)还有更快的方法吗?十万火急!!!!!...
每分钟通知一人。(1)请你帮助队长设计一个打电话的方案。
(2)还有更快的方法吗? 十万火急!!!!! 展开
(2)还有更快的方法吗? 十万火急!!!!! 展开
5个回答
展开全部
队长通知一人(用去一分钟),此时有两人已通知到,这两人分别同时各通知一人(用去一分钟),此时有4人知道,这4人再分别同时各通知一人(用去一分钟),此时有8人知道,同样,这8人再分别各通知一人(用去一分钟),此时有16人知道,这16个人中任意四个人同时各通知剩下的4个人(用去一分钟),这样20个人都通知到了,用时5分钟。规律:若有n个人,就求2的几次方大于等于n,本题:1,2,4,8,16,32,总共5次。
画图的话,自己用分支法画一下,电脑不好打出来。
希望对你有帮助!
画图的话,自己用分支法画一下,电脑不好打出来。
希望对你有帮助!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
队长第一分钟通知了1个人,二分钟他和第一个通知的那个人又通知了2个人,一共就通知了3个,第三分钟通知4个人,一共通知了7个人,第四分钟通知了8个人,一共通知了15人,第五分钟通知了32个人,一共通知了47个人,因为47大于20,所以最少要5分钟。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
嗯~可以发飞信
或者。。你通知几个人,再让他们分别通知其他人
或者。。你通知几个人,再让他们分别通知其他人
追问
我们老师没有给我们上打电话的那一课,在说的详细点。谢!
追答
我的意思是:
方法一:先把所有队员的移动飞信加上,需要通知他们的时候,用飞信群发就Ok了。。
方法二:把队员分成五组,每组选一个组长,队长通知各组组长,再由组长通知自己的组员。。就是这样。。清楚否?
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
队长通知一人(用去一分钟),此时有两人已通知到,这两人分别同时各通知一人(用去一分钟),此时有4人知道,这4人再分别同时各通知一人(用去一分钟),此时有8人知道,同样,这8人再分别各通知一人(用去一分钟),此时有16人知道,这16个人中任意四个人同时各通知剩下的4个人(用去一分钟),这样20个人都通知到了,用时5分钟。规律:若有n个人,就求2的几次方大于等于n,本题:1,2,4,8,16,32,总共5次。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询