6个人参加一个集会,每两个人或者互相认识或者不认识.证明:存在两个“三个组”,在每一个“三人组”中的
6个人参加一个集会,每两个人或者互相认识或者不认识.证明:存在两个“三个组”,在每一个“三人组”中的
三个人,或者互相认识,或者互相不认识
三个人,或者互相认识,或者互相不认识
数学人气:734 ℃时间:2020-06-20 09:05:31
优质解答
题目没打全?是不是或者互相认识或者互相不认识?如果是的话可以看成点连线的问题:6个点(无三点共线)两两连线,认识连红线,不认识连蓝线,证明存在同色三角形.这是Ramsey问题,思路是抽屉原理.任选一点有5条线与它相连...
我来回答
类似推荐
猜你喜欢
- 1“我们要全心全意默默开花,以花来证明自己的存在 ”这句话的意思是什么?
- 2小华做作业,写数学作业用去全部时间的一半,写英语作业用去剩下时间的一半,最后10分钟读语文书上的课文.小华完成全部作业用了多少时间?
- 3形容文章写得又快又好的成语?
- 4We can put the table next to the wall.(就画线部分提问)画线的是 next to the wall
- 5甲,乙,丙三个村合修一条路,三个村所修的比为8:7:5,现在要三个村安所修路程派遣劳动力.丙由于特殊原因,没有派出劳动力,但需付给甲,乙两村劳动报酬1350元,这样,甲村派出60人,乙村派出40人.问:甲,乙两村各应分得多少元?
- 6英语翻译
- 7choose a city you like about the weather with your partner.
- 8关于比较植物的光合作用,先是暗处里还是什么的?
- 95555=5怎么做
- 10英语六种时态