从1-80这80个数至少取出多少个数
从1，2，3，…，80这80个数中至少取出多少数，才能保证在取出的数中一定有两个数有倍数关系，即一个数是另一个数的倍数？...
从1，2，3，…，80这80个数中至少取出多少数，才能保证在取出的数中一定有两个数有倍数关系，即一个数是另一个数的倍数？
展开
1个回答
展开全部
把1，2，…，80分成如下50组（构造如下50个抽屉）：
A1={1，1×2，1×2 2 ，1×2 3 ，1×2 4 ，1×2 5 ，1×2 6 }
A2={3，3×2，3×2 2 ，3×2 3 ，3×2 4 ，3×2 5 }
A3={5，5×2，5×2 2 ，5×2 3 ，5×2 4 }
A4={7，7×2，7×2 2 ，7×2 3 }
…
A25={49}
A26={51}
A27={53}
…
A40={79}
则80个数中每一个都在某一组中且只在一组中，任取41个数，由抽屉原则至少有2个数来自同一组，这两个数中大数必是小数的倍数．
答：这80个数中至少取出41个数，才能保证在取出的数中一定有两个数有倍数关系，即一个数是另一个数的倍数
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
