Diferente pentru problema/tunel intre reviziile #13 si #15

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="tunel") ==
Miruna a reusit de curand sa mituiasca functionarii publici din Tara Minunilor si astfel a capatat dreptul de a construi mult visatul tunel al groazei in parcul de distractii. Miruna crede ca dupa ce se va deschide, tunelul va fi cea mai importanta atractie a parcului. El consta din mai multe drumuri intunecate, care se intalnesc uneori in puncte de intersectie. Se stie ca sunt $N$ astfel de puncte de intersectie, si $M$ drumuri intunecate care leaga $2$ puncte de intersectie. Pentru fiecare drum, se cunoaste timpul necesar parcurgerii lui. Tunelul are $2$ usi prin care se poate intra sau iesi afara. Acestea se afla in intersectiile numerotate cu $1$ si cu $N$. Initial, curajosii care se vor avanta sa incerce tunelul, vor intra pe usa din intersectia $1$, iar apoi aceasta usa se va inchide in urma lor. Apoi, pentru a iesi afara, trebuie sa gaseasca intersectia cu numarul $N$. O data ce au ajuns in intersectia $N$ calatoria lor ia sfarsit, usa se deschide si sunt obligati sa paraseasca tunelul. Deoarece este intuneric, ei nu vad aproape nimic, iar atunci cand ajung intr-o intersectie, exista aceeasi probabilitate sa isi continue traseul pe oricare din drumurile care isi au unul din capete in intersectia respectiva. Deoarece este o fetita mica si lacoma, Miruna ar dori sa stie care este media tuturor timpilor necesari pentru a parcurge drumurile de la intersectia $1$ la $N$. Astfel ar putea estima ce profit ar avea si cat de repede si-ar recupera banii investiti in funcionarii publici.
Miruna a reusit de curand sa mituiasca functionarii publici din Tara Minunilor si astfel a capatat dreptul de a construi mult visatul tunel al groazei in parcul de distractii. Miruna crede ca dupa ce se va deschide, tunelul va fi cea mai importanta atractie a parcului. El consta din mai multe drumuri intunecate, care se intalnesc uneori in puncte de intersectie. Se stie ca sunt $N$ astfel de puncte de intersectie, si $M$ drumuri intunecate care leaga $2$ puncte de intersectie. Pentru fiecare drum, se cunoaste timpul necesar parcurgerii lui. Tunelul are $2$ usi prin care se poate intra sau iesi afara. Acestea se afla in intersectiile numerotate cu $1$ si cu $N$. Initial, curajosii care se vor avanta sa incerce tunelul, vor intra pe usa din intersectia $1$, iar apoi aceasta usa se va inchide in urma lor. Apoi, pentru a iesi afara, trebuie sa gaseasca intersectia cu numarul $N$. O data ce au ajuns in intersectia $N$ calatoria lor ia sfarsit, usa se deschide si sunt obligati sa paraseasca tunelul. Deoarece este intuneric, ei nu vad aproape nimic, iar atunci cand ajung intr-o intersectie, exista aceeasi probabilitate sa isi continue traseul pe oricare din drumurile care isi au unul din capete in intersectia respectiva. Deoarece este o fetita mica si lacoma, Miruna ar dori sa stie care este media tuturor timpilor necesari pentru a parcurge drumurile de la intersectia $1$ la $N$. Astfel ar putea estima ce profit ar avea si cat de repede si-ar recupera banii investiti in functionarii publici.
h2. Date de intrare
|
== include(page="template/taskfooter" task_id="tunel") ==
 
 
==SmfTopic(topic_id="2410")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2410