早教吧作业答案频道 -->数学-->
设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/...的网友还看了以下：
设定义在R上的函数f(x)是最小正周期2π的偶函数,f'(x)是f(x)的导函数,当X∈[0,π] 2020-04-12 …
如图，在平行四边形ABCD中，AB=4cm，AD=2cm，∠A=60°，动点E自A点出发沿折线AD 2020-05-13 …
二次函数的一个小问题.如果f（x）=a,一根为负,一根在区间（1,2）内,则a的范围为.解的话是设 2020-05-13 …
A是单位圆与x轴正半轴的交点,点P在单位圆上∠AOP=θ（0＜θ＜2）,向量OQ=向量OA+向量O 2020-05-16 …
9.设一个锐角与这个角的补角的差的绝对值为,则()(A)0°＜a＜90°(B)0°＜a≤909.设 2020-05-20 …
设一个锐角与这个角的补角的差的绝对值为α，则（）A.0°＜α＜90°B.0°＜α≤90°C.0°＜ 2020-05-20 …
设Ik＝∫kπ0ex2sinxdx（k=1，2，3），则有（）A．I1＜I2＜I3B．I3＜I2＜ 2020-07-22 …
设定义在R上的函数f（x）是最小正周期为2π的偶函数，当x∈[0，π]时，0＜f（x）＜1，且在[ 2020-08-03 …
设函数f（x）=ex-ax+a（a∈R），其图象与x轴交于A（x1，0），B（x2，0）两点，且x1 2020-10-31 …
已知椭圆C:x^2/a^2+y^2/b^2=1（a＞b＞0）的离心率为2分之根号2,且椭圆过点P（2 2021-01-13 …