早教吧 育儿知识 作业答案 考试题库 百科 知识分享

题目是这样的:请建立数学模型证明:世界上任何6个人中,一定有两组3个人相互认识或者相互都不认识.

题目详情
题目是这样的:请建立数学模型证明:世界上任何6个人中,一定有两组3个人相互认识或者相互都不认识.
▼优质解答
答案和解析
可以转化为图论的问题,就是空间任意六点连线(6点不在一直线上),两点间必须以黄色(表示认识)或者红色(表示不认识)连线,无论如何一定会有同色三角存在.这个好像是个经典命题.从一个点拉出去5条线,至少3线同色,如...
看了题目是这样的:请建立数学模型证...的网友还看了以下:

虽然还是无法明白,(对于个人,他的逝去,世界对于他毫无意义,他无法知道发生在世界任何角落的事情,也  2020-05-23 …

英语翻译夫圣人者,不凝滞于物,而能与世推移.举世混浊,何不随其流而扬其波?众人皆醉,何不哺其糟而啜  2020-06-07 …

人生在世有几何,何必苦苦学几何,学了几何几何用,不学几何又几何.  2020-06-14 …

《内心苦闷》人生在世有几何!何必苦苦学几何!学了几何能几何?不学几何又几何?  2020-06-14 …

诗中的六个“几何”分别指什么?诗:人生在世能几何?为何苦苦学几何?学了几何值几何?不学几何又几何?  2020-06-14 …

英语翻译世博会主题是什么?世博会的会徽像什么?世博会何时开始何时结束?请注意:是翻译这句话不是回答  2020-06-16 …

2010年是“学界泰斗、人世楷模”(毛泽东挽蔡元培先生联)蔡元培先生逝世70周年纪念。“蔡元培先生  2020-07-05 …

中国经济规模超过美国经济规模还要40年,这句话真的正确吗,为什么中国经济规模何时超越美国一直是业界热  2020-11-24 …

任何人都是自傲的,不知所谓.为什么平凡的人永远认为自己是世界上独一无二的?这个世界,任何人都认为生命  2020-11-27 …

刚刚结束的辉煌的、让世界为之一振的中华60周年大阅兵,让居住在世界任何一个地方的中国人备感骄傲和自豪  2020-12-29 …