Se consider funcia : , () = 3 .

S se determine (4) (3) (3) (4).

Se consider funcia : , () = 2 + 1
S se calculeze (2) + (1) + (0) + (1)
Fie funciile : , () = 3 4
S se determine soluiile reale ale inecuaiei () 1 4
Se consider funcia : , () = 2 + 1
S se determine punctul care aparine graficului funciei f i are abscisa egal cu
ordonata.

Se cere de scris o funcie recursiv i nerecursiv care calculeaz:

irul Fibonacci

1, n 0
Suma numerelor 1,6,11,16,21 S (n)
5 * n 4 S (n 1)

n: 15 -> Suma: 540

Cel mai mare divizor comun a trei numere naturale

Funcia Ackerman
n 1, m 0

Ack (m, n) Ack (m 1,1), n 0

Ack (m 1, Ack (m, n 1)), m, n 0

Ack(m,n)

n
0
0
1
1
2
1
2

1, n 0

Funcia Hermite H (n, x) 2 x, n 1

2 x * H (n 1, x) 2(n 1) * H (n 2, x)), n 2

x
0
1
0
1
1
2
2

H(n,x)
1
1
0
2
2
4
14

n
0
0
1
1
2

1.n 0

Funcia Cebev T (n, x) 2 x, n 1

2 x * T (n 1, x) T (n 2, x), n 2

x
0
1
0
1
1

T(n,x)
1
1
0
2
3

x 1, x 12
Funcia Manna Pnueli MP( x)
F ( F ( x 2)), x 12

MP(x)

12

12

12

...

...

13

12

14

13

15

14

16

15