早教吧作业答案频道 -->数学-->
设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/...的网友还看了以下:
已知一次函数的图象过点(0,-1)和(-1,-2).(1)求一次函数表达式(2)若一条直线与此一次 2020-04-08 …
已知抛物线的开口朝下,经过(0,-1)和(3,2)两点,且顶点到y轴的距离等于4,求这个抛物已知抛 2020-05-16 …
明天就期考啦,这题怎么算啊?初二数学(一次函数)已知一次函数的图像经过点(2,1)和点(-1,-3 2020-06-02 …
求过(-2,3)点且斜率为2的直线的极坐标方程(要详细过程) 2020-06-27 …
已知Y=ax方+bx+c(a不等于0)经过A(-3,2),B(1,2两点,且抛物线顶点P到AB的距 2020-07-21 …
已知点P(m+3,2m-1),试分别根据下列条件,求出点P的坐标(1)点P在x轴上(2)点P的纵坐 2020-07-30 …
一道集函数、数列一体的难题已知函数f(x)=1/(4的x次方+2),x属于实数点P1(x1,y1) 2020-07-30 …
直线l过点P(4/3,2)点,且与x轴、y轴的正方向分别交于A、B两点,当△AOB的面积为6时,求 2020-07-31 …
捆饶了几个小时的题目设二次函数y=ax^2+bx+c的图象经过A(0,1)和B(3,2)两点,且其顶 2020-11-10 …
问道二次函数题.急~函数Y=X^2-(M^2+4)X-2M^2-12(1)证明不论M为何实数,与X轴 2021-02-20 …