ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
5 июля
149689 Топик полностью
ReAl (01.03.2009 20:22, просмотров: 135) ответил 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 Итого то же самое.