作业帮 > 数学 > 作业

六个人集合,有三个人相互认识或三个人相互不认识

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 01:55:28
六个人集合,有三个人相互认识或三个人相互不认识
最简单的ramsey数(我可能会拼错)设这六个人为Ai(i=1 to 6),考察A1,由抽屉原理与A1认识与不认识的两类人中有一类不少于三个,不妨设A1认识A2,A3,A4.如果A2 A3 A4中有两人认识,他们和A1组成一个三人组;反之,如果这三人都不认识,那这三个人就组成一个三人组.综上,命题得证.