从1到20这20个数中,任取11个数,证明:必有两个数,其中一个数是另一个数的倍数.
人气:477 ℃ 时间:2019-08-09 08:57:31
解答
证明:考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.
把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质):
{1,2,4,8,16},{3,6,12},{5,10,20},{7,14},{9,18},{11},{13},{15},{17},{19}.
从这10个数组的20个数中任取11个数,根据抽屉原理可得,至少有两个数取自同一个抽屉.
由于凡在同一抽屉中的两个数都具有倍数关系,
所以这两个数中,其中一个数一定是另一个数的倍数•
推荐
猜你喜欢
- 吸水性到底是硫酸的物理性质还是化学性质?
- 划船时,要使船向前行,必须用桨向后划水,要使船向后行,必须用桨向前划水,试解释这个现象.
- 公母小猴有38只,每天摘桃266个.已知公猴每天摘10个,母猴每天摘8个,小猴每天摘5个,又知公比母少4只,
- 小球从高处下落到竖直放置的轻弹簧上,那么小球从接触弹簧开始到将弹簧压缩到最短的过程中,机械能是怎...
- 用什么事例可以证明纪律的重要性
- 房子平米怎么算,是长乘以宽还是长乘宽乘高…
- 第X题:下面这组词语中只有一个词是完全正确的,请把它选出来吧
- 小花生种在肥沃的土壤长成大花生是属于可遗传变异还是不可遗传变异