证明六个人中,总有三个人互相认识或互相不认识
人气:265 ℃ 时间:2020-08-31 15:01:06
解答
请您看
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
推荐
- 任意六个人中,必有三个人相互认识,三个人相互不认识,请证明(抽屉原理题)
- 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
- 任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
- 在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
- 证明:在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识
- a,b,c,d,e,f,g七位同学按任意次序站成一排,试求a或b在边上的概率.
- 想问下有关概率的一些问题.书上有个公式是当A,B为互斥事件时,P(A∪B)=P(A)+P(B)
- 两个相互接触的物体之间没有热传递,是因为具有相同的( ) A.热量 B.熔点 C.内能 D.温度
猜你喜欢
- 月亮圆缺是什么现象引起的
- 英语翻译
- 当x减2y等于零时,代数式2x加y分之3x减4y的值是多少
- 设6阶方阵A的秩为5,α,β是非齐次线性方程组,Ax=b的两个不相等的解,则Ax=b的通解是?
- 课文中《山市》的景物,变化多端,千姿百态,虚无缥缈,如一颗闪动的流星
- 学校有语文数学书,语文比数学多120本,语文的数是数学书的3倍.语文数学各有几本?
- 十分巧合,进入2000年,人类已知的从自然界分离的化合物超过2000万种.在这些化合物中含有哪种元素的化合物最多?说明理由.
- 六年级下册语文课文16年前的回忆课后题解