从1,2,3…2004中任选k个数,使所选的k个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形边长互不相等)

yanyif2142022-10-04 11:39:541条回答

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

已提交,审核后显示!提交回复

共1条回复
枫火海 共回答了23个问题 | 采纳率87%
解题思路:这一问题等价于在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.
故答案为:17.

点评:
本题考点: 三角形三边关系.

考点点评: 本题考查了三角形三边关系.解题关键是得到加入之数等于已得数组中最大的两数之和的16个数,从而列不等式求出k的最小值.

1年前

相关推荐