全程直击霍建华林心如:简单的平均抽屉题

来源:百度文库 编辑:高校问答 时间:2024/05/02 06:49:22
平面上有n(n>=4)个互不相同的点p1,p2..pn,在每两点之间联起直线段,已知其中长度等于d的线段有n+1条,求证:从这n个点中可以找出一个点来,使得从一点出发的线段中至少有3条的长度等于d.

关键步骤详细些,我对如何使用平均数解题有些模糊...
答案是这样的....(我看了还是有些不大懂,找高手解释一下)

每一条大于d的线段对应2个点,,所以n+1条对应2n+2个点.右平均数原则,易得到必存在1点引发3条大于d的线段