Question

15、從1，2，3，…，2004中任選K-1個數中，一定可以找到能構成三角形邊長的三個數（這里要求三角形三邊長互不相等），試問滿足條件的K的最小值是多少？

Answer 1

分析：這一問題等價于在1，2，3，，2004中選K-1個數，使其中任意三個數都不能成為三邊互不相等的一個三角形三邊的長，試問滿足這一條件的K的最大值是多少？符合上述條件的數組，當K=4時，最小的三個數就是1，2，3，由此可不斷擴大該數組，只要加入的數大于或等于已得數組中最大的兩個數之和．

解答：解：為使K達到最大，可選加入之數等于已得數組中最大的兩數之和，這樣得：
1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597 ①
共16個數，對符合上述條件的任數組，a₁，a₂…a_n顯然總有a_i大于等于①中的第i個數，
所以n≤16≤K-1，從而知K的最小值為17．

點評：本題考查了三角形三邊關系．解題關鍵是得到加入之數等于已得數組中最大的兩數之和的16個數，從而列不等式求出K的最小值．