Question

按下列要求,求满足不等式1×2+2×3+3×4+...+n(n+1)>2017的n的最小值 (1)

按下列要求,求满足不等式1×2+2×3+3×4+...+n(n+1)>2017的n的最小值 (1)设计一个算法

Answer 1

设Sn=1×2+2×3+3×4+...+n(n+1)

则S-（1+2+...+n）=1*1+2*2+...+n*n=n（n+1）（2n+1）/6
Sn=n（n+1）/2+n（n+1）（2n+1）/6=n（n+1）（n+2）/3
算法只要判断n（n+1）（n+2）是否大于3*2017即可。