h3. Explicaţie
Prima persoana care soseste va alege cabina $5$ deoarece aceasta nu se va afla niciodata intre doua cabine ocupate.

Daca a doua persoana ar alege cabina $2$, atunci a treia persoana ar alege cabina $3$, deci ar dura o secunda pana cand cabina $2$ s-ar afla intre doua cabine ocupate. In schimb daca a doua persoana ar alege una din cabinele $3$ si $4$, a treia persoana ar alege cabina $2$, deci ar doura doua secunde pana cand cabina aleasa de a doua persoana s-ar afla intre doua cabine ocupate. In concluzie, a doua persoana va alege cabina $3$, deoarece are indicele mai mic decat cabina $4$.

Daca a doua persoana ar alege cabina $2$, atunci a treia persoana ar alege cabina $3$, deci ar dura o secunda pana cand cabina $2$ s-ar afla intre doua cabine ocupate. In schimb daca a doua persoana ar alege una din cabinele $3$ si $4$, a treia persoana ar alege cabina $2$, deci ar dura doua secunde pana cand cabina aleasa de a doua persoana s-ar afla intre doua cabine ocupate. In concluzie, a doua persoana va alege cabina $3$, deoarece are indicele mai mic decat cabina $4$.

Cea de a treia persoana va avea de ales intre cabinele $2$ si $4$, amandoua aflandu-se deja intre doua cabine ocupate. O va alege pe cea cu indicele mai mic.
== include(page="template/taskfooter" task_id="cabine") ==