请用抽屉原理解答下列各题.
1.证明从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数.
2.证明:在任取得5个自然数中,必有3个数,它们的和是3的倍数.
3.某校校庆,来了n位校友,彼此认识的握手问候,请你证明无论什么情况,在这n个校友中至少有两个人握手的次数一样多.
请在十分钟之类有正确答案
人气:450 ℃ 时间:2019-08-20 19:56:15
解答
1、抽屉是个位数只有10个(含0),所以11个的话,必有一个两位数.
2、剩余类的概念懂吗?以3为除数,根据余数,必然是余1、余2和余0这3类,这就是抽屉.如果3个数来自3类,必然是3的倍数,如果来其他两类的组合,也是3的倍数(你可自己验证).
3、证明稍繁,这里就不写了.可以追问.第三题拜托了,一定要说,谢谢!简单点说吧。假设n个人都相互认识,那么总的握手次数是(n-1)次,每个人也握了(n-1)次。(这个懂吗?可以考虑体育比赛的单循环赛的总比赛场数)这就是抽屉了。n个人,握了n-1次手,必有2人握手的次数是相等的。如果不全部认识的话,则握手的次数就小于n-1,结果就更清楚了,说不定还有更多的人握手次数相同。
推荐
- 一次考试有200名学生参加,分数是1到100的自然数.这200人的总成绩是10101分.问:至少有几名同学会得到同一个分数?
- 是关于抽屉原理的
- 从自然数1~30中,最多取出多少个数,才能使取出的这些数里任意两个数之和都不是7的倍数?
- 1个口袋中有50个编着号码相同的小球,其中标号为1,2,3,4,5的各有十个.至少要取出多少个才能保证其中至少有两对号码相同的小球?
- 数学典型(抽屉原理)题急!
- 一只船有一个漏洞,水以均匀的速度进入船内,发现漏洞时已经进了一些水.如果8人舀水2小时舀完.如果只有6
- 烧杯中有含碳酸钙80%的大理石12.5g,再加入100g稀盐酸恰好完全反应
- be free from worry 什么意思?
猜你喜欢
- 若对一切实数x,不等式
- 比较阅读这两个片段,联系上下文想一想:"我"的感情发生了怎样的变化?
- 用全站仪测坐标,转站后,后视点该如何设置
- 高中化学离子方程式两个
- 寻英语小故事一则
- 在等差数列an中,已知a1+a2+a3=18,a(n-4)+a(n-2)+an=108,sn=420,则n=?
- 6,9,13,18.这个数列的通项公式
- neighborhood,is,clean,there,in,a,the,park,