从1到20这20个数中,任取11个数,证明:必有两个数,其中一个数是另一个数的倍数.
人气:230 ℃ 时间: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至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
- 从1到20这20个数中,任取11个数,证明:必有两个数,其中一个数是另一个数的倍数.
- 试说明任意4个自然数中,一定有2个数的差是3的倍数
- 把100分成两个自然数,其中一个是7的倍数,另一个是11的倍数,这两个数各是多少?
- 证明任取6个自然数,必有两个数的差是5的倍数.
- 数列特征根求法遇到下列问题,其通式如何?
- 1+2+.+99999=?
- 已知长方形ABCD,AB=20cm,BC=15cm,四周外围围绕着宽度相等的小路,小路面积246平方米,如果设小路的宽度为X,求小路宽度
猜你喜欢