从1到20这20个数中,任取11个数,证明:必有两个数,其中一个数是另一个数的倍数.
人气:251 ℃ 时间:2019-11-06 06:59:20
解答
证明:考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.
把这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个数,根据抽屉原理可得,至少有两个数取自同一个抽屉.
由于凡在同一抽屉中的两个数都具有倍数关系,
所以这两个数中,其中一个数一定是另一个数的倍数•
推荐
猜你喜欢
- 黄道和赤道的区别
- 家用电熨斗工作时的电阻为48.4欧,求它的电功率.
- ____the baby___ crying yet?(stop) 翻译,并说明原因
- 一辆质量为2000kg的汽车在平直的公路上匀速向西运动,如果他受到的牵引力是10000N
- 成语接龙:万众一心—( )—( )—( )—( )—事半功倍
- 7只小动物被困在圆圈里,请你画3条直线,把它们单独隔(ge)开.
- 月光下的夹竹桃的影子的特点
- 直线l过点A(-3,4),且点P(3,-2),Q(-1,6)到该直线的距离相等,求直线l方程及点A到P,Q所在直线的距离.