利用鸽笼原理知道至少有3条线是实线或虚线,不妨设A与B、C、D用实线相连,即A与B、C、D都认识,那么对于BCD,他们中假设有两个是互相认识的,那么这两个人与A旧组成了3个人互相认识的一组;如果BCD彼此都不认识,则BCD形成了3个人都互相不认识的一组.证明完毕
关于鸽笼原理(抽屉原理)的一个数学问题
利用鸽笼原理知道至少有3条线是实线或虚线,不妨设A与B、C、D用实线相连,即A与B、C、D都认识,那么对于BCD,他们中假设有两个是互相认识的,那么这两个人与A旧组成了3个人互相认识的一组;如果BCD彼此都不认识,则BCD形成了3个人都互相不认识的一组.证明完毕