从1到20这20个自然数中任取11个,试证明其中至少存在2个数一个是另一个的倍数?怎么做?求你们了

学习 时间:2026-04-02 08:58:30 阅读:4967
从1到20这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个数,根据抽屉原理,至少有两个数取自同一个抽屉。由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。

最新回答共有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个数,根据抽屉原理,至少有两个数取自同一个抽屉。由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。

上一篇 行动缓慢言语啰唆或感情脆弱的成语

下一篇 英语题急要答案第二大题要分析