从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
我是老师 谢谢采纳
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求一篇600字作文
- 成绩的名词形式是mark吗?是英语形式,我有急用!
- 把究竟放在最后的造句,有没有
- 高一物理的位移图线中,如果物体不从坐标原点开始运动,可否说某一时刻的位移就是图线中该时刻的纵坐标?
- 初三物理辅导书上有句话 怎么有点问题搞不懂
- 王芳和李丽同时采摘樱桃,王艿平均每小时采揞8000克,李丽平均每小时采摘7千克,采摘结束后王芳从她采摘的取出了o、25千克给了李丽,这时两人樱桃一样多,它们采摘用了多少时间?列方乘
- under the name of中的”of”在口语是不是可以省略,还是省略后有别的意思
- 《怎样学语文》作文
- 为了减少光在透镜表面由于反射带来的损失,可在透镜表面涂上一层增透膜,一般用折射率为1.38的氟化镁,为了使真空中的波长为5.52×10-7m的绿光在垂直表面入射时使反射光干涉相消,则所
- One of the boys is English.All _____ are Chinese.
热门考点