Ad 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.
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. .






8 Gennaio 2008
Non ci ero proprio arrivato io… sarò stupido ?