永发信息网

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

答案:2  悬赏:50  手机版
解决时间 2021-12-29 09:04
从1,2,3…2004中任选k个数,使所选的k个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形边长互不相等),试问满足条件的k的最小值是________.
最佳答案
17解析分析:这一问题等价于在1,2,3,2004中选k个数,使其中任意三个数都不能成为三边互不相等的一个三角形三边的长,试问满足这一条件的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≤17≤k,从而知k的最小值为17.
全部回答
和我的回答一样,看来我也对了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
驱动桥的作用是什么,主要由哪些部件组成啊?
49的合数是多少
龙泉电力局龙南供电营业所营业厅办公位置在哪
拍月亮需要什么镜头
Visual Studio 2010 VC编译失败是什么问题?
—Haveyougotanyparticularplansforthecoming
龙泉电力局道太供电营业所营业厅办公位置在哪
河北,有多少个县?
为什么手机套餐已经修改,但是还显示原来那种,
一个三点水一个半读什么
龙泉电力局锦溪供电营业所营业厅办公位置在哪
龙泉电力局住龙供电营业所营业厅地址在什么地
he will have arrived by this time tomorrow
一套建筑图纸 可以有几个相对标高
掌上英雄联盟里七个数据的统计图都代表什么
推荐资讯
荒诞不羁什么意思
中后卫穿什么足球鞋
永俐旅店在什么地方啊,我要过去处理事情
单选题Tom _ _
怎么认识一个不认识的人啊…
单选题My sister has to stu
微信订飞机票怎样改签
判断题248÷25÷4=248÷(25×4)运用了除法
单选题小强是个乐于助人的好学生,课余时间向
唐木有什么缺点
甲+乙+丙=12,甲:乙:丙=3:4:5,甲=______
梦到买墓地
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?