Soluții trimise

Rezumat problemă

srh

#1976

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.

Info Oltenia 2017, Clase XI-XII echipaje

Fișiere Nodea Eugen (eugen_nodea) Mărgeloiu Andrei, University College London concurs Clasa 11 Teoria Grafurilor Arbori cu rădăcină
ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) srh 10 Octombrie 2022, 21:59 Evaluare finalizată 100
Du-te sus!