早教吧作业答案频道 -->数学-->
一道离散数学题从{1,2,...,200}中选出100个数,其中一个小于16,求证在选出的100个数中存在两个数,他们其中的一个整除另外一个
题目详情
一道离散数学题
从{1,2,...,200}中选出100个数,其中一个小于16,求证在选出的100个数中存在两个数,他们其中的一个整除另外一个
从{1,2,...,200}中选出100个数,其中一个小于16,求证在选出的100个数中存在两个数,他们其中的一个整除另外一个
▼优质解答
答案和解析
假设命题成立.
首先将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-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,.....的网友还看了以下:
将900元按一年定期存入银行到期后将其中360元取出剩下的钱又按一年定期存入但这时存款年利率下调为 2020-04-07 …
某人吃过晚饭6点多出去散步时,看一下钟,时针与分针旳夹角为110°,在7点前回来时,又看ろ一下钟, 2020-05-16 …
下表是央行某年的存款利率表,妈妈准备给儿子存5万元,供他五年后上大学用.期限年利率妈妈:先存三年, 2020-05-17 …
三人共储蓄780元,甲取出存款100元,乙取出存款80元,丙取出本人储蓄的三分之一,三人还剩存款的 2020-05-22 …
甲、乙两人各有一些存款,甲存款是乙存款的3.5倍.如果甲取出2400元,乙取出400元,那么两人剩 2020-06-06 …
《史记.仲尼弟子列传》中“故子贡一出,存鲁,乱齐,破吴,疆晋而霸越.”怎么翻译? 2020-06-12 …
星期天晚饭后,小红从家里出去散步,下图描述了他散步过程中离家的距离s(米)与散步所用时间t(分)之 2020-06-13 …
星期日晚饭后,小红从家里出去散步,如图所示,描述了她散步过程中离家的距离s(m)与散步所用的时间t 2020-06-13 …
张、王二人在银行各有一笔存款,老张存款800元,如果老张从存款中取出1/5,老王从存款中取出75% 2020-06-13 …
递推数列:已知某猪场的猪每一年都在上一年存栏的基础上增加一倍,并且每年卖出500头,该猪场2010 2020-06-20 …