Logica · 5ª elementare, 1ª media, 2ª media, 3ª media
Cavalieri e furfanti: 7 enigmi logici su chi dice la verità
Sull'isola dei cavalieri e dei furfanti c'è chi dice sempre la verità e chi mente sempre. Sette enigmi graduati, il metodo delle ipotesi e le soluzioni spiegate.
Immagina un'isola dove vivono solo due tipi di abitanti:
- i cavalieri, che dicono sempre la verità;
- i furfanti, che dicono sempre il falso.
Da fuori sono identici: non c'è modo di distinguerli guardandoli. L'unico indizio sono le loro parole. Il tuo compito è ascoltare che cosa dicono e scoprire chi è cavaliere e chi è furfante.
Enigmi di questo tipo sono stati resi famosi dal logico e matematico statunitense Raymond Smullyan (1919–2017), che ne ha inventati centinaia. Non servono calcoli: servono attenzione e un metodo. Gli enigmi sono in ordine di difficoltà. I primi vanno bene dalla quinta elementare, gli ultimi mettono alla prova anche i ragazzi di terza media.
Il metodo delle ipotesi
Il trucco per risolverli è sempre lo stesso: fai un'ipotesi e vedi se regge.
- Scegli un abitante e immagina che sia un cavaliere. Allora quello che dice è vero: segui le conseguenze.
- Se a un certo punto trovi una contraddizione (qualcosa che dovrebbe essere vero e falso insieme), l'ipotesi era sbagliata: quell'abitante è un furfante.
- Controlla sempre anche l'altra ipotesi. Se tutte e due reggono, l'enigma non basta per decidere. Se nessuna regge, hai fatto un errore da qualche parte: ricomincia con calma.
Lo stesso modo di ragionare si usa in matematica nelle dimostrazioni per assurdo: si suppone il contrario di quello che si vuole dimostrare e si arriva a una contraddizione.
Enigma 1 (riscaldamento)
Incontri Anna, che ti dice: "Io sono una cavaliera."
Puoi capire se è una cavaliera o una furfante?
Mostra la soluzione
No, non si può capire. Se Anna è una cavaliera, dice il vero: "sono una cavaliera" è vero. Se è una furfante, mente: e infatti dice di essere una cavaliera, cosa falsa. Le due ipotesi reggono entrambe.
C'è una conseguenza curiosa: nessun abitante dell'isola può dire "Io sono un furfante". Un cavaliere non può dirlo, perché sarebbe falso; un furfante nemmeno, perché sarebbe vero.
Enigma 2 (facile)
Anna dice: "Io e Bruno siamo tutti e due furfanti."
Chi è Anna? E chi è Bruno?
Mostra la soluzione
Anna è una furfante, Bruno è un cavaliere.
Se Anna fosse una cavaliera, la sua frase sarebbe vera e lei sarebbe una furfante: impossibile. Quindi Anna è una furfante e la sua frase è falsa. "Siamo tutti e due furfanti" è falso, ma Anna lo è davvero: allora Bruno non può esserlo. Bruno è un cavaliere.
Enigma 3 (facile)
Carlo dice: "Dario è un furfante." Dario dice: "Carlo e io siamo dello stesso tipo."
Mostra la soluzione
Carlo è un cavaliere, Dario è un furfante. È l'enigma dello schema qui sopra.
- Ipotesi 1: Carlo è un cavaliere. Allora Dario è davvero un furfante. Dario mente, quindi "siamo dello stesso tipo" deve essere falso: infatti sono di tipo diverso. Tutto torna.
- Ipotesi 2: Carlo è un furfante. Allora mente, e Dario è un cavaliere. Ma un cavaliere dice il vero, e "siamo dello stesso tipo" sarebbe falso (uno è furfante, l'altro cavaliere). Contraddizione.
Resta solo l'ipotesi 1.
Enigma 4 (media)
Elena, parlando di sé e del suo amico Filippo, dice: "Almeno uno di noi due è un furfante."
Mostra la soluzione
Elena è una cavaliera, Filippo è un furfante.
Se Elena fosse una furfante, la frase "almeno uno di noi due è un furfante" sarebbe vera (lo è lei!), ma i furfanti non dicono cose vere. Quindi Elena è una cavaliera e la frase è vera: almeno uno dei due è un furfante, e non è lei. È Filippo.
Enigma 5 (media)
Lea dice: "Mario è un cavaliere." Mario dice: "Lea e io siamo di tipo diverso."
Mostra la soluzione
Sono tutti e due furfanti.
- Se Lea fosse una cavaliera, anche Mario lo sarebbe. Ma allora la frase di Mario, "siamo di tipo diverso", sarebbe falsa: un cavaliere non può dirla. Contraddizione.
- Quindi Lea è una furfante e mente: Mario non è un cavaliere, è un furfante. Controlliamo: sono dello stesso tipo, quindi "siamo di tipo diverso" è falso, ed è giusto che Mario, furfante, dica una cosa falsa.
Enigma 6 (difficile)
Tre abitanti, Gina, Ugo e Ivo, parlano così:
- Gina: "Ugo è un furfante."
- Ugo: "Ivo è un furfante."
- Ivo: "Gina e Ugo sono tutti e due furfanti."
Mostra la soluzione
Gina è una furfante, Ugo è un cavaliere, Ivo è un furfante.
Conviene partire da Ivo, che dice la frase più "forte".
- Se Ivo fosse un cavaliere, Gina e Ugo sarebbero furfanti. Ma allora Gina mentirebbe dicendo "Ugo è un furfante", e Ugo sarebbe un cavaliere. Contraddizione: Ugo non può essere furfante e cavaliere insieme.
- Quindi Ivo è un furfante. Allora la frase di Ugo, "Ivo è un furfante", è vera: Ugo è un cavaliere. E Gina, che dice "Ugo è un furfante", dice il falso: è una furfante.
Ultimo controllo: la frase di Ivo, "Gina e Ugo sono furfanti", è falsa perché Ugo è un cavaliere. Va bene così: Ivo è un furfante.
Enigma 7 (difficilissimo)
In una stanza ci sono tre abitanti. Tutti e tre, uno dopo l'altro, dicono la stessa frase: "In questa stanza ci sono esattamente due furfanti."
Quanti furfanti ci sono davvero?
Mostra la soluzione
Tre: sono tutti furfanti.
Tutti dicono la stessa frase, quindi o è vera per tutti o è falsa per tutti.
- Se fosse vera, tutti e tre la direbbero sinceramente: sarebbero tutti cavalieri. Ma allora i furfanti sarebbero zero, non due. Contraddizione.
- Quindi la frase è falsa e chi la dice mente: sono tutti e tre furfanti. Controlliamo: i furfanti sono tre, non "esattamente due", quindi la frase è davvero falsa.
Bonus: una domanda a cui si può rispondere solo a metà
Altri tre abitanti. Ognuno dice: "Gli altri due sono furfanti."
Riesci a capire chi è cavaliere? E quanti cavalieri ci sono?
Mostra la soluzione
Chi sia non si può sapere, ma il cavaliere è esattamente uno.
- Non possono essere tutti furfanti: in quel caso ognuno direbbe una cosa vera ("gli altri due sono furfanti"), e i furfanti non lo fanno.
- Non possono esserci due o tre cavalieri: ogni cavaliere direbbe che un altro cavaliere è un furfante, e sarebbe falso.
- Con un solo cavaliere tutto torna: lui dice il vero sugli altri due, e ognuno dei furfanti mente, perché tra "gli altri due" c'è il cavaliere.
Il cavaliere può essere uno qualsiasi dei tre: le parole non bastano per dire quale.
Inventa il tuo enigma
Scegli due o tre abitanti, decidi tu chi è cavaliere e chi furfante, poi fai dire a ognuno una frase: vera se è un cavaliere, falsa se è un furfante. Prima di sfidare qualcuno, controlla con il metodo delle ipotesi che la soluzione sia una sola: se più combinazioni reggono, l'enigma non è leale (come il primo di questa pagina!).
Per genitori e insegnanti
Questi enigmi allenano a tenere a mente un'ipotesi e a seguirne le conseguenze passo per passo, che è la stessa abilità che serve per risolvere problemi ed equazioni. Il modo migliore per proporli è a voce, con carta e matita a disposizione per scrivere "C" e "F" sopra i nomi. Se un ragazzo si blocca, invece di dare la soluzione, chiedete: "Proviamo a immaginare che sia un cavaliere: che cosa succede?". Arrivare a una contraddizione non è uno sbaglio: è proprio l'informazione che serve.
In classe funzionano bene anche come gioco di ruolo: due o tre alunni ricevono in segreto un biglietto con scritto "cavaliere" o "furfante" e una frase da dire, e gli altri devono scoprire chi è chi. Per chi ama i ragionamenti a passi, il gioco delle Equazioni usa la stessa logica: ogni passaggio deve conservare la verità.