要用到鸽巢原理(抽屉原理):
如果n+1个物体被放进n个盒子,那么至少有一个盒子包含两个或更多的物体.
假设命题成立.
首先将1-200按照连续除以2,直到不能被2整除的结果分为100组,即:
1,1*2,1*4,...
3,3*2,3*4,...
...
197
199
每一组中的数都能互相整除.所以如果想取100个不能互相整除的数,只能每个组取一个.设取的数为
a1 = 1*2^k1
a3 = 3*2^k3
a5 = 5*2^k5
...
a199 = 199*2^k199
设那个小于16的数为ai=i*2^ki,i>0.
则a3i=3i*2^k3i,于是k3i
一道组合数学题
一道组合数学题
求证:从1,2,…,200中任取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除.
求证:从1,2,…,200中任取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除.
数学人气:644 ℃时间:2020-05-20 03:12:16
优质解答
我来回答
类似推荐
猜你喜欢
- 1新概念2第22课练习答案
- 2经过圆X*2+Y*2=4上一点P作X轴的垂线,垂足为Q,求线段PQ中点轨迹的普通方程
- 3设n为自然数,[x]表示不超过x的最大整数,解方程:x+2[x]+3[x]+4[x]+……n[x]=n×n×(n+1)×(n+1)÷2 kuai
- 4一道物理题,重赏100
- 5生活是沙漠.形象的表达了什么意义?
- 6We don't have it 1.any 2.more 3.anymore
- 710和100的计数单位各是多少?
- 8I ofen walked to school= I____ _____ go to school ___ ___
- 9如果复数2−bi3+i(b∈R)的实部与虚部互为相反数,则b=_.
- 10在室温条件下,向两杯等质量的水中分别加入食盐和蔗糖,看哪种物质的溶液先达到饱和状态?为什么?