Pagini recente » Profil DanyPrv | Istoria paginii utilizator/stefan1010 | Monitorul de evaluare | Diferente pentru problema/dicsi intre reviziile 6 si 7 | Diferente pentru problema/permdist intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="permdist") ==
Juju e o testoasa vesela de cand lucreaza la Centrul de Organizare a Misiunilor Externe. Cea mai vesela parte din ziua lui este cand se intalneste cu patronul sau, Netasu. Acestia au efectiv aceeasi slujba, anume a supravegherii celorlaltor angajati.
Centrul poate fi descris prin $N$ birouri diferite, fiecare lucrand avand cate o misiune diferita. Un sistem de supraveghere peste aceste birouri poate fi descris ca o permutare de numere $T$. Definim o *supraveghere* ca un proces recursiv ce incepe dintr-o camera $x$, o viziteaza, iar apoi recursiv viziteaza camera $T[x]$, pana cand se ajunge intr-o camera care a fost vizitata deja, cand supravegherea se opreste (aceasta nu va fi considerata efectiv vizitata).
Cei doi angajati si-au dezvoltat fiecare cate un sistem diferit de supraveghere, anume pentru Juju acesta este $A$, iar pentru Netasu acesta este $B$. Contractul lor este pe $N$ zile, in a $i$-a din aceasta ei vor fi nevoiti sa inceapa o *supraveghere* din biroul $i$. Cum ei sunt foarte fericiti sa se intalneasca unul pe celelalt, acestia vor sa stie de cate ori vor fi in a $i$-a zi in acelasi birou in acelasi timp.
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.