早教吧作业答案频道 -->其他-->
请你设计一种方案,使得只需打电话196次,就可以使得每个人都知道其他所有人的信息.在100个人之间,消息的传递是通过电话进行的,当甲与乙两个人通话时,甲把他当时所知道的全部信息告诉乙,
题目详情
请你设计一种方案,使得只需打电话196次,就可以使得每个人都知道其他所有人的信息.
在100个人之间,消息的传递是通过电话进行的,当甲与乙两个人通话时,甲把他当时所知道的全部信息告诉乙,乙也把自己所知道的全部信息告诉甲.
在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次即可.
首先考虑一个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次即可.
看了请你设计一种方案,使得只需打电...的网友还看了以下:
1,有甲乙两个水池,甲池中的水有5.3吨,乙池中的水有3.2吨.甲池每小时注入0.8吨水,乙池中每 2020-05-05 …
站在百米跑道终点计时台上的甲,乙两名计时员,为同一跑道的运动员计时,甲看到起跑发令枪冒烟时开始计时 2020-05-13 …
站在百米跑道终点计时器台上的甲,乙两名计时员,为同一跑道的运动员计时,甲看到起跑发令枪冒烟时开始计 2020-05-13 …
计划生产一批零件,甲单独做需要8小时,乙单独做需要10小时,甲乙合作生产6小时,比计划多生产490 2020-06-23 …
1.一湖面上整夜都有降雨,降雨量为每平方米50升.问湖的水位会长多高?A0.05米B0.5米C5米 2020-06-23 …
两个车工,各接受了同等数量的生产任务,开始时,乙比甲每天少做4件,到甲乙都剩下624件时,乙比甲多 2020-07-08 …
上午8时10分一辆汽车从甲地开往乙地,1.5小时行动96千米,这时距乙地还有224千米,照这样计算 2020-07-15 …
数学题目甲乙两个工人计划合做一批零件.甲每小时做125个,乙每小时做155个,他们共同工作8小时, 2020-07-18 …
成本会计某工业企业只有一个生产车间,全年制造费用计划为88704元.全年的计划产量为:甲产品120 2020-07-26 …
小明和小华同时计算求甲、乙两个两位自然数的乘积,小明在计算时把甲数十位上的数字看错了,计算结果是42 2020-12-14 …