#2971
tairos
Se dă un arbore cu N
noduri, numerotate de la 1
la N
. Arborele se va transforma astfel: la oricare etapă fiecare nod de gradul 1
diferit de rădăcină din arborele actual se înlocuiește cu un arbore identic cu cel dat inițial, iar la următoarea etapă procedeul se va relua pentru arborele obținut, formându-se astfel un arbore infinit. În imagini se prezintă un exemplu de arbore dat inițial, arborele obținut după prima etapă de prelungire a frunzelor și arborele obținut după două etape de prelungire a frunzelor. Să se determine câte noduri se află la distanță D
de rădăcina arborelui infinit.
OJI 2019
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
tairos | 14 Martie 2024, 12:40 | Evaluare finalizată | 11 | |||
tairos | 14 Martie 2024, 12:32 | Evaluare finalizată | 11 | |||
tairos | 14 Martie 2024, 12:15 | Evaluare finalizată | 100 | |||
tairos | 14 Martie 2024, 12:03 | Evaluare finalizată | 4 | |||
tairos | 14 Martie 2024, 11:28 | Evaluare finalizată | 6 | |||
tairos | 14 Martie 2024, 11:10 | Evaluare finalizată | 3 | |||
tairos | 14 Martie 2024, 11:09 | Evaluare finalizată | 15 | |||
tairos | 14 Martie 2024, 11:06 | Evaluare finalizată | 7 | |||
tairos | 14 Martie 2024, 11:05 | Evaluare finalizată | 7 | |||
tairos | 13 Martie 2024, 23:06 | Evaluare finalizată | 45 | |||
tairos | 13 Martie 2024, 23:05 | Evaluare finalizată | 45 | |||
tairos | 13 Martie 2024, 22:24 | Evaluare finalizată | 32 | |||
tairos | 13 Martie 2024, 21:12 | Evaluare finalizată | 17 | |||
tairos | 13 Martie 2024, 21:07 | Evaluare finalizată | 8 | |||
tairos | 13 Martie 2024, 18:53 | Evaluare finalizată | 0 | |||
tairos | 13 Martie 2024, 14:44 | Evaluare finalizată | 49 | |||
tairos | 13 Martie 2024, 14:43 | Evaluare finalizată | 40 | |||
tairos | 13 Martie 2024, 13:32 | Evaluare finalizată | 100 | |||
tairos | 13 Martie 2024, 10:03 | Evaluare finalizată | 40 | |||
tairos | 13 Martie 2024, 09:59 | Evaluare finalizată | 40 | |||
tairos | 13 Martie 2024, 09:51 | Evaluare finalizată | 100 | |||
tairos | 13 Martie 2024, 09:47 | Evaluare finalizată | 96 | |||
tairos | 13 Martie 2024, 09:46 | Evaluare finalizată | 45 | |||
tairos | 13 Martie 2024, 09:28 | Evaluare finalizată | 100 | |||
tairos | 12 Martie 2024, 15:44 | Evaluare finalizată | 100 | |||
tairos | 12 Martie 2024, 15:43 | Evaluare finalizată | 100 | |||
tairos | 12 Martie 2024, 15:31 | Evaluare finalizată | 73 | |||
tairos | 12 Martie 2024, 15:30 | Evaluare finalizată | 73 | |||
tairos | 12 Martie 2024, 15:26 | Evaluare finalizată | 49 | |||
tairos | 12 Martie 2024, 15:26 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 15:25 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 15:24 | Evaluare finalizată | 49 | |||
tairos | 12 Martie 2024, 15:22 | Evaluare finalizată | 49 | |||
tairos | 12 Martie 2024, 15:16 | Evaluare finalizată | 49 | |||
tairos | 12 Martie 2024, 15:10 | Evaluare finalizată | 49 | |||
tairos | 12 Martie 2024, 15:05 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 15:05 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 15:04 | Evaluare finalizată | 44 | |||
tairos | 12 Martie 2024, 15:04 | Evaluare finalizată | 40 | |||
tairos | 12 Martie 2024, 15:03 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 15:03 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 15:00 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 14:59 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 14:57 | Evaluare finalizată | 73 | |||
tairos | 12 Martie 2024, 14:54 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 14:53 | Evaluare finalizată | 0 | |||
tairos | 12 Martie 2024, 14:48 | Evaluare finalizată | 69 | |||
tairos | 12 Martie 2024, 14:44 | Evaluare finalizată | 0 | |||
tairos | 11 Martie 2024, 20:14 | Evaluare finalizată | 40 | |||
tairos | 11 Martie 2024, 19:25 | Evaluare finalizată | 100 |