早教吧作业答案频道 -->数学-->
设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/...的网友还看了以下：
一次函数y=kx+b的图象经过点（1，m）和点（m，-1），其中m＞1，则k、b应满足的条件是（） 2020-04-08 …
函数y=a^x-(b+1）（a＞0,a≠1)的图像经过第一、三、四象限,则一定有（）.Aa＞1且b 2020-05-17 …
对于有理数a、b，如果ab＜0，a+b＜0.则下列各式成立的是（）A.a＜0，b＜0B.a＞0，b 2020-06-14 …
很简单的一道不等式,突然纠结看这个方程式：X/(X-2)＜0A直接等价于X(X-2)＜0且X≠2B 2020-06-17 …
求解答~~设一元二次方程（x-1）（x-2）=m（m＞0）的两实根分别为α,β,且α＜β,A、1＜ 2020-06-23 …
第一题：已知有理数a,b和下列条件下探索a,b的正负情况.①a+b＞0且ab＞0②a+b＜0且ab 2020-07-09 …
若函数y=ax+b-1（a＞0且a≠1）的图象不经过第二象限，则有（）A．a＞1且b＜1B．0＜a 2020-07-21 …
用a.b表示有理数,当a.b满足下列条件时,a.b的取值范围.（1）ab＞0（2）ab＜0（3）a 2020-08-03 …
这里有字数限制,所以写在下面了当A＜500,且A*B＜20,则C=20,否则C=A*B；当A＜200 2020-12-22 …
12.如果a+b＜0,且ab＜0,则（）A.a＞0,b＞0B.a＜0,b＜0C.a、b异号且负数的绝 2021-01-22 …