从1到20这20个数中,任取11个数,证明:必有两个数,其中一个数是另一个数的倍数.
人气:118 ℃ 时间: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个数,根据抽屉原理可得,至少有两个数取自同一个抽屉.
由于凡在同一抽屉中的两个数都具有倍数关系,
所以这两个数中,其中一个数一定是另一个数的倍数•
推荐
猜你喜欢
- 用修改符号修改病句 1.他已养成爱动脑筋.()
- 若一灯泡电阻为10欧,电压为4.5伏,为了准确测量,电压表的量程和电流表的量程分别选哪个
- 过点(0,3),且在两坐标轴上截距之和等于5的直线方程是_.
- 醉西游答题活动,题目:《阿里山的姑娘》是哪个少数民族的民歌正确答案是什么?
- 设a 等于2x的立方+3x的平方 - x ,b=4x的平方-2x+6 ,其中x=二分之一,求a+三分之一b的值
- 一根长方体形状的钢筋,底面积是1.5平方厘米,高是20米,它的体积是多少?
- have a walk=take a walk?
- white blue yellow black brown red puprle pink gr