Se afișează postările cu eticheta logica. Afișați toate postările
Se afișează postările cu eticheta logica. Afișați toate postările

luni, 18 ianuarie 2010

Solutie problema

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 :).

duminică, 17 ianuarie 2010

Problema interesanta

Am aflat aseara o problema de logica care mi-a placut si m-am gandit sa o zic si eu mai departe (mi-a zis-o colegu de camera). Here it goes:

Intr-o camera se afla 2 oameni si amandoi stiu cate un numar. Ei nu stiu numarul pe care il are cealalta persoana, insa amandoi stiu ca sunt numerele naturale consecutive. De fiecare data cand bate ceasul daca vreunul dintre ei stie cu siguranta care este numarul celuilalt, poate iesi din camera. Cei doi nu au voie sa vorbeasca sau sa comunice intre ei in orice fel (semne etc.). Sa se zica daca exista vreo strategie pe care cele doua persoane sa o urmeze astfel incat intr-un final unul dintre acestia sa ghiceasca numerele si care este aceasta.

Trimiteti solutiile la tiberiu.savin-at-gmail.com

Update:

Cei care au gasit solutia pana acum sunt:
- Alexandru Tandrau
- Andrei Olariu
- Stefan Istrate
- Stefan Filip
- Adrian Airinei
- Andrei Dragus
- Cosmin Gheorghe