ReAl (01.03.2009 20:22, просмотров: 158) ответил POV на Я также шел. Меня поначалу смутило то, ...
Ну в данном конкретном случае ещё так можно: 12 = 1
22 = 1 + 3
32 = 1 + 3 + 5
42 = 1 + 3 + 5 + 7
Последнее число в i-той строке равно (2*i - 1), что и видно из геометрических соображений, и можно получить, если i2 разложить как
( (i-1) + 1 )2
Все суммы далее - по i от 1 до N
От суммы по строкам таблицы выше переходим к сумме по столбцам.
sum( i2 ) = sum( (2*i-1) * (N+1 - i) )
= sum( 2*(N+1)*i - (N+1) - 2*i2 + i )
= sum( (2*N+3)*i - (N+1) - 2*i2 )
= (2*N+3)*(N+1)*N/2 - N*(N+1) - 2*sum( i2 )
Берём первое и последнее из цепочки равенств и переносим сумму квадратов влево
3*sum( i2 ) = (2*N+3)*(N+1)*N/2 - N*(N+1)
= N3 + 3*N2/2 + 2*N2/2 + 3*N/2 -N2 - N
= N3 + 3*N2/2 + N/2
Итого то же самое.