6个人参加一个集会,每两个人或者互相认识或者不认识.证明:存在两个“三个组”,在每一个“三人组”中的
题目
6个人参加一个集会,每两个人或者互相认识或者不认识.证明:存在两个“三个组”,在每一个“三人组”中的
三个人,或者互相认识,或者互相不认识
答案
题目没打全?是不是或者互相认识或者互相不认识?如果是的话可以看成点连线的问题:6个点(无三点共线)两两连线,认识连红线,不认识连蓝线,证明存在同色三角形.这是Ramsey问题,思路是抽屉原理.任选一点有5条线与它相连...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 为什么声速会受到空气温度密度的影响
- 我国北宋时期,为什么没能完成对全国的统一呢?
- 结庐在人境,而无车马喧. 问君何能尔?心远地自偏. 采菊东篱下,悠然见南山. 山气日夕佳,飞鸟相与还.
- 已知x≠1,计算可得(1-x)(1+x)=1-x的平方,(1减x)(1+x+x的平方)=1减x的3次方,
- 在计算器上用5颗算珠能表示()个100以内的不同数其中最大数是()最小数是多少() 他们的和是
- 黄河的水从哪来的?
- 在初中英语中与out、off、away有关的短语
- 下列反映的生成物都是单质的是
- Countable and uncountable
- 同温同压下,气体A与氧气的质量之比为一比二,体积之比为一比四,则A的相对分子质量为多少?
热门考点