早教吧作业答案频道 -->数学-->
证明：对于任意n（n大于等于2）个人的组里,必有两个人有相同个数的朋友?
题目详情
证明：对于任意n（n大于等于2）个人的组里,必有两个人有相同个数的朋友?
▼优质解答
答案和解析
用n个点A1,A2,...An表示n个人,两人相互是朋友,就用线段连接相应的两点.
设以Ai为端点的线段有ai条,若ai=0,则可以从图中把点Ai去掉,对连线没有任何影响,所以不妨设所有的ai≠0.
ai的取值只有1,2,...,n-1这n-1个,由抽屉原理,一定有i,j,i≠j,使ai=aj.
设以Ai为端点的线段有ai条,若ai=0,则可以从图中把点Ai去掉,对连线没有任何影响,所以不妨设所有的ai≠0.
ai的取值只有1,2,...,n-1这n-1个,由抽屉原理,一定有i,j,i≠j,使ai=aj.
看了 证明：对于任意n（n大于等于...的网友还看了以下：
五年级一班共有男生和女生共有62人,男生人数的等量关系式? 2020-05-13 …
小聪买了一瓶2.5升的饮料,他第一次喝了五分之二,第二次喝了剩下的三分之二.这时瓶中还有多少升饮料 2020-05-13 …
个人奖的等级分为( )。 A.一级英模 B.二级英模 C.记一等功和二等功 D.记三等功和嘉奖 2020-05-18 …
三个数成等差,它们之间的和为108,第一个与第二个的等差中项是第三个减18的差,求这第三个数数 2020-05-23 …
两个有理数减法有多少种不同的情形?10-(+3)=10+(-3)和(-10)-(-8)=(-10) 2020-06-14 …
怎么样能把一个苹果平均分成三份比如用刀切,怎么样能够刚好切成三人份的等量的苹果? 2020-06-15 …
什么是等差中项?是只有在等差数列中三个相邻的数中中间那个才是另外两个的等差中项,如1、2、3、4、 2020-07-11 …
某厂有甲、乙、丙、丁四个车间,甲、乙两车间人数之比是9∶8,乙车间人数的5倍等于丙车间人数的4倍, 2020-07-16 …
将下列命题改写成“如果...那么”...的形式,并判断真假.（1）有一个角相等的两个的等腰三角形全 2020-07-30 …
学校运动队中，女队员人数的等于男队员人数的，又知男队员比女队员多6人，运动队中男队员有（）人 2020-12-10 …