证明:对于任意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.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 积分_「(1/e^x+e^-x)dx怎么求!
- 关于物理题电功率的计算问题
- 两车同时从某地运送货物到距离165千米的工地,甲车比乙车早到4/5小时,当甲车到达时,乙车距工地还有24千米,甲车行完全程用了多少小时?
- 已知数轴上A,B两点对应数分别是-2和5,P为原点.若他们同时向左运动,他们的速度分别是1、6、3个长度单位分.则第几分钟时,ABP三个点中,其中一点时另外两点连成的线段的终点.谁做的好,我重赏!最好
- 某玩具厂2011年2月份前四天生产玩具1200箱,照这样算,2011年2月份共生产玩具多少箱
- he was surprise( )what she said
- 应用题,列出逻辑电路真值表,并写出逻辑表达式
- 读音类似stand.明白,懂了.用英语怎么说,s开头的一个单词.造句是Are you sxxxxx?我记着和Do you know?是一对的
- 把甲乙两块质量初温都相同的高温金属块分别放入质量温度都相同的两杯冷水中 稳定后发现水温变化为t甲>t乙
- what does the underlined word“tell” m