请你设计一种方案,使得只需打电话196次,就可以使得每个人都知道其他所有人的信息.在100个人之间,消息的传递是通过电话进行的,当甲与乙两个人通话时,甲把他当时所知道的全部信息告诉乙,

题目详情

请你设计一种方案,使得只需打电话196次,就可以使得每个人都知道其他所有人的信息.
在100个人之间,消息的传递是通过电话进行的,当甲与乙两个人通话时,甲把他当时所知道的全部信息告诉乙,乙也把自己所知道的全部信息告诉甲.

▼优质解答

答案和解析

给所有人编号为1号到100号,
首先考虑一个197次的情况：1号挨着跟所有人通话1遍,这样1号和100号都知道所有消息,用掉99次；剩下98个人,每个人至少使用1次通话才能补全所有知识；因此总共197次.
然后考虑196次的方案：把所有人分为1到50号,51到100号两组,各自执行以便上面197次方案的第一步,这样1号、50号知道前50人的所有消息,51号、100号知道后50人的所有消息,让1号与51号通话,50号与100号通话,这样他们4人就知道了所有人的消息,到这里总共用去100次,剩下96个人每人再通话1次,总共196次即可.

看了请你设计一种方案,使得只需打电...的网友还看了以下：

设F（X)连续,且f'(0)大于0,则存在a>0,使得（）A,f（x）在（0,a)递增B,f（x）　2020-07-18 …

x的三次方为什么就两侧异号?书上说,g(x)=x^4,g′(x)=4x^3,g〃(x)=12x^2 　2020-07-30 …

初一的一道题,拜托帮帮我拉．已知0.053和0.00178都是近似数,把这两个数相加：0.053＋　2020-07-31 …

读“中国地震局发布汶川8.0级地震烈度分布图”，完成(1)～(3)题。(1)此次地震的烈度大致A. 　2020-08-01 …

等温线数值：（气温无论一月,还是七月,都是由低纬向两极递减.）那为什么数值自南向北递增——北半球；　2020-11-02 …

两道解方程+两道递等式计算(1)2.5X+3X=320.4X+1.2*3=0.5X递等式计算(能简则　2020-11-26 …

两道递等式计算(能简则简)0.45×3.2×1.24(0.8×0.6÷1.2)÷0.2511(X-3 　2020-11-26 …

两道解方程+两道递等式计算2.6X-X=0.759+0.1X18X=X+323递等式计算:(能简则简　2020-11-26 …

一道简单的地理题甲（20N,120E）丙（40N,0)乙（40S,75W）丁（20S,0)12月22 　2021-01-05 …

下列选项中，关于经度和纬度的说法正确的是（）A．东经度数从0°向东越来越大B．西经度数从0°向东越来　2021-01-31 …