vineri, 6 august 2010

Paradoxul barbierului

Presupunem că într-un sat există doar un singur bărbier şi acesta îşi prestează serviciile după următoarea regulă: el îi rade pe toţi cei care nu se rad singuri şi doar pe ei.


Întrebare: bărbierul se rade singur?

Dacă încercăm să răspundem la această întrebare ajungem la următoarele două contradicţii:

* pe de o parte dacă presupunem că bărbierul se rade singur, în virtutea regulei de mai sus, reiese că el nu intră categoria celora care ar trebui să-i bărbierească şi deci el nu poate să se bărbierească singur;
* pe de alta parte dacă el nu se rade singur, iarăşi în baza regulei, el trebuie să se radă pe el însuşi.

Deci, independent de felul în care s-ar rade bărbierul el contrazice regula.

Niciun comentariu: