News forum

Problema

Problema

by Mihai Matei -
Number of replies: 0

Offtopic: mi s-a dat de curand o problema care mi s-a parut interesanta.

Intr-o pestera sunt niste pitici. Fiecare pitic are o  caciula alba SAU neagra pe cap. Piticii nu pot comunica intre ei (a comunica=vorbi, face semne, vedea in oglinda etc) si nu stiu ce caciula are - nu stie daca caciula sa e alba sau neagra. Tot ce poate stii un pitic e ce caciula au ceilalti pitici pentru ca o vede.

Ies aleator 2 cate 2 pitici afara din pestera si se aseaza intr-o poiana. Paznicul piticilor vrea ca cei cu caciula alba sa fie grupati intr-o multime, cei cu neagra in alta. Daca la un moment dat piticii nu sunt grupati si se amesteca intre ei paznicul ii baga la loc in pestera.

Cum fac piticii ca atunci cand ies din pestera sa se alature multimii de pitici ce au acelasi caciula cu ei.

Ei nu stiu ce caciula au, pot DOAR sa vada caciula celuilalt, si a piticilor din poiana. NU AU VOIE sa comunice in nici un fel cu oricare pitic, nici cu cei din poiana si nici cu cei ramasi in pestera. Piticii ies la intamplare din pestera

Imi spuneti la laborator (do not google it:)