Soluţii corecte: Zoltan Szabo, Ady Nicolae, Stefan Gatachi, Emil Claudiu Man, Sergiu Fintineru
Observatie: Problema putea fi rezolvata in multiple moduri, urmand una dintre urmatoarele 2 strategii: (1) intoarcere prin camera necontaminata sau (2) trecere printr-o camera contaminata fara sa fie activat mecanismul de decontaminare. Exemplificam mai jos cu 2 dintre solutiile primite.
Zoltan Szabo:
Problema se bazeaza pe paritate-imparitate. Paritatea camerelor se calculeaza prin suma coordonatelor. Camerele de start si iesire ambele sunt pare.Cand se trece de la o camera la alta, cele doua camere de pe traseu au paritate diferita. Avem 16 camere.
In conditii normale, adica pornind din coltul stanga sus (1,1) si terminand in coltul dreapta jos (4,4) nu exista traseu cu 16 camere care sa respecte regula schimbarii paritatii.
Obsevam ca daca incepem in coltul (1,1) atunci traseul nostru va fi: par(1)-impar(2)-par(3)-impar(4)-par(5)-impar(6)-par(7)-impar(8)-par(9)-impar(10)-par(11)-impar(12)-par(13)-impar(14)-par(15)-impar(16).
Adica vom termina la pasul 15 evitand o camera sau vom termina la pasul 16 ce nu poate fi coltul de iesire (4,4).
Ingeniozitatea lui Andrei consta in faptul ca a descoperit, ca prima camera nu e contaminata, deci va intra intr-a camera vecina fara sa activeze sistemul de blocare a usii, astfel are posibilitatea sa se intoarca inca o data in camera de coordonate (1,1), care de data asta va fi blocata la iesire.
Problema admite foarte multe solutii distincte, dintre care voi exemplifica doar una. Primul trecere in camera urmatoare este fara activare, celelalte sunt cu activarea sistemului de distrugere a virusilor:
(1,1) - (1,2) - (1,1) - (2,1) - (2,2) - (3,2) - (3,1) - (4,1) - (4,2) - (4,3) - (3,3) - (2,3) - (1,3) - (1,4) - (2,4) - (3,4) - (4,4)
Ady Nicolae:
Vom nota cele 16 camere cu a1, a2, a3, a4, b1, b2, b3, b4, c1, c2, c3, c4, d1, d2, d3, d4, unde a1 este camera necontaminata din coltul din stanga sus, iar d4 este camera pe unde se poate iesi, din coltul din dreapta jos (a, b, c, d sunt rândurile, iar 1, 2, 3, 4 sunt coloanele caroiajului).
Traseul va fi următorul: a1, a2, a3, a4, b4, b3, b2, b1, c1, d1, d2, c2, c3, d3. Toate camerele prin care trecem vor fi decontaminate.
Apoi, din d3 se intră în d4, însă fără a realiza decontaminarea.
Din d4 se trece în c4 şi se realizează decontaminarea, apoi se reintră în camera d4 se face şi aici decontaminarea şi se părăseşte laboratorul.