早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明:在1到1000的1000个整数中,取n个整数,能保证其中肯定有三个整数必定能组成一个三角形.求n的最小值.求严谨的证明过程.

题目详情
证明:在1到1000的1000个整数中,取n个整数,能保证其中肯定有三个整数必定能组成一个三角形.求n的最小值.
求严谨的证明过程.
▼优质解答
答案和解析
要想构成三角形,就要保证a+b>c(假设c>b>a),所以不成立时才c>=a+b,当存在第四个数d时(d>c>b>a),则d>=c+b.所以要使数尽量多,则要使d=c+b,c=a+b.而a,b的初始值尽量小,所以a=1,b=2,c=a+b=3,d=c+b=5…….这个就是那个个...
看了证明:在1到1000的1000...的网友还看了以下: