从1、2、3.、100中任选51个数,说明在选出的数中,
至少有两个数,其中的一个数是另一个的倍数(抽屉原理)
人气:123 ℃ 时间:2019-08-17 18:40:00
解答
一般我们构造抽屉的个数是比元素的个数少一 于是我们构造50个抽屉
我们可以按照2的幂来分类整数 并且可以把整数分光
我们构造
{1*2^0 1*2^1 1*2^2.}
{3*2^0 3*2^1 3*2^2...}
{5*2^0 5*2^1 5*2^2...}
{7*2^0 7*2^1 7*2^2...}
.
{49*2^0 49*2^1}
{51}
{53}
...
{97}
{99}
这里有50个抽屉 任意放入51个数至少2个数落在同一个抽屉 其中一个数另一个数的倍数
推荐
- 从自然数1,2,3,4,…,99,100中,任意取出51个数,求证其中一定有两个数,它们中的某一个数是另一个数的倍数.
- 从1,2,3,...,100这100个数中 任意挑选51个数来,证明在这51个 数中,
- 证明从1-100中选出51个数,其中必有两个数,一个是另一个的倍数
- 从1到100这100个自然数中,任意取出51个数其中必定有两个数,它们的差为50说明理由
- 在1到100这100个自然数中任取51个.证明在取的数中存在两个数,一个数是另一个数的倍数
- served beverage什么意思
- 正方形中有一个最大的圆,已知圆的面积60厘米,正方形面积是多少
- 巧算下列题
猜你喜欢