在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)
题目
在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)
用抽屉原理证明
答案
设这次集会共n个人.如果有一个人谁也不认识那么每个人至多认识n-2个人,则n个人认识的人数至多有n-1种可能:0,1,2,…,n-2.所以其中必有两个人认识的人数相同.如果每个人都至少认识一个人,则n个人认识的人数至多有n-1种可能:1,2,…,n-1,所以其中必有两个人认识的人数相同.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一只烧杯中盛有半杯水,若将一个小木块放入水中,水未溢出,则杯底受到水的压强将,
- i like blue shirt对划线部分(blue shirt)提问
- 是会计习题答案错误吧
- consist of 的同义词
- It will be more _____for you to do the job successfully 任务型阅读中的填空 帮忙想一个单词
- 西汉时期,人们把什么称为西域
- 我配置的0.5mol/L的氢氧化钾乙醇溶液为什么总是有晶体析出,该如何处理呢?
- 28℃10%NaCl密度
- 以10m/s的初速度竖直向上抛出一个质量为0.5千克的物体,它上升的最大高度为4米,设阻力的大小恒定,则
- 在冬日,若大犬座的天狼星于今晚22点出现在你的头顶,那么明晚同一地点再次出现在你头顶的时间是
热门考点
- 1、写出由C、H、O组成一种盐
- y=tanx-(1/tanx)的最小正周期是
- 0.75=几分之15=36分之几=15除以几
- 已知A1B1C1-ABCD是正方体.(1)证明：A1C垂直平面AB1D1；(2)证明：平面AD1B1平行DBC1
- 一元二次方程 试题 在RT三角形ABC中,角C=90度,CD垂直于AB于D,CD=1,若AD,BD的长是关于X的方程X的平方+pX+q=
- 4【2x-1]-2[10x+1]=3[2x+1]-12 0.3x+0.7[200-x]=108
- 斑羚飞渡的过程读来令人震撼,原因是什么
- look carefully的句子
- 已知函数F(X)=1+X平方分之X平方,求F(1)+F(2)+F(二分之一)+F(3)+F(三分之一)+F(4)+F(四分之一)的值
- 在梯形ABCD中,AD平行BC,E为AB的中点,CE恰好平分∠BCD,求证CD=AD+BC