把一根长为100cm的铁丝截成n小段(n大于等于3),每段长不小于10cm.若对无论怎样截法,总存在3小段,用它们为边可

问题描述:

把一根长为100cm的铁丝截成n小段(n大于等于3),每段长不小于10cm.若对无论怎样截法,总存在3小段,用它们为边可拼成一个三角形,则n的最小值是多少?
1个回答 分类:数学 2014-10-23

问题解答:

我来补答
N的最小值为5,这样证明:
将这N小段A1,A2,A3...AN.按从小到大的顺序排列起来成B1,B2……BN.(B1、B2大于等于10CM)
若不存在3小段可拼成三角形,则必有B3大于等于(B1+B2)大于等于20CM,B4大于等于(B3+B2)大于等于30CM,若N大于4,则必存在B5,则有B5大于等于(B4+B3)大于等于50CM,但此时B1+B2+B3+B4+B5已大于100CM,矛盾.故N最小为5时一定会截出三段来可以构成三角形.当N=3时,截10,10,80即可.N=4时,截10,10,20,60即可.
再问: 下午这题我也答的是5,结果被那个白痴提问者给否了,非说答案是7,所以来提问一下 http://zhidao.baidu.com/question/253644589.html
再答: 组合数学光给出证明过程和最后结果还是不够的,就此题而论还要给出N=5、6时的分法才行,你让他给出一种分法不就得了。他给不出来嘛,肯定的。既然死活都给不出来,N=7肯定就不是最优的结果嘛,肯定会有改进的余地。
 
 
展开全文阅读
剩余:2000
上一页:合外力做功,