早教吧作业答案频道 -->数学-->
设n与k是正整数,n＞3且n/2＜k＜n.平面上有n个点,其中任意三点不共线,且其中每个点都至少和其他k个点用线段链接,证明:链接的线段中至少有三条围成一个三角形.
题目详情
设n与k是正整数,n＞3且n/2＜k＜n.平面上有n个点,其中任意三点不共线,且其中每个点都至少和其他k个点用线段链接,证明:链接的线段中至少有三条围成一个三角形.
▼优质解答
答案和解析
这篇讲容斥原理的,13-15页和你的题有类似的地方,
我刚想出来了
假设A、B两点之间有线段相连,则除了A、B两点以外还剩n-2个点,设这些点集合为P
若n为偶数,则k的最小值为2/n+1,所以A至少和B以外的2/n个点连接,设这些点集合为M.同理B至少和A以外的2/n个点连接,设这些点集合为N.因为M、N是P的子集,所以M∪N元素个数≤P元素个数=n-2,而M∪N元素个数=M元素个数+N元素个数-M∩N元素个数,由此可得M∩N元素个数≥2,也就是至少有两个点同时与A、B连接,构成三角形
若n为奇数,用同样方法可证出至少有一个点与A、B构成三角形
所以命题得证
我刚想出来了
假设A、B两点之间有线段相连,则除了A、B两点以外还剩n-2个点,设这些点集合为P
若n为偶数,则k的最小值为2/n+1,所以A至少和B以外的2/n个点连接,设这些点集合为M.同理B至少和A以外的2/n个点连接,设这些点集合为N.因为M、N是P的子集,所以M∪N元素个数≤P元素个数=n-2,而M∪N元素个数=M元素个数+N元素个数-M∩N元素个数,由此可得M∩N元素个数≥2,也就是至少有两个点同时与A、B连接,构成三角形
若n为奇数,用同样方法可证出至少有一个点与A、B构成三角形
所以命题得证
看了设n与k是正整数,n＞3且n/...的网友还看了以下：
关于＜晋祠＞的一些问题1．＜晋祠＞是一篇以———为说明对象的说明文,我们还学过另一类说明文则以—— 2020-04-06 …
求有关于极限定义的证明?如何证明,limn→∞Xn=a的充要条件为对任一ε＞0,区间（a-ε,a+ 2020-05-14 …
词语接龙.例:打猎一>(猎户一＞户口)一>口袋1借书一＞（）一＞导演2方法一＞（）一＞家庭3高楼一 2020-06-14 …
光的双缝干涉△x=l/dλ中x是什么意思?网上说是明（暗）条纹之间的距离,但是这样的话不就是说是两 2020-06-21 …
在一密闭容器中通入A、B两种气体，在一定条件下反应：2A(气)+B(气)2C(气)+Q（Q＞0）， 2020-07-05 …
P是△ABC内的一点,说明PA+PB+PC＞1/2（AB+BC+AC）图为一个三边不相等三角形（三 2020-07-22 …
探讨不等式成立的条件x^a*y^b≤[(x+y)/2]^(a+b)(其中a,b,x,y＞0).如a 2020-08-03 …
（2004•昆明）八图，在△ABC中，AC＞AB，点D在AC边上，（点D不与A、C重合），若再增加一 2020-11-03 …
如图，AB∥CD，AB=CD，点E、F在直线BC上，且E点在B点的右侧，F点在C点的右侧，BE=CF 2020-11-03 …
证明limn→∞Xn=a的充要条件为对任一ε＞0,区间（a-ε,a+ε）外最多只有限多项Xn如何证明 2020-12-31 …