Isola di furfanti e cavalieri

Esercizi sulla verità delle proposizioni e problemi che non sembrano rientrare in nessun'altra categoria.
Rispondi
delps96
Messaggi: 48
Iscritto il: 27/11/2014, 15:28

Isola di furfanti e cavalieri

Messaggio da delps96 »

Ho trovato questo problema in una dispensa su internet. Penso di averlo risolto, ma non sono sicuro (pur essendo un problema di base della logica) e, non avendo le soluzioni, provo a postarlo qui per vedere altre idee.

"Un giornalista deve fare un articolo su una classica isola di furfanti (che mentono sempre) e cavalieri (che dicono sempre la verità). Sa che tutti si conoscono reciprocamente, e intervista tutti gli "n" abitanti una ed una sola volta, ottenendo le seguenti risposte:

A1: -sull'isola c'è almeno un furfante-
A2: -sull'isola ci sono almeno 2 furfanti-
...
A(n-1): -sull'isola ci sono almeno (n-1) furfanti-
A(n): -sull'isola ci sono almeno (n) furfanti-

Può egli determinare se sull'isola ci sono più furfanti o più cavalieri?"

P.S. scusate ma sono nuovo ed ancora non so usare il Latex
Avatar utente
Ale99
Messaggi: 482
Iscritto il: 24/08/2014, 11:51

Re: Isola di furfanti e cavalieri

Messaggio da Ale99 »

Ecco una discussione sullo stesso problema , spero possa esserti d'aiuto http://forum.olimato.org/ancora-cavalie ... -t926.html
Chi lotta con i mostri deve star attento a non diventare un mostro. E se guarderai a lungo un abisso, l'abisso finirà per guardare in te
delps96
Messaggi: 48
Iscritto il: 27/11/2014, 15:28

Re: Isola di furfanti e cavalieri

Messaggio da delps96 »

Ale99 grazie mille! Cercavo proprio quello
Rispondi