Diskret matte

[Zillis]

Hejan, jag har ett litet problem där min uppgift är:

Hur många ganger (uttryckt i N) kommer print-satsen nedan att exekverasi följande programsegment?

 

for i := 1 to N do

for j := i to N do

for k := j to N do print "en gång till"

 

Uttryck svaret som en summa och finn ett enkelt uttryck for svaret i formav polynom

 

Tack på förhand

//Stefan

 

[Anjuna Moon]

1*N+2*(N-1)+3*(N-2)+4*(N-3)...+N*1

 

 

[Zillis]

Tackar, men är detta ett polynom? och hur ser summan ut?

 

[Anjuna Moon]

Tackar, men är detta ett polynom? och hur ser summan ut?

Oj, jag är för trött att hitta formeln, men det torde ju vara en kombination av ett par aritmetiska summor. Det blir till att stycka upp polynomet i dessa och sedan använda formeln för aritmetiska summor för att få ut en summa av dess enkla formler och sedan förenkla detta till en slutlig formel.

 

 

[Zillis]

Ok, men det är just det jag har problem med, hehe:P

 

[Zillis]

OK, men kan du försöka hjälpa mig med matteuppg.?