证明:在任何一个10人的小组中,或者有3人互相不认识,或者有4人互相不认识.
题目
证明:在任何一个10人的小组中,或者有3人互相不认识,或者有4人互相不认识.
答案
证明,这个是说法是错的
题有问题.应该是“有3人互相不认识,或者有4人互相认识”或者“有三人互相认识,或者有4人互相不认识”.
两个等价的,只需证第一个
首先,一个基本的引理是:6个人中必有三人互相认识或互相不认识
依据上面引理,考虑组中任意一个人A.如果A认识6个人的话,这6个人中要么有3个互相认识,要么有3个互相不认识.如果是后者,显然符合题意;如果有3个互相认识,这三人0加上A一共4个人互相认识,也合题.
如果A认识的人数不够6个,则不认识的人数不少于9-5=4个.这4人中若有两人不认识,此两人加上A三人间互相不认识,合题;若4人两两相识,也合题.
综上,总能找到3人互相不认识,或4人互相认识
比这个更宽的结论叫ramsey定理,是图论里比较有名的一个结论.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知幂函数Y=X的(m^2+m-2)次方,(m属于Z)的图像关于y轴对称,且与X,Y轴都无公共点,则m=?
- They have lunch at school 对at school提问
- the man aboard the spacecraft was yang liwei ,a 38
- 无被动语态的词
- 初二的二元一次方程题目
- 为何用醋酸-醋酸钠缓冲液来调酪蛋白的等电点,可否改用酸或碱?
- 一个无盖的长方体木盒,长12厘米,宽10厘米,高6厘米,木板厚1厘米,这个木盒的容积为( )
- 求一篇英语小对话
- daily和every day等同吗?可以互换吗
- 请问 是否只要是属于强电解质的盐 (包括酸式盐)nahco3都用等于号(电离)
热门考点