从1,2,3…2004中任选k个数,使所选的k个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形边长互不相等),试问满足条件的k的最小值是________.
答案:2 悬赏:50 手机版
解决时间 2021-12-29 09:04
- 提问者网友:相思似海深
- 2021-12-28 20:47
从1,2,3…2004中任选k个数,使所选的k个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形边长互不相等),试问满足条件的k的最小值是________.
最佳答案
- 五星知识达人网友:独钓一江月
- 2021-12-28 22:25
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.
故
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.
故
全部回答
- 1楼网友:duile
- 2021-12-28 23:31
和我的回答一样,看来我也对了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯