Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
aventura
#4819
Gușteru’ a descoperit într-un dulap un vechi joc de aventură, numit Ijnamuj. Jocul inițial pornește de la nivelul 1, iar scopul este completarea a cât mai multor nivele. Fiecare nivel i are asociată o listă L(i) care conține alte nivele din joc. Pentru a completa nivelul i, Gușteru’ va trebui mai întâi să completeze toate nivelele din lista L(i), în orice ordine dorește el. După completarea oricărui nivel, el poate să completeze orice alt nivel a cărui listă conține numai nivele completate. Pentru că jocul începe de la nivelul 1, lista L(1) va fi mereu vidă, adică completarea lui nu este restricționată de niciun alt nivel. Care este numărul maxim de nivele pe care le poate completa Gușteru’?
OJI 2025, clasele 11-12
Fișiere
Candale Silviu (silviu)
Ivan Andrei-Cristian
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
aventura
#4819
Gușteru’ a descoperit într-un dulap un vechi joc de aventură, numit Ijnamuj. Jocul inițial pornește de la nivelul 1, iar scopul este completarea a cât mai multor nivele. Fiecare nivel i are asociată o listă L(i) care conține alte nivele din joc. Pentru a completa nivelul i, Gușteru’ va trebui mai întâi să completeze toate nivelele din lista L(i), în orice ordine dorește el. După completarea oricărui nivel, el poate să completeze orice alt nivel a cărui listă conține numai nivele completate. Pentru că jocul începe de la nivelul 1, lista L(1) va fi mereu vidă, adică completarea lui nu este restricționată de niciun alt nivel. Care este numărul maxim de nivele pe care le poate completa Gușteru’?
OJI 2025, clasele 11-12
Fișiere
Candale Silviu (silviu)
Ivan Andrei-Cristian
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
Candale Silviu (silviu)
Ivan Andrei-Cristian
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
Negoita Cristian (Cristian_Negoita) 
Ciobanu Bogdan-Mihai (B0gd4n_) 
Fazacaș Mihai Tudor (FazacasMihai) 
Cainamisir Vlad Nicholas (vladcainamisir) 
Drugan Andrei (Andrei_Drugan) 
Lobont Luca (LUCA262007) 
Enculescu Ana (Ana_Enculescu) 
Carabet Cosmin (cosmin79) 
MB MB (Y_Malmsteen) 
Boisteanu Andrei (AndreiBoisteanu) 
Dobre Darius-Adrian (Darius1414) 
aa x (a_0a) 
Raduta Mihail (Mihailraduta) 
Andrei Visalon (Prekzursil) 
instagram : daryuf_25 (is back) (DaryuF) 
Mihai Daniel (mihaidaniel26) 
Barbu Matei (Barbu_Matei) 
Anghel Eduard (edi17ro) 
Nechifor Octavian (Octavian_siiuuu) 
Plesescu Alex-Albert (AlexPlesescu) 
Petrescu Theodor (theodor_petrescu) 
Ieremia Laurentiu (Laurentiu445) 
Ilie Raul (Raul_Ilie) 
Ene Dumitru (ed) 
Tudor Daniel Andrei (Daniel_tudor) 
Matei Trandafir (Mateixx1) 
-Ilea Bogdan- (Ilea_Bogdan) 
Delia U (dede3012) 
Visanescu Dragos Nicholas (DragosV)