solució al problema de les portes del rei
TRANSCRIPT
Solució al problema de les portes del rei
Si agafam un guarda a l’atzar, que volem que s’acabi contestant?
SI si és la porta bona
NO si és la porta dolenta
Però que contestaran els guardes?
SI
NO
NO
SI
La pregunta de referència que hem de fer és
QUINA ÉS LA PORTA BONA?
Però no sabem a quin guarda demanar ja que no sabem quin és el mentider!
Llavors el problema es redueix a veure com transformam les taules següents utilitzant l’únic recurs que tenim: la negació
si
no
no
si
contesta Que em dirà el teu company si li demano?
contestaEs la porta bona?
si
si
no
no
Si en canvi baratam el sentit de la primera pregunta obtenim el resultat que volem
no
si
si
no
contesta Que em dirà el teu company si li demano?
contestaEs la porta dolenta?
no
no
si
si
SI si és la porta bona
NO si és la porta dolenta
Per tant si el que volem és que, sigui quin sigui el guarda a qui ho demanem, acabi contestant...
La pregunta que hem d’acabar fent és...
Que em dirà el teu company si li pregunto si guarda la porta dolenta?