早教吧作业答案频道 -->数学-->
证明:在任何一个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定理,是图论里比较有名的一个结论.
题有问题.应该是“有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定理,是图论里比较有名的一个结论.
看了证明:在任何一个10人的小组中...的网友还看了以下:
请帮我看一下,我这句话的理解对不对原文:除非另有说明,在分析中仪使用确认为分析纯的试剂和蒸馏水或去 2020-04-09 …
1.有资料表明,某地区高度没增加100米,气温下降0.8度.小明和小亮想出一个测量山峰高度的方法, 2020-05-16 …
一道大一数学题,急等!设f(x)有二阶连续导数,且f(0)=0,试证函数g(x)可导,且g'(x) 2020-06-06 …
证明题方程lnx=e^x-∫√(1-cos2x)dx积分上下限为0到π在(0,∞)内有且仅证明题方 2020-06-16 …
10.小10.小明在超市买了一袋面粉,面粉袋上标有质量为(25+0.3)KG的字样,请问正负0.3 2020-07-08 …
小明在计算3/7时发现一个有趣的现象,计算结果是0.428571428571省略号,那么请小明算小 2020-07-15 …
如果BaCO3沉淀中尚有0.010molBaSO4在1.0L此份沉淀的饱和溶液中加入多少摩尔Na2 2020-07-16 …
F(x)在[0,1]上二阶可导,且limx->0f(x)/x=1,limx->1f(x)/x-1= 2020-07-26 …
不定积分题和其他题.F(x)在[0,1]上二阶可导,且limx->0f(x)/x=1,limx-> 2020-07-30 …
高数证明题(急)设函数f(x)在[0,1]有连续导数,在区间(0,1)内二阶可导且f(0)=f(1 2020-08-01 …