== include(page="template/taskheader" task_id="cabine") ==

Pe strada Anurim exista $N$ cabine telefonice asezate una langa alta. Vom numerota aceste cabine de la $1$ la $N$ incepand cu cea mai din stanga. La un moment dat o parte din cabine sunt ocupate, iar celelalte cabine urmeaza sa se ocupe. In fiecare secunda soseste o noua persoana care doreste sa vorbeasca la telefon. Strategia folosita de fiecare dintre cei care urmeaza sa-si aleaga o cabina este urmatoarea:

Pe strada Anurim exista $N$ cabine telefonice asezate una langa alta. Vom numerota aceste cabine de la $1$ la $N$ incepand cu cea mai din stanga. La un moment dat o parte din cabine sunt ocupate, iar celelalte cabine urmeaza sa fie ocupate. In fiecare secunda soseste o noua persoana care doreste sa vorbeasca la telefon. Strategia folosita de fiecare dintre cei care urmeaza sa-si aleaga o cabina este urmatoarea:

# Se alege cabina pentru care timpul petrecut pana cand se ocupa ambele cabine vecine este cat mai mare.
# In cazul in care exista mai multe cabine care satisfac relatia 1, se alege cabina cea mai din stanga.

4541