题目
从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?
提问时间:2021-03-31
答案
解:这个问题等价于在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
我是老师 谢谢采纳
符合上述条件的数组,当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
我是老师 谢谢采纳
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1求一篇600字作文
- 2成绩的名词形式是mark吗?是英语形式,我有急用!
- 3把究竟放在最后的造句,有没有
- 4高一物理的位移图线中,如果物体不从坐标原点开始运动,可否说某一时刻的位移就是图线中该时刻的纵坐标?
- 5初三物理辅导书上有句话 怎么有点问题搞不懂
- 6王芳和李丽同时采摘樱桃,王艿平均每小时采揞8000克,李丽平均每小时采摘7千克,采摘结束后王芳从她采摘的取出了o、25千克给了李丽,这时两人樱桃一样多,它们采摘用了多少时间?列方乘
- 7under the name of中的”of”在口语是不是可以省略,还是省略后有别的意思
- 8《怎样学语文》作文
- 9为了减少光在透镜表面由于反射带来的损失,可在透镜表面涂上一层增透膜,一般用折射率为1.38的氟化镁,为了使真空中的波长为5.52×10-7m的绿光在垂直表面入射时使反射光干涉相消,则所
- 10One of the boys is English.All _____ are Chinese.
热门考点
- 1(x+y)(x²+y²)(x-y)(x的四次方+y的四次方)
- 2某超市运来红糖和白糖各一大袋,红糖重量的5分之1比白糖重量的4分之1还多2千克,两袋糖共重82千克,求红糖和白糖各多少千克?
- 3土字旁加延字念什么音
- 4坚字组词
- 5化简:2012天津(x-1)2分之x-x2-2x+1分之1 快
- 6太阳辐射通过大气层到达地面的传播过程中,被部分大气什么或什么
- 7一道简单的有机计算题
- 8西气东输对西部地区的社会经济发展将产生哪些积极影响 回答最好是关于九年级的术语.、
- 91.一体积为10的负二次方m³,重为250N的金属块浸没在水中,g=10N/kg,求金属块所受浮力
- 10初一计算题:(1)-|-9|x(-11)÷[3÷(-3)] (2)(-24又7分之6)÷(-6)-3.5÷8分之7x(-4分之3)