从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 00:58:57
从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?

从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?
从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?

从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?
解:这个问题等价于在1,2,3,……,2004中选K-1个数,使其中任何三个数都不能成为三边互不相等的一个三角形三边的长,试问满足这一条件的K的最大值是多少
符合上述条件的数组,当K=4时,最小的三个数是1,2,3. 由此可不断扩大该数组,只要加入的数大于或等于已得数组中最大的两个数值和,所以,为使K达到最大,可选加入之数等于已得数组中最大的两数之和,这样得:
1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597. ①
共16个数,对符合上述条件的任一组数组,a1, a2, ……,an, 显然总有ai大于等于①中的第i个数,所以n≤16≤K-1,从而知K的最小值为17
我是老师 谢谢采纳

从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少? 从1,2……2004中任选k个数从1到2004中任选K个数,使所选K个数中,定能有构成三角形三边的三个数(三边长互不相等)求K的最小值.我要最小值 从1到2004中任选K个数,使所选K个数中,定能有构成三角形三边的三个数(三边长互不相等)求K的最小值. 从1,2,3...,1000中任选k个数 若在所选的数中总有三个构成三角形的边长求k的最小值,不要直摆个结果, ·从1~20这20个数中任选11个数,其中一定有两个数的和是21,你能说出为什么吗? 从1 3 5 7 9中,任选三个数,从2 4 6 8任选两个数.能组成多少个不同的五...从1 3 5 7 9中,任选三个数,从2 4 6 8任选两个数.能组成多少个不同的五位数为什么 从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的 从自然数1,2,3.,100中,任选2个数,其积为偶数的取法有几种 从-3,-2,-1,4,5,这五个数中,任选三个不同的数相乘,乘积的最小值是多少? 从1、2、3、…、20这20个数中,任选12个数,证明其中一定包括两个数,他们的差是11 从1、2、3、…、20这20个数中,任选12个数,证明其中一定包括两个数,它们的差是11. 下列事件中,不可能的事件是( )A.从1,2,3,4,5,6,7,8,9这九个数中任选一个数恰是3的倍数B.从1,2,3,4,5,6,7,8,9这九个数中任选一个数恰是5的倍数C从1,2,3,4,5,6,7,8,9这九个数中任选一个数恰是9的倍数D. 怎么从1~24个数中任选八个数组成数列,并且不能重复 从0,2,4,6,8中任选3个数组成3个加法等式. 从1到11个数中任选一个数 选出的数不是1或2 或3或4或5的概率是多少? 从1/2、2/3、3/4、4/5..99/100中任选五个数,使这五个数的和等于4 从1 2 3 4...19 20这20个自然数中,至少任选几个数,可以保证一定包括2个数,它们差是12? 从1,2,3,4,5,6六个数中,任选4个数,使其和不能被3整除,有几种选法?