Question

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

Answer 1

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

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

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