Persone con gli occhi azzurri
Domenica 24 Febbraio 2008 at 17:21 | In matematica, società, vita | 5 CommentsCiao, ho visto di recente sul blog di Terence Tao la discussione (con centinaia di commenti, e con molta gente che però partecipa alla discussione dicendo cose a caso) del problema degli isolani con gli occhi azzurri, un problema che cerca di far capire cosa sia la conoscenza colettiva. Mi è venuta voglia di presentarvelo qua sul mio blog, visto che in ogni caso la matematica che ci sta dietro è ben poca, e inoltre la faccenda ha risvolti sociali abbastanza interessanti.
Il problema è questo: c’è un’isola dove vive una tribù di persone i cui occhi sono o azzurri o marroni, e la religione impone che nessuno possa sapere il colore dei propri occhi. Gli isolani sono altamente devoti, e chi dovesse scoprirlo si suiciderà la mattina seguente all’alba. Inoltre sull’isola non esistono specchi, e nessuno può parlare del colore degli occhi (è un tabù).
Un giorno passa (per la prima volta, e anche l’ultima!) un esploratore, che ignaro delle tradizioni degli isolani dice di fronte a tutti: “Mi ha fatto piacere vedere qualcuno con gli occhi azzurri come me!”. L’esploratore non ha motivo di mentire, e gli isolani gli credono. Dopo qualche giorno qualcuno di suicida. Chi sono, e perché?
****
*** Interrompete la lettura se volete provare a pensare al problema senza vedere la soluzione ***
*** (non è difficile) ***
****
La risposta è: se c’erano n persone con gli occhi azzurri, l’n-esimo giorno tutte queste persone si suicidano. Per vedere che deve essere così, supponiamo che ci sia una sola persona con gli occhi azzurri. In questo caso, chiaramente si suiciderà il giorno successivo. Se sono due? be’, ciascuno dei due penserà “C’è solo l’altro”, ma poi vedendo che l’altro non è morto capirà che l’unica possibilità è che abbia anche lui gli occhi azzurri. Adesso una volta che si sia visto che n persone si suicidano in n giorni, è facile vedere cose succede se sono invece n+1: ciascuno di essi aspetterà di vedere se gli altri (che lui vede essere n) si suicidano fino all’n-esimo giorno, l’n+1-esimo si suiciderà perché avrà capito di avere gli occhi azzurri anche lui. Altra curiosità: se è un fatto noto, indiscusso che le persone possono avere gli occhi solo azzurri o marroni, il giorno successivo al suicidio delle persone con gli occhi azzurri muoiono anche quelle con gli occhi marroni, perché avranno capito di avere gli occhi marroni! 
Trovo divertente provare a costruire catene di “lui sa che lui sa che lui crede…”, ad esempio se le persone con gli occhi azzurri sono 3, il terzo crederà che il secondo creda che il primo creda di essere l’unico con gli occhi azzurri. Dopo il primo giorno, crederà che gli altri due sappiano di avere gli occhi azzurri, e quindi che stiano per suicidarsi il secondo giorno. Al terzo giorno, be’, morte!
Problema bonus: supponiamo che al k-esimo giorno l’esploratore si sia accorto del suo sbaglio e voglia rimediare. Ha modo di rimediare (ovvero fare sì che muoiano meno persone di quelle che dovrebbero)?
5 Commenti »
RSS feed dei commenti a questo articolo. TrackBack URI
Lascia un commento
Blog su WordPress.com. | Theme: Pool by Borja Fernandez.
Entries and comments feeds.
ciao ti scrivo per chiederti se hai postato tu l’articolo per l’acer con linux diverso tempo fa…siccome è scritto in inglese non ci capisco molto! comunque ho cliccato sul link e mi sono ritrovato in questo blog…vedi io vorrei passare a linux ed ho un 5720g travel mate e credo che non ci sia molta differenza da quello in questione…forse non è la sede appropriata per parlarne ma se mi dassi qualche dritta saresti molto gentile…scrivimi pure via mail se vuoi…ciao e grazie
Commento di alberto — Martedì 4 Marzo 2008 #
Tranqui, l’altro blog è un altro blog dove scrivo (scrivevo visto che recentemente non ho più scritto molto) cose di informatica e programmazione, tra cui infatti una revisione del mio portatile.
Come dritte, be’, non so, ti consiglio il driver “uvcvideo” per far funzionare la webcam, tifm21xx per il lettore di schedine se ti serve, una distribuzione recente perché altrimenti potresti avere qualche problema col il lettore DVD (e quindi non riuscire ad installarla). Forse potrà anche esserti utile la versione di svluppo di ALSA per far andare bene la scheda audio (dipende dalla distribuzione, io uso sempre un kernel compilato da sorgenti). Per la scheda video non so, se è una intel come la mia dovrebbe funzionarti tutto abbastanza bene fin dall’inizio, ma sembra che alcuni acer tm5720 abbiano invece una ATI, nel qual caso probabilmente avrai bisogno dei driver dalla ATI.
Se hai altre domande fai pure, buona fortuna con linux
Commento di Maurizio — Martedì 4 Marzo 2008 #
grazie, hai ragione forse ci vuole anche fortuna: ero dalle 20 30 sopra un pentium 4 che provavo a mettere su mandriva (una versionne gnome 2.16 dovrebbe essere di circa 2 anni fa), poi kde 4.0 ke ho trovato su linux magazine di questo mese ma non riuscivo a collegarmi ad internet.Pur essendo (mandriva) in italiano con le istruzioni guidate niente tanto che ad un certo punto il lettore dvd mi sputava fuori quando voleva il dvd…all’avvio…durante una operazione qualsiasi…praticamente indemoniato!!!E internet per me è il maggior problema ne ho bisogno spesso per la posta.Tempo fa ho letto un libro tascabile sull’introduzione a linux dedicato a fedora core li sembrava così facile ma in realtà manca sempre qualcosa perchè vada tutto!!!
Ti faccio alcune domande precise così magari riesco a risalire un pochettino:
1) che sistema operativo usi sul acer 5720?
2) ho trovato su linux magazine questi os installabili:-kde4.0,anche il giornale dice che è ancora giovane-simplyMEPIS 7.0(dice che è facile)-pclinuxos 2007-sidux 2007(indicato come “supporto hardware quasi perfetto”). pensavo di cimentarmi con qualcuno di questi visto che sono aggiornati. Il pc lo uso per adsl in wi fi, masterizzare, guardare qualche film poi con openoffice sono apposto. Se devo stampare e proprio non riesco uso il pc vecchio, quale posso usare per seguire la recensione che avevi fatto?
3) Nel dvd del giornale ho tutte le distribuzioni dentro file rar. Per comodità volevo masterizzarle in cd in modo da farle partire da boot ed eventualmente installare. Come faccio per masterizzare? Masterizzo il file rar semplicemente o devo estrarre i contenuti e poi masterizzarle dentro il cd?
4) una volta che ho installato il sistema operativo(tipo fra un secolo, no dai scherzo!) dovrò installare driver e programmi (come openoffice e ho già addocchiato qualche utility!!) come si insatllano questi? doppio clic sull’icona e parte un installer(tipo windows) oppure è una sorta di drag and drop (un po’ come mac)?
ti ringrazio fin d’ora e aggiungo un ultima cosa: ma io sono andato nella pagina dell’alsa (quella che assomiglia a wikipedia per capirsi) però non ho mica capito dove trovo i driver wi fi per il mio acer…ok ora non ti rompo più ciao e buona notte
Commento di alberto — Martedì 4 Marzo 2008 #
Io uso linux fedora7, ma te la sconsiglio perché non funzionava il cdrom (kernel troppo vecchio) e ho dovuto fare l’installazione via rete. Nel frattempo è uscita fedora8, che immagino dovrebbe andarti alla grande.
Ah, kde4 non è un os e neppure una distribuzione, ma solo un ambiente dektop (un insieme di programmi diciamo), non te ne farai nulla se non avrai prima installato linux.
Non so cosa devi fare col file rar del dvd tuo, ma sono abbastanza sicuro che se lo masterizzi così com’è non funzionerà. Non hai un DVD bootabile direttamente? molti giornali ne hanno in allegato di solito.
Altro consiglio: cercati amici che sappiano usare linux, o sbircia sui forum/siti introduttivi online! la maggior parte dei programmi ti saranno installati (a tua scelta) quando installi linux, quindi ti ritroverai già con openoffice, firefox, etc.
Altra cosa: ALSA sono i driver per l’audio, per la scheda di rete c’è iwlwifi di cui probabilmente avrai bisogno, ma in ogni caso prima di fare queste cose complicate installati linux e avrai già quasi tutti i driver, poi penserai a far funzionare gli accessori.
Commento di Maurizio — Mercoledì 5 Marzo 2008 #
I’ve got a blue eyes!is very beautiful for cosmetic and estetic apparential!
Commento di Sofy — Mercoledì 24 Settembre 2008 #