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]
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!