从1、2、3.、100中任选51个数,说明在选出的数中,

从1、2、3.、100中任选51个数,说明在选出的数中,

题目
从1、2、3.、100中任选51个数,说明在选出的数中,
至少有两个数,其中的一个数是另一个的倍数(抽屉原理)
答案
一般我们构造抽屉的个数是比元素的个数少一 于是我们构造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,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.