永发信息网

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

答案:2  悬赏:60  手机版
解决时间 2021-03-21 13:05
从1,2,3,…,2004中任选K-1个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形三边长互不相等),试问满足条件的K的最小值是多少?
最佳答案
解:为使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,3,2004中选K-1个数,使其中任意三个数都不能成为三边互不相等的一个三角形三边的长,试问满足这一条件的K的最大值是多少?符合上述条件的数组,当K=4时,最小的三个数就是1,2,3,由此可不断扩大该数组,只要加入的数大于或等于已得数组中最大的两个数之和.点评:本题考查了三角形三边关系.解题关键是得到加入之数等于已得数组中最大的两数之和的16个数,从而列不等式求出K的最小值.
全部回答
这个答案应该是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
米鼠网和其它威客网站有啥区别啊
南水北调怎么过的黄河
这是用了多玩DNF盒子那个反和谐之后的有人知
Crazy.是什么意思?还有欧连杰的英文名是什么
亚里士多德有句名言:“人们来到城市是为了生
新公司想买个会议一体机什么牌子最划算?
神州喷画在什么地方啊,我要过去处理事情
优才创智成都这边规模怎么样,有多少人?
有没有不用联网的完整的植物大战僵尸2
帮我看看这个相亲男
怎么从表面看兔子的公母?
从哈尔滨到北京凌晨飞机只提供了饮料没有点心
五中水果店在什么地方啊,我要过去处理事情
分诊包括分类和什么
绵竹剑桥城的项目位置在哪里?
推荐资讯
格瓦拉是什么饮料
凯美瑞中的SGVE分别代表什么
七夕送给女朋友藏头的诗.请大家帮忙啊
有很多人都说我长得像刘恺威,明明是他长得像
进料加工核销,进口料件边角料核销数?
对高考后学子的祝福语,高考后对未来无望的句
走私普通货物罪法院起诉书副本拿回来了法院下
利大还是弊大反方资料,科学发展利大还是弊大
刚刚好歌词改编成学习歌词
新庄浴场地址在什么地方,想过去办事
单选题Thepinkdresslooksgood_____youandy
我手机是廊坊神州行家园卡,在外地没有信号,
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?