神马品牌网斯洛文尼亚中国人多吗:初高中衔接数学
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 14:08:28
有79只电话,设想把他们中的每一只用电话线与另外19只电话连接成直通电话,说明该设想不可行
(不会做没关系,就是请告诉我电话到底是怎样连接的)
什么叫用穷举发啊?
(不会做没关系,就是请告诉我电话到底是怎样连接的)
什么叫用穷举发啊?
79个当然不行，80个就行了。
“直接连起来”的意思就是电话A和电话B之间以一条直线连起来，中间没有其他电话。
你可以把79个电话分成四组，前三组每组20个电话，第四组19个。
第一组有20个电话，从该组中任意取出一个电话，和剩下的19个电话相连，这样这个电话就和另外19个电话直接相连了。这样第一个组每个电话恰好能够和该组的另外19个电话直接相连，这个组再和别的组的电话连就会不符合题意。
依此类推，第二、三组的情况和第一组一模一样。
这样的话，前三组就全都完成任务了，那么再来看第四组。由于第四组只有19个电话，所以任意取出一个电话，最多只能和该组的另外18个相连，剩下一个必须向别的组连，但别的组已经连满了，所以第四个组是不可能每个电话和另外19个电话相连。
所以79个电话不可能每个电话和另外19个电话相连。而80个就可以。
用穷举发即可得出答案
用多重分配