在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
要过程,最好要用染色解决
人气:373 ℃ 时间:2020-08-31 13:17:13
解答
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
推荐
猜你喜欢
- 衣服2件,矿泉水2瓶,共44元.衣服1件,矿泉水1瓶,共26元.衣服,矿泉水各几元?(用方程)
- 一个数除以八余一 除以9余2,除以10余三,这个数最小是
- 分解因式 公式 a^2+b^2
- 已知z1=根号3+i,|z2|=2,z1z2^2为纯虚数,求z2
- 苹果在北方生长得很好.在南方生长得不好,其主要原因是( ) A.温度 B.湿度 C.空气 D.土壤
- 一节烟筒的长是0.9米,直径是10厘米.做4节这样的烟筒至少需要多少铁皮?
- 英语翻译
- 甲烷的颜色,状态,在火焰上方罩一只冷而干燥的玻璃杯,有什么现�