Soluții trimise

Definim recursiv nivelul unui nod într-un arbore cu rădăcină astfel:
• nivelul rădăcinii este 0
• nivelul fiilor unui nod cu adâncimea H este H+1
Fie S(R,H) numărul de noduri din subarborele cu rădăcina în R și care au adâncimea H. Subarborele nodului R îl include și pe el însuși. Doi arbori cu rădăcinile R și R’ sunt similari numai dacă S(R,H) este egal cu S(R’,H), pentru oricare număr natural H.

Se consideră un arbore cu N noduri și rădăcina în nodul 1. Nodurile sunt numerotate de la 1 la N.
Fie TX = subarborele cu rădăcina în nodul X. Se cere să se calculeze numărul de perechi (X,Y) astfel încât subarborii TX și TY sunt similari și X<Y.