题(b):polynomial意为“多项式”,第二段是在解释多项式f(x)的含义和组成,故此题要求化简p(m)。
p(m)前两项为0,第3项起三项为一组不断加一,故考虑m对3取模,按余数不同分成3类。
1)m mod 3=0:共有(m-1)-3+1=m-3个数(去掉前两项),共有(m-3)/3组数,于是首项为1,尾项为(m-3)/3,项数为(m-3)/3,求和乘3得结果为m(m-3)/6。
2)m mod 3=1:情况1计算到前一项为(m-1)(m-4)/6,最后一项为(m-1)/3,相加得结果为(m-1)(m-2)/6。
3)m mod 3=2:情况2计算到前一项为(m-2)(m-3)/6,最后一项为(m-2)/3,相加得结果为(m-1)(m-2)/6。