集合数学难题一组人中每2个人或者彼此认识或彼此不认识,那么必须有多少人才能满足一定有3个人彼此都认识?4个人彼此都认识?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/11 02:36:50

集合数学难题
一组人中每2个人或者彼此认识或彼此不认识,那么必须有多少人才能满足一定有3个人彼此都认识?4个人彼此都认识?N个人彼此都认识?,这个问题好像是一个未解数学题.有位朋友知道此题的更详细内容以及现在的进展?

你的问题问的不对,如果是你提出的这个问题,是不能有答案,多少人也不能确保有3个人彼此都认识,4个人彼此都认识,N个人彼此都认识.
正确的问题是“在多少人中能确保有3个人彼此都认识,或3个人彼此都不认识?”答案是6个人,见
一般地提法是“在多少人中能确保有m个人彼此都认识,或n个人彼此都不认识?”,对应于m,n的这个数称为Ramsey数,记为R（m,n）,由上面可知R（3,3）=6,R（3,4）=9,R（4,4）=18,即18个人中才能确保有4个人彼此都认识,或4个人彼此都不认识?对任意m,n,Ramsey数均是存在的（Ramsey理论）,但随着m,n增大,对应的Ramsey数增长很快,确定大的Ramsey数十分困难.网上这方面文章很多,你可以在网上去查.

求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识甘无想彼此认识都得咖.紧急粤语翻译. 彼此认识怎么翻译英文两个人单独在一起怎么营造气氛让彼此都很开心很有味道有20个人彼此握手,一共握了几次手有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识英语翻译或许,我们连认识彼此的机会都没有不要网页自动翻译我应该怎么办?虽然彼此都有好感,但是只刚刚认识一个月.但在我们彼此了解的过程中,他总是提及性,家庭,老问我喜不喜欢小孩. 虽然放弃了自由,还是喜欢两个人,有个人陪伴,有个人在一起分享彼此的生命. 求英文翻译很高兴认识你,认识你也是我的缘分,希望彼此之间都一直这样.英文怎么写呢人们在彼此共有的认识、情感和意志等心理过程中,总是带有属于个人独有的特点.这句话对吗?