题干

从1,2,3,…,2004中任选K-1个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形三边长互不相等),试问满足条件的K的最小值是多少?
上一题 下一题 0.0难度 选择题 更新时间:2020-04-01 03:46:30

答案(点此获取答案解析)

解:这个问题等价于在1,2,3,……,2004中选K-1个数,使其中任何三个数都不能成力三边互不稻等的个三角形二边的长试同再足这一条件的不的最大值是多少,符合上述条件的数组,当R=4时最小的三个数是1,2,3.由此可不断扩大该数组,只要加入的数大于或等于已得数组中最大的两个数值和,所以为使K达到最大,可选加入之数等已得数组中最大的两数之和这样得1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597. ①共16个数,对符合上述条件的任一组数组,a1, a2, ……