Question

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

Answer 1

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 $b^n, b \in \mathbb{N}, b > 1$, b = numarul de descendenti / nod

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

$Nr\: noduri = 2^3 = 8$