早教吧作业答案频道 -->数学-->
设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/...的网友还看了以下:
我不懂的就是分母T^2的系数怎么求当纸带分成偶数段的时候,我知道怎么求系数但纸带分成奇数段的时候, 2020-04-09 …
有两根绳子,一根长15分米,另一根长18分米,把它们都剪成长度相等的小段,而且没有两根绳子,一根长 2020-04-26 …
有两根圆木,一根长12米,另一根长21米。要把它们截成同样长的小段,且没有剩余,每小段圆木最长多少 2020-05-14 …
l连词成段:欢呼雀跃人山人海接踵而来数不胜数鸦雀无声任选两个或两个以上词语,并且至少用上一种修辞手 2020-05-17 …
将一根长为10cm的木棍,分成三段,每段长分别为a,b,c(单位:cm)其中a,b,c都为整数且a 2020-05-17 …
立即要答案.有两根木棍.第1根长16米.第2根长24米.要把它们截成同样长的小段.而且不能有... 2020-05-20 …
设a.b.c.都是正数,且有a^2+b^2-c^2+2ab=0,那么分别以a.b.c为长度的三条设 2020-07-30 …
初中几何学过:一条线段是由无数个点组成的.个人推论:可数的线段被分成无数个点,无限的点构成一条有限 2020-07-30 …
系数化成整数且结果化为最简分式:0.25a-0.2b0.1a+0.3b=. 2020-08-02 …
有关分段函数的不定积分1,“连续函数必有原函数,且原函数连续”为什么?还是记住就行了,那如果可积函 2020-08-02 …