Zadanka z złożoności obliczeniowej

[mmaadziiaa]

Czy jeżeli ktoś miałby chwile czasu pomóc mi przy zrozumieniu i rozwiązaniu zadań przygotowawczych na kolosa? Byłabym bardzo wdzięczna..
1. Jaką wartośc ma s po wykonaniu podanych poniżej instrukcji?
n:=100;
s:=1;
for i:=1 to n do
for j:=1 to i do
for k:=1 to j do
begin
a[s]:=s;
a[s+1]:=s/(s+0,5);
s:=s+2;
end;

2. Rozwiąż równanie rekurencyjne
a(0)=2,
a(1)=7,
a(n+2)-4a(n+1)+3a(n)=3^n+2, n>=0

3. Wykaż, że P subset coNP

4. NIech F będzie przestrzenią R ^{3} z normą określoną wzorem
||(x,y,z)|| = |x|+|y|+|z|
Wyznacz zbiór najlepszych przybliżeń punktu (1,0,0) względem płaszczyzny
P={(x,y,z):x+y+z=0}

5. Wykaż, że przestrzen F jast silnie wypukła wtedy i tylko wtedy, gdy dla dowolnych x,y in F z warunku ||x+y||=||x||+||y|| wynika, że elementy X i Y są liniowo zależne.