11
2019
04

最佳策略(小学)设100人中的每一个人都知道一条消息,而且这些消息互不相同,为了让所有的人都知道一切消息,他们一共至少要打多少个电话?

来自ip:11.117.192.104的同学咨询

问题描述:

最佳策略(小学)
设100人中的每一个人都知道一条消息,而且这些消息互不相同,为了让所有的人都知道一切消息,他们一共至少要打多少个电话?

最佳答案:

打电话时,可以互相通报,所以每2人打一个电话,就可以知道自己了解的所有消息,要想用最少的通话次数解决问题,可以这样:
把人按顺序编号,则
1:1号先给2到100号打99个电话,则1号和100号已经知道100个消息
2:1号再给2到99号打98个电话,则所有人都知道100个消息
所以共99 98=197次电话就可解决问题

发表评论:

◎如果您对该问题有其他更好的理解,希望您回答出来,感谢您的奉献。

相关问题:

>>1.李勇家前年结余4000元,去年结余12000元,并且去年收入比前年搞20%,支出比前年高50%,求前年的收入与支出各是多少元?用二元一次方程组解2.龙翔汽车厂生产一种汽车需投入固定成本300万元,

>>设每人每次打电话的时间(单位min)服从e(1),则在808人次的电话中有3次或者以上超过6分钟的概率为1/2为什么?

>>爸爸打一篇文章,前十分钟的字数与总字数

>>小学数学题某年,三年期定期存款的年利率为2.35%,三年期国库的年利率为3.34%.李勇的父亲有2万元现金.1你认为怎样投资好?2把这些钱用来买国库券或存入银行定期三年所得的利息相差多

>>甲、乙、丙、丁四名同学在寒假中互通电话恭贺春节快乐,他们一共要打几次电话?规律是什么规律是什么

>>已知下列abc三个判断中只有一个为真,问甲班班长是否懂逻辑?a甲班有人懂逻辑,b甲班王陵和李勇都不懂逻辑

>>电话号码由六个数字组成,每个数字可以是0,1,2,...9中的任一个数(第一个数字不能为零),求电话号码是由完全不同的数字组成的概率

>>如图是我国2006-2011年年末电话用户数量的情况.2006年末,移动电话用户比固定电话用户多百分之多少?2011年呢?根据计算结果和同学交流一下你的感想.

>>爸爸打一篇文章,前十分钟打的字数与总字数的比是2:9,如果再打300个字,就可以完成任务的一半.这篇文章有几个字