UC知道最佳策略（小学）
来源：百度知道 编辑：UC知道 时间：2024/06/07 10:08:39
设100人中的每一个人都知道一条消息，而且这些消息互不相同，为了让所有的人都知道一切消息，他们一共至少要打多少个电话？
打电话时,可以互相通报,所以每2人打一个电话,就可以知道自己了解的所有消息,要想用最少的通话次数解决问题,可以这样:
把人按顺序编号,则
1:1号先给2到100号打99个电话,则1号和100号已经知道100个消息
2:1号再给2到99号打98个电话,则所有人都知道100个消息
所以共99+98=197次电话就可解决问题
350个，
第一次打50个电话，每人知道2个消息，
第二次打50个电话，每人知道4个消息，
第三次打50个电话，每人知道8个消息，
第四次打50个电话，每人知道16个消息，
第五次打50个电话，每人知道32个消息，
第六次打50个电话，每人知道64个消息，
第七次打50个电话，每人知道100个消息。
100×（100-1）=9900