Pagini recente »
Rating Ruicu Dan Costin (danruicu)
|
Rating Pantilie Razvan (RazvanPantii)
|
Monitorul de evaluare
|
Monitorul de evaluare
|
Diferențe pentru problema/exod între reviziile 6 și 7
Diferențe pentru
problema/exod între reviziile
#6 si
#7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="exod") ==
Poveste și cerință...
Micuța planetă Marte a devenit neîncăpătoare pentru milioanele de marțieni ce o populează. Guvernatorul planetei a hotărât ca o parte dintre locuitori să fie transportați cu nave spațiale, în mai multe etape, pe cele două planete gemene, nepopulate încă: Ka – planeta verde și Ki – planeta orange.
Consiliul Înțelepților a elaborat un algoritm de repartizare a emigranților. La fiecare etapă se fac *transporturi complete* către fiecare dintre cele două planete: se folosesc toate navele spațiale necesare și fiecare navă transportă exact *k* marțieni. Astfel, în prima etapă, vor pleca o navă spațială spre planeta Ka (*k* marțieni) și două nave spre planeta Ki (2[*k*] marțieni). În etapa a doua vor pleca trei nave spațiale (3[*k*] marțieni) pe planeta Ki și patru nave spațiale (4[*k*] marțieni) pe planeta Ka; în etapa treia, 5[*k*] marțieni (5 nave) vor ajunge pe planeta Ka și 6[*k*] marțieni (6 nave spațiale) vor pleca spre palneta Ki. Procedura se va repeta analog pană când populația rămasă pe Marte nu este suficientă pentru un transport complet către cele două planete.
h2. Cerințe
a) Dându-se două valori: *n* – numărul inițial al locuitorilor planetei Marte și *k* – capacitatea navelor spațiale, să se determine numărul de etape necesare depopulării planetei Marte și numărul de locuitori de pe fiecare dintre cele trei planete: Marte, Ka și Ki.
b) Considerând [*n*]-ul de la punctul anterior, să se determine valoarea lui *k* astfel încât exodul marțienilor să se încheie în exact *p* etape ([*p*] – număr natural, dat).
h2. Date de intrare
Nu există diferențe între securitate.