已知1+2+3+.+n>2006,求n的最小值,试设计算法.
问题描述:
已知1+2+3+.+n>2006,求n的最小值,试设计算法.
答
1+2+3+.+n=(1+n)*n/2>2006
(1+n)*n>4012
n^2+n-4012>0
△=1+4*4012=16049
n1=(-1+√△)/2=(-1+√16049)/2=62.85
n2=(-1-√△)/2=(-1-√16049)/2=-63.85所以n>62.85,n最小为63