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

题目详情

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

▼优质解答

答案和解析

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

看了最佳策略（小学）设100人中...的网友还看了以下：

AB为圆O的直径点C为圆O上一点AD和过点C的切线互相垂直垂足为点D过点C作CE垂直AB垂足为点E直　2020-03-30 …

cadttr命令画圆,切点捕捉不了rt,相切-相切-半径,画圆,切点捕捉不了.圆心和端点等的相交点　2020-05-24 …

有的数学符号打不出来1.已知x属于[0,1]时,不等式x^2Cos塞塔-x（1-x）+（1-x）^ 　2020-06-08 …

求常见的切弦互换式子比如tanα+1/tanα就常常切化弦求更多的这样常见的切化弦好的给打分tan 　2020-07-14 …

已知两圆相外切,两条外公切线互相垂直,其中一个圆的半径为5,另一个圆的半径是多少,外公切线长为多少　2020-07-31 …

1.如图，AB为圆O的直径C为圆O上的一点，AD和过点C的切线互相垂直，垂足为D，求证：AC平分∠ 　2020-08-01 …

地震发生后，英雄少年刘怡雪鼓励同被压在废墟中的同学们乐观面对眼前发生的一切，用打“土电话”、“呼救法　2020-11-22 …

高中数学问题一己知曲线y=x2-1与y=1+x3在x=Z处的切线互相垂直求Z的值己知a=（1-t.. 　2021-01-12 …

地震发生后，英雄少年刘怡雪鼓励同被压在废墟中的同学们乐观面对眼前发生的一切，用打“土电话”、“呼救法　2021-01-22 …