早教吧作业答案频道 -->数学-->
设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/...的网友还看了以下：
经过三点（3,-1）（4,-2）（5,-5）经过三点A（3,-1）B（4,-2）C（5,-5）,求 2020-04-27 …
（1）一根电线,第一天用去2分之1,第二天用去余下的3分之1,第三天用去余下的4分之1,到第10天 2020-05-16 …
直线方程的题目,急用.1.已知直线l过点（1,2）,且与M（2,3）和N（4,5）的距离相等,求直 2020-05-17 …
(2)总线用于在计算机部件之间建立可共享连接的信息传输通道,下列哪一个不属于 I／O总线? A)PC 2020-05-23 …
一捆电线,长320米,第一天用去全长的1/2,第二天用去余下的1/3,第三天用去余下的1/4··· 2020-06-05 …
①1)直线y=kx-4与与坐标轴相交围成的三角形面积是6,求k值2)直线y=-2x+b与与坐标轴相 2020-06-14 …
某校生物兴趣小组调查了仓鼠毛色的遗传情况．请结合下表中的统计结果分析有关问题．组合亲本性状子一代的 2020-07-25 …
线性相关行列式比如,已知四个向量α1,α2,α3,β,且已知三个α的行列式=x^2(x+3)β可以 2020-07-26 …
1.已知平行四边形ABCD的三个顶点A（-3,0）,B（2,-2）,C（5,2）,请用有向线段的中 2020-07-30 …
一个三角形一边是9一边是5,求第三边的中线取值范围注不能做辅助线,用不等式解看清楚是第三边上的中线取 2021-01-22 …