从1到20这20个自然数中任取11个,试证明其中至少存在2个数一个是另一个的倍数?怎么做?求你们了
从1到20这20个自然数中任取11个,试证明其中至少存在2个数一个是另一个的倍数?怎么做?求你们了
最佳回答
根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉。把这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个数,根据抽屉原理,至少有两个数取自同一个抽屉。由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。
最新回答共有2条回答
-
2026-04-02 08:58:30慈祥的哈密瓜,数据线
回复根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉。把这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个数,根据抽屉原理,至少有两个数取自同一个抽屉。由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
