Informatică, întrebare adresată de xGAMEoVer, 8 ani în urmă

Precizați care este numărul maxim de frunze ce apar într-un arbore cu 17 de noduri, dacă fiecare nod are gradul mai mic sau egal cu 4.

Răspunsuri la întrebare

Răspuns de simulink
0

Răspuns:

cred ca 12.

Radacina este nodul 1.

2,3,4,5 sunt fiii lui 1

si 6->17 sunt fiii lui 2,3,4, respectiv 5, cate 3 de fiecare (in total 12 frunze)

Explicație:


xGAMEoVer: pai si daca pun la 2 3 4, 4 fii la fiecare, si l-as lasa pe 5 liber, n-ar rezulta 12+1=13 frunze?
simulink: ba da.
simulink: cred ca e bine cum ai zis. Raporteaza raspunsul meu ca gresit ca nu pot sa il editez
xGAMEoVer: Faza e ca fix 12 e raspunsul, si tocmai d aia am intrebat, ca eu am zis 12
Alte întrebări interesante