👤

cum se rezolva astfel de probleme??
am facut un desen si imi da a) iar la raspunsuri e b)


Cum Se Rezolva Astfel De Probleme Am Facut Un Desen Si Imi Da A Iar La Raspunsuri E B class=

Răspuns :

Deoarece nu exista 2 niveluri cu acelasi numar de noduri, si toate nodurile de pe un nivel au un numar egal de descendenti directi, inseamna ca:

1. Fiecare nod de pe un nivel(in afara de ultimul) are CEL PUTIN 2 descendenti directi(daca ar fi unul singur ar exista 2 niveluri cu acelasi numar de noduri, ceea ce e interzis din cerinta)

2. In cazul in care toate nodurile au un numar egal de descendenti, numarul de noduri pe care le are un strat n este [tex] b^n, b \in \mathbb{N}, b > 1[/tex], b = numarul de descendenti / nod

Astfel numarul minim de noduri pentru nivelul 3 este atunci cand ne alegem cea mai mica valoare acceptata pentru [tex]b[/tex] (2).

[tex]Nr\: noduri = 2^3 = 8[/tex]