题目
证明:对于任意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一:物体A在真空中不受任何力地匀速前进,它是否置身于引力场当中,它的时间进程是否会比静止时慢?
- 2英语 非谓语 have done和done的区别 啥时候用哪个
- 3____(be)to France several times,he offered to be our guite around the capital.
- 4有关旅途见闻的作文
- 5已知,自然数a,b,c,d都可以被 ab-cd整除,且ab-cd>0求证,ab-cd=1
- 6宇航员在一行星上以速度为v竖直上抛一个物体经1s后落回手中,知行星半径R,要使物体不在落回星球表
- 7山坡倾角等于37度,滑雪板与地面的动磨擦因数0.26求加速度
- 8怎样看待《郑伯克段于鄢》中的郑庄公这个人
- 9写作文的好的方法或经验
- 10物理的速度-时间图在画的时候有什么诀窍啊?用于哪些题是一定要画的?
热门考点
- 1在长为103米的地段铺设水管,用的是长为11米和8米的两种水管,如果不能截断水管,需要两种水管多少根?
- 2关于桃花源诗
- 3若X减3的绝对值加上Y加5绝对值等于0,那么3X加2Y等于多少?
- 4《史记》与《资治通鉴》记载 相重合的历史时期是
- 54个连续自然数的乘积是11880,这四个数的和是多少?
- 6将一些氧化铜粉末加入到100g14%的硫酸溶液中微热至氧化铜全部溶解
- 7已知函数y=log2(x2-ax-a)的值域为R,求实数a的取值范围.
- 8计划将一批零件按九比七分给师徒加工,实际完成加工任务时,师傅加工了零件总数的八分之五,以分配给他的
- 9已知函数fx对任意xy∈R满足f(xy)=f(x)+f(y),且f(2)=p,f(3)=q 那么f(36)=
- 10微笑是一把神奇的钥匙开头