从自然数1,2,3,4,…,99,100中,任意取出51个数,求证其中一定有两个数,它们中的某一个数是另一个数的倍数.
人气:467 ℃ 时间:2019-08-17 19:22:17
解答
证明:把1,2,…,100分成如下50组(构造如下50个抽屉):
A1={1,1×2,1×22,1×23,1×24,1×25,1×26}
A2={3,3×2,3×22,3×23,3×24,3×25}
A3={5,5×2,5×22,5×23,5×24}
A4={7,7×2,7×22,7×23}
…
A25={49,49×2}
A26={51}
A27={53}
…
A50={99}
则100个数中每一个都在某一组中且只在一组中,任取51个数,由抽屉原则至少有2个数来自同一组,这两个数中大数必是小数的倍数.
推荐
猜你喜欢
- 求过A(1,2)与B(3,4)两点,且在x轴上截得的弦长等于6的圆的方程.
- 人从水平路前进,到达山顶,从山顶又回到原点,共用5小时,水平路的前进速度是每小时四千米,上山的速度是每小时3千米,下山的速度是每小时6千米,问此人共走多少千米
- 工业上制取镁的化学方程式是什么?
- 1、随着我们渐渐长大,生活空间不断扩展,“责任”两字越来越多的出现在我们生活中,我们对责任的感悟越来越深.请谈谈你对“人必有责”的理解
- 在△ABC中,∠A=60°c=4,a=根号6,判断三角形解的情况
- 为什么金属空腔内放一个负电荷,接地后外表面的负电荷会流入大地,负电荷不也是和内表面的正电荷互相吸
- 翻译“昨天晚上我正准备外出,这时电话响了”(be about to do ……when)
- 用30厘米长的铁丝围成一个长方形,要求长和宽都是整厘米数,围成的长方形的面积最大是多少?