关于鸽笼原理(抽屉原理)的一个数学问题六个人的宴会中 可以断定3个人互相认识或互相不认识 正解为 将六个人设为六个点(ABCDEF) 然后将A点与其余5个点相连(认识的用实线连,不认识

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 20:58:51
关于鸽笼原理(抽屉原理)的一个数学问题六个人的宴会中可以断定3个人互相认识或互相不认识正解为将六个人设为六个点(ABCDEF)然后将A点与其余5个点相连(认识的用实线连,不认识关于鸽笼原理(抽屉原理)

关于鸽笼原理(抽屉原理)的一个数学问题六个人的宴会中 可以断定3个人互相认识或互相不认识 正解为 将六个人设为六个点(ABCDEF) 然后将A点与其余5个点相连(认识的用实线连,不认识
关于鸽笼原理(抽屉原理)的一个数学问题
六个人的宴会中 可以断定3个人互相认识或互相不认识
正解为 将六个人设为六个点(ABCDEF) 然后将A点与其余5个点相连(认识的用实线连,不认识的用虚线连) 书上说 利用鸽笼原理至少有3条线是实线或虚线,请问这是怎么利用的

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

A点与其余5个点相连,总共得出5条线,所以至少有3条是实线或虚线