Motto: Atunci când faci un lucru bine din prima încercare, necazul este că nimeni nu apreciază cât de dificil a fost. (Murphy)

C. Doi detectivi

În orasul Puzzletown s-a comis o crimă, şi 8 suspecţi au fost identificaţi şi daţi în urmărire.

Făcând cercetări separate, doi detectivi (Alice şi Bob) au redus fiecare numărul  suspecţilor la doi. Cele două liste ale lor conţin în total 3 nume, dintre care unul  singur este comun: cel al suspectului principal.

Cei doi detectivi s-au întâlnit la secţia de poliţie pentru a-şi compara notiţele şi a găsi numele suspectului principal; ei nu au voie însă să comunice între ei decât în prezenţa ofiţerului de poliţie.

Cum pot afla cei doi detectivi numele suspectului, fără a-l destăinui poliţistului? Ei trebuie să-i dea acestuia o listă cu numai două nume, în care să fie inclus suspectul, dar nu vor să îi precizeze care este acesta.

Dacă Alice şi Bob ar arăta direct listele lor, polţtistul ar vedea 3 nume, din care unul este identic în cele doua liste, şi ar deduce imediat că acesta este  suspectul principal.

Opţional: Se poate determina o metodă similară pentru cazul când numărul suspecţilor este mai mare (mic) de 8 ?

Sursă: Ken's Problem of the Week 4 iunie 1999

Logheaza-te in site pentru a trimite solutii si comentarii