早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

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

编写一个程序,完成以下要求:1.提示用户输入任意的3个实数;2.显示这3个数;3.将这3个实数相加  2020-05-14 …

在UML中,重复度(Multiplicity)定义了某个类的一个实例可以与另一个类的多少个实例相关联  2020-05-26 …

在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。  2020-05-26 …

可以帮我解决一些数学题吗,一定要所有问题都解答哦,不要再像挤牙膏一样的1看看两句话(1)如果两个实  2020-06-15 …

下列命题的逆命题不成立的是()A:两直线平行,内错角相等B:如果两个实数相等,下列命题的逆命题不成  2020-08-01 …

下列命题中,逆命题是真命题的是()A.对顶角相等B.如果两个实数相等,那么它们的平方数相等C.等腰  2020-08-01 …

下列4个命题的逆命题中真命题个数是()①同旁内角互补,两直线平行②如果两个实数相等,那么这两个实数  2020-08-02 …

两个实力相当的班级进行篮球比赛,其中一个班级由于主力队员之间有矛盾,整个团队无法正常发挥水平,结果另  2020-11-30 …

两个实力相当的班级进行篮球比赛,其中一个班级由于主力队员之间有矛盾,整个团队无法正常发挥水平,结果另  2021-01-08 …

两个实力相当的班级进行篮球比赛,其中一个班级由于主力队员之间有矛盾,整个团队无法正常发挥水平,结果另  2021-01-08 …