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