本帖最后由 王守恩 于 2019-10-31 16:56 编辑
整数 a1,a2,…,a2016 满足 a1=0 ,|a(n+1)|=|a(n)+1| ,求|a1+a2+…+a2016|的最小值
设S(n)=|x(1)+x(2)+...+x(n)|的最小值,n=1,2,3,4,......
Sn=0, 1, 1, 0, 2, 1, 1, 2, 0, 3, 1, 2, 2, 1, 3, 0, 4, 1, 3, 2, 2, 3, 1, 4, 0,
5, 1, 4, 2, 3, 3, 2, 4, 1, 5, 0, 6, 1, 5, 2, 4, 3, 3, 4, 2, 5, 1, 6, 0, 7,
1, 6, 2, 5, 3, 4, 4, 3, 5, 2, 6, 1, 7, 0, 8, 1, 7, 2, 6, 3, 5, 4, 4, 5, 3,
6, 2, 7, 1, 8, 0, 9, 1, 8, 2, 7, 3, 6, 4, 5, 5, 4, 6, 3, 7, 2, 8, 1, 9, 0,
特别地,S(2016)=40
|