PROBLEMA 2

A lilla dels Cavallers i els Mentiders, hi viuen noms dues classes de persones: els Cavallers (que sempre diuen la veritat) i els Mentiders (que sempre menteixen). Un dia, vaig trobar dos homes que viuen en aquesta illa i vaig preguntar al ms alt si els dos eren Cavallers. Em va contestar, per noms amb aix no en vaig tenir prou per a saber qu eren, aix que vaig preguntar al ms baix si el ms alt era un Cavaller. Em va contestar i ja vaig poder saber qu era cadasc. Eren Cavallers o Mentiders? Considerem totes les respostes possibles a la primera pregunta: Linterrogador demana al ms alt: Sou tots dos cavallers? alt> Cavaller Mentider baix Cavaller Mentider Si No Si Si

Si linterrogador no en va tenir prou hem de concloure que va rebre la resposta SI (ja que en cas contrari hauria sabut que lalt era cavaller i el baix mentider) Linterrogador fa la segona pregunta al ms baix: s el teu company un cavaller? I les possibles respostes queden resumides a la taula: alt> Cavaller Mentider baix Cavaller Mentider Si No Si

Ara linterrogador ha pogut decidir, per tant la resposta ha estat NO i aix sabem que

lalt era Mentider i el baix Cavaller.