从1到20这20个数中，任取11个数，证明：必有两个数，其中一个数是另一个数的倍数．
1个回答
展开全部
证明：考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉．
把这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个数，根据抽屉原理可得，至少有两个数取自同一个抽屉．
由于凡在同一抽屉中的两个数都具有倍数关系，
所以这两个数中，其中一个数一定是另一个数的倍数•
把这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个数，根据抽屉原理可得，至少有两个数取自同一个抽屉．
由于凡在同一抽屉中的两个数都具有倍数关系，
所以这两个数中，其中一个数一定是另一个数的倍数•
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
