Consider ca am lasat destul de mult timp de gandire la aceasta problema asa ca o sa ii postez solutia.
Solutia se bazeaza atat pe faptul ca cele 2 numere sunt consecutive cat si pe faptul ca ele sunt naturale. Astfel vom pleca de la cazul banal cand una din persoane are numarul 0. In cazul acesta el stie cu siguranta ca celalalt are numarul 1 si va iesi din camera la prima bataie a ceasului.
In cazul in care una din persoane are numarul 1 ea va rationa in felul urmator. Asteapta prima bataie a ceasului. Daca cealalta persoana nu a iesit din camera inseamna ca aceasta nu are numarul 0 deci va avea numarul 2 si va iesi din camera la a doua bataie a ceasului. Rationamentul este asemanator si pentru numere mai mari astfel ca daca o persoana are numarul k va iesi din camera la bataia cu numarul k+1.
Astept sa imi ziceti daca v-a placut :).
Abonați-vă la:
Postare comentarii (Atom)
Asta se bazeaza pe ideea ca celalalt foloseste acelasi algoritm ca tine.
RăspundețiȘtergereDe fapt se bazeaza pe faptul ca amandoi sunt oameni destepti :). Poate ar fi trebuit sa precizez ca nu e vorba de doi babalai.
RăspundețiȘtergeree buna problema, e asemanatoare cu aia cu palarii, aproape identica de fapt!
RăspundețiȘtergere