从1、2、3.、100中任选51个数,说明在选出的数中,
至少有两个数,其中的一个数是另一个的倍数(抽屉原理)
人气:323 ℃ 时间: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个.证明在取的数中存在两个数,一个数是另一个数的倍数
- 读一本书已经读的页数是未读的百分之二十如果再读240页那么读的页数是没读的5倍这本书共有多少页
- 英语翻译
- do did does was的用法
猜你喜欢