Titlul: 420 Felinare Scris de: Adrian Diaconu din Aprilie 24, 2007, 07:47:12 Aici puteţi discuta despre problema Felinare (http://infoarena.ro/problema/felinare).
Titlul: Răspuns: 420 Felinare Scris de: Mardare Rares din Decembrie 23, 2010, 15:37:52 Pe 4 2 si 4 1 raspunsul e 3 deci 2 felinare si in enunt zice nicio strada sa fie complet luminata, deci care e explicatia ?
Titlul: Răspuns: 420 Felinare Scris de: Alexandru-Iancu Caragicu din Februarie 12, 2011, 12:33:49 Pe 4 2 si 4 1 raspunsul e 3 deci 2 felinare si in enunt zice nicio strada sa fie complet luminata, deci care e explicatia ? Explicatia e ca felinarele sunt pe noduri, nu pe muchii, deci nu la muchiile 4 2 si 4 1, ci la nodurile 2 si 3. Titlul: Răspuns: 420 Felinare Scris de: Boaca Cosmin din Aprilie 11, 2011, 16:32:00 Problema poate avea si mai multe solutii ? Pe testul din exemplu mie imi da 6 3 1 3 2 si eu cred ca e corect deoarece daca sparg felinarul 2 din intersectia 2 strada 1,2 nu mai este complet luminata .
Titlul: Răspuns: 420 Felinare Scris de: Andrei Parvu din Aprilie 11, 2011, 16:46:12 Da, problema poate avea mai multe solutii, oricare dintre ele fiind considerate corecte de evaluator.
Titlul: Răspuns: 420 Felinare Scris de: Boaca Cosmin din Aprilie 11, 2011, 16:48:42 Multumesc de raspuns !
|