--------------------------------------------------------------------------
Într-un arbore cu 7 noduri, numerotate de la 1 la 7, nodul 3 este rădăcină și pentru orice nod numerotat cu i (i aparține lui [1,7]), dacă se notează cu F(i) numărul de descendenți direcți („fii”) ai lui, atunci F(i)=0, dacă i este „frunză”, sau F(i)=i-1, în caz contrar. Indicați numărul maxim de „frați” ai nodului 1.
--------------------------------------------------------------------------
Luăm, pe rând, fiecare nivel, pentru a găsi maximul „fraților” lui 1.
		3,F(3)=3-1=2
		/		\
Presupunem că e nodul 2 e frunză pentru a găsi numărul maximal de frați ai lui 1. Fără 3 și 2, mai rămân 7-2=5 noduri, prin urmare, frate al lui 2 poate fi 5, pentru că nodul 5 are F(5)=5-1=4, asta înseamnă că nodul 5 poate avea 4 „fii”, în acest caz nodul 1 fiind unul dintre „fii”, continuarea logicii fiind aceea că nodul 1 are 3 „frați”, acesta fiind și numărul maximal de „frați”.
	2,F(2)=0		5,F(5)=5-1=4
			/		|		\		\
			1,F(1)=0 	4,F(4)=0	6,F(6)=0	7,F(7)=0
--------------------------------------------------------------------------
a. 1 
b. 2
c. 3 (*) 
d. 4
--------------------------------------------------------------------------
Răspuns corect: c)

