Jaki będzie wzór na następującą sumę matma#60;3: Jaki będzie wzór na następującą sumę: 1+ 1+2+ 1+2+3+ ... 1+2+3+...+n ostatnia linia to oczywiście: (n² + n)/2 ale co z resztą? jak to poskładać w jeden wzór?

Kejt: Przedmiot związany z teorią złożoności obliczeniowej? bo nie wiem od której strony tłumaczyć tak czy siak, wynik to:

n(n+1)(n+2)
6

matma#60;3: dokładnie dzięki za szybką odpowiedź

Kejt: mam tłumaczyć, czy potrzebujesz tylko wyniku? btw. PG?

matma#60;3: swoją drogą czy to jest dobrze dla powyższej sumy? dla O(n²): for i=1 to n do for j=1 to i do suma +=j dla O(n): for i=1 to n do suma += (n−i+1)*i

Kejt: Tak. Jest dobrze.

matma#60;3: ofc. Kubałkę no na pierwszy rzut oka to nie wiem skąd to wyszło, także jeśli można to poproszę o krótkie tłumaczenie

Kejt: Hahaha, wiedziałam. Środowe koło? tutaj jest rozpisane: http://snag.gy/L2BEb.jpg też właśnie się do tego paskudztwa przygotowuję, jakby co to zapraszam na gg: 616192 do wspólnej walki

matma#60;3: a jakżeby inaczej... PAA, AKO walka o życie trwa xD dzięki za pomoc

Bogdan: Przy okazji tego zadania ciekawostka. t₁ = 1 t₂ = 1+2 = 3 t₃ = 1+2+3=6 t₄ = 1+2+3+4=10 t₅ = 1+2+3+4+5=15 t₆ = 1+2+3+4+5+6=21 t₇ = 1+2+3+4+5+6+7=28 ........... t_n = 1+2+3+...+n=(n²+n)/2 Ciąg 1, 3, 6, 10, 15, 21, 28, ... to ciąg liczb trójkątnych, liczby te mają wiele ciekawych własności, np.: t_k + t_k+1 = (k+1)², t_k+1² − t_k² = (k+1)³, 1³+2³+...k³ = t_k².