Gen  08
8

Enigmi - Cavalieri e Furfanti

Enigmi, Non solo Magia | ► Mago Jul

cavaliereAd un bivio ci sono 2 gemelli. Le 2 strade portano una alla città ed una al mare.
Un gemello dice sempre la verità l’altro mente sempre, e i due non sono distinguibili l’uno dall’altro.

Quale domanda devo porre ad uno dei gemelli per capire qual’è la strada che porta alla città?

Nota: Questo quesito è generalizzabile ad n guardiani.

Visualizza Soluzione » (Prova a mandarmi la soluzione prima! o discuterne)
Chiedi ad uno qualunque dei due quale sarebbe la strada della città che ti indicherebbe il suo gemello e poi prendi tranquillamente l’altra. Infatti, come in matematica più per meno fa meno, in questo caso 

menzogna per verità fa menzogna.

La generalizzazione del quesito è possibile con due modalità diverse.

Se si conosce il numero dei bugiardi, basta chiedere al primo che risposta si avrebbe se chiedesse al secondo di chiedere al terzo, di chiedere… all’n-esimo quale sia la porta giusta. Nel caso di bugiardi pari le menzogne si eliderebbero, ritornando la risposta giusta, nel caso di bugiardi dispari una delle menzogne non si eliderebbe ritornando la risposta sbagliata.

Se non si conosce il numero dei bugiardi bisogna chiedere al primo che risposta si avrebbe se chiedesse al secondo di chiedere al terzo di chiedere… all’n-esimo di chiedere al primo di chiedere al secondo di chiedere al terzo di chiedere… all’n-esimo quale sia la porta giusta. In questo modo, ogni mentitore eliderebbe le proprie menzogne, dando sempre la risposta giusta.

Ciò è valido anche per un solo guardiano al quale basterebbe chiedere che risposta darebbe a chi gli chiedesse qual’è la porta giusta. Esso dovrebbe, se mentitore, mentire sulla menzogna che direbbe, dando la risposta giusta. .


Tags:
Pubblicato da Mago Jul il Martedì 8 Gennaio 2008


Puoi seguire le risposte di questo articolo a traverso i canali "RSS 2.0" e un trackback da tuo proprio sito.

Un Commento per “Enigmi - Cavalieri e Furfanti”

Lascia un Commento, dimmi cosa ne pensi...