

1) Se da un sir de n cifre a =(ai), 1<=i<=n; (1<=n<=50). Sa se scrie un program care calculeaza
S=a1a2..an + a2a3..ana1 + a3a4..ana1a1 + ... + ana1..a(n-2)a(n-1). Se vor afisa termenii sumei.

2) Fie numerele naturale k si n cu 0<=kM=n<10. Fie planul xOy si punctul M(k,n-k). Notam cu M' si
M'' punctele de coordonate (k,0), rspectiv (0,n-k). Impartim dreptunghiul OM'MM'' in patrate de la-
tura 1, obtinand astfel o "retea". Varfurile patratelor se numesc "nodurile retelei". O linie fran-
ta care uneste 2 noduri oarecare ale retelei si este formata din laturi succcesive ale patratelor
retelei se numeste "drum pe retea".

a) Cate drumuri minimale exista de la O(0,0) la M(k,n-k) ?

b) Sa se scrie un program care determina toate drumurile minimale pe retea de la O90,0) la M(k,n-k)
	Pentru fiecare drum, pe o linie noua, se vor da coordonatele nodurilor prin care trece, de
la ) la M.
