从自然数1,2,3,4,…,99,100中,任意取出51个数,求证其中一定有两个数,它们中的某一个数是另一个数的倍数.
人气:232 ℃ 时间: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个数来自同一组,这两个数中大数必是小数的倍数.
推荐
猜你喜欢
- 一件服装的售价是246元,它的盈利率是20%,那么这件服装的成本价是多少元?
- 梅花魂 赞叹梅花其实就是赞叹中华名族“——————”(用课文中的话回答)的名族精神.
- 为了( )为了( )为了( )让我们行动起来,保护我们的家,保护人类的生存环境.
- 给出一个百分制成绩 要求按分数段输出等级A,B,C,D,E,
- 烤红薯是高淀粉食物吗
- 用化肥X千克给一块Y公顷的麦地施肥,若每公顷用化肥23千克,则还差90千克.若每公顷用化肥18千克则还多110 千克,求X和Y?
- 秋天有哪些美丽的景色有哪些动物出来了
- 关于汽油机的应用 ,