理论数学

来源：百度知道 编辑：UC知道 时间：2024/06/27 18:45:07
证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识

用染色法证明如下:
不妨设六人为ABCDEF,
现在考虑A与BCDEF的关系,由抽屉原理得A至少与3个人认识(或不认识),不妨设他们是BCD.
然后考虑BCD间的关系:假设他们3人中任意两人(设为BC)认识(或不认识),则ABC为"3个人以前彼此相识，或者有三个人以前彼此不相识"
反之,则BCD彼此不认识(或认识),BCD为"3个人以前彼此相识，或者有三个人以前彼此不相识",证毕

对A,由于抽屉原理,知其必与另外3人有同样的关系,不妨设关系为认识,即A认识B,认识C,认识D.再讨论BCD的相互关系,若BC认识,则ABC互相认识,同理BC,CD,则推出BCD互相不认识

理论你个毛

确实很毛!

用拉姆塞定理解