任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为

来源：学生作业帮助网编辑：六六作业网时间：2024/05/03 18:53:35

任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这

任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为
任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为

任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为
1958年6/7月号的《美国数学月刊》上有这样一道题目：
“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识.”
这个问题可以用如下方法简单明了地证出：
在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人.如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线；否则连一条蓝线.考虑A点与其余各点间的5条连线AB,AC,…,AF,它们的颜色不超过2种.根据抽屉原理可知其中至少有3条连线同色,不妨设AB,AC,AD同为红色.如果BC,BD ,CD 3条连线中有一条（不妨设为BC）也为红色,那么三角形ABC即一个红色三角形,A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色,那么三角形BCD即一个蓝色三角形,B、C、D代表的3个人以前彼此不相识.不论哪种情形发生,都符合问题的结论.
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论.这些结论构成了组合数学中的重要内容-----拉姆塞理论.从六人集会问题的证明中,我们又一次看到了抽屉原理的应用.

任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为 9个人的集会中一定有3个人互相认识或4个人互相不认识集会的法律定义是什么?总说禁止非法集会,但是集会的定义我就没有查到.如果按照词典上的解释,两个人或以上的人员的交流就算是集会了,那我和我女朋友逛个街岂不是还要向有关部门申请. 证明：任意画一个圆与三角形,当这两个图形不断运动时,它们的交点个数一定会出现4的情况. 证明在至少有六个人参加的任一集会上,与会者中或者有三个人以前互相认识,或者有三个人以前彼此都不认识. 酸性物质跟碱性物质混在一起会出现什么情况一定会出现酸碱中和的情况吗? 中国宪法上说的公民有集会结社的自由,集会结社怎样理解?如果我组织一个党派,这也算集会结社吗? 在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)用抽屉原理证明参加集会的每两个人都握了1次手所有人共握了10次有多少人参加集会 m个人集会,每个不相邻的两个人都握一次手,那么共握手的次数是几次? 形容盛大集会或新奇事物轰动一时的情景的成语发电机发出的三相电相接会出现什么情况任意两相相接又会出现什么情况费用分担的社交集会英语怎么说《集会游行示威法》的基本精神描写集会的场面描写作文乐清市白石镇三月初十集会的由来. 有苹果、鸭梨和橘子三种水果,每个小朋友任意拿两个,至少几个小朋友拿过后才一定会出现两人拿的水果相同个人情况的英语单词谁知道?