题目
证明：对于任意n（n大于等于2）个人的组里,必有两个人有相同个数的朋友?
提问时间：2021-03-31
答案
用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.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1五年级一班分组活动,4人一组,6人一组都少一人.已知这个班人是在50-60人之间,求这个班的人数
- 2地球仪上连接南北两极指示南北方向的线叫做什么
- 3已知y=f(x)的图像关于x=1对称,又为奇函数,且当x∈[0,1]时,f(x)=2x
- 4病毒细菌分类的依据是什么
- 5(1+i)/(1-i)^2008等于
- 6一棵树身高15米,假设每一年长高的高度都是去年高度的3%米,就是第二年15.45米,第三年15.9135米,那么99年后这颗树有多高?这样的计算公式是怎样计算的呢?求公式,
- 7多基因遗传病符合孟德尔遗传规律吗?并说明理由.
- 8翻译i want to know the top10 world wide known anti virus softwares.both english and chinese
- 9英语翻译
- 10根据首字母提示填空.