Newsgroup: it.hobby.enigmi
Titolo: I licantropi

Ho un problema
Mi è stato proposto un LT da un mio amico che però nn sa la soluzione in
quanto c'era una scommessa dietro.
Ora nn avendo + a portata di mano il tipo che lo aveva fatto all'inizio nn
posso fargli le domande che dovrebbero guidarmi alla soluzione.
Quindi se qualcuno conosce questo LT lo prego di inviarmi la soluzione o di
rispondere alle mie domande in modo che possa risolverlo.
Il testo dovrebbe essere all'incirca così:
"In un paese c'è una piazza circolare circondata da vetrine.
Il paese inoltre è abitato da alcuni licantropi: per licantropi si intende
creature che variano il loro aspetto da quello umano a quello di lupo nella
notte precedente la luna piena, nella notte di luna piena e nella notte
successiva.
Da quel che ho capito i licantropi nn sanno di esserlo e nn si ricordano
nulla di ciò che han fatto quando erano lupi e allo stesso modo quando sono
lupi nn si ricordano di quando erano umani.
Un giorno il sindaco della città dice alla popolazione che tutti i
licantropi si devono recare nella piazza circolare durante tre notti
fatidiche.
Così nella prima notte come nella seconda nn succede nulla di particolare
mentre la mattina dopo la terza vengono trovati in piazza tutti e soli i
licantropi morti. Sappiamo che tutti i licantropi hanno scoperto di esserlo
prima di morire.
Bisogna capire quanti sono i licantropi, come sono morti e come hanno
scoperto di essere licantropi."
Vi prego aiutatemi



Questa è una gustosa variante di un problema già arcinoto (io lo
conoscevo come problema dei "cornuti" o degli "occhi azzurri"): per
questo ometto lo spoiler.
Allora, bisogna intanto premettere (fondamentale) che ogni licantropo
non sa di essere tale, ma tutti gli altri abitanti del villaggio sì
(compresi gli altri licantropi). (1)
Si sa - il paese è piccolo e la gente mormora. :) 
Inoltre, nessuno ovviamente ha mai rivelato a un licantropo la sua
licantropia (voi come ci restereste?), quindi nessun abitante del
paese può essere sicuro di essere o no un licantropo. Questo
presupponendo che gli abitanti del paese siano tutti dei perfetti
logici. (2)
In conclusione, ogni abitante è al corrente della licantropia (sì/no)
di tutti i suoi concittadini, ma non di quella di se stesso. Inoltre 
tutti sanno che nel paese c'è almeno un licantropo. (3)
Mettiamo il caso che nel paese ci fosse un solo licantropo. Egli
saprebbe automaticamente di essere un licantropo, in quanto saprebbe
che nessun suo concittadino lo è (premessa 1) e logicamente (premessa
2) dedurrebbe di esserlo, sapendo che (premessa 3) un licantropo deve
esistere e non può essere altri che lui stesso.
In quel caso si recherebbe in piazza già dalla prima notte, la qual
cosa non avviene, quindi l'ipotesi di un solo licantropo non è
evidentemente veritiera.
Se i licantropi fossero due (L=2), ciascuno dei due licantropi
(premessa 1) sarebbe a conoscenza della licantropia dell'altro ma non
della propria.
Trascorsa la prima notte, ciascuno dei due (animato dalla premessa 2)
dovrebbe dedurre qualcosa del genere: «Io so che XXX, e solo lui, tra
gli abitanti del villaggio, è un licantropo. Ma come mai allora non è
andato in piazza ieri notte? Nel villaggio ci deve essere quindi un
altro licantropo. E non posso essere che io».
A quel punto entrambi, con deduzioni speculari, diverrebbero edotti
della loro licantropia e andrebbero in piazza la seconda notte. Ma ciò
non avviene! I licantropi non possono pertanto essere due.
Come mai la terza notte i licantropi ci sono? Trasferendo quest'ultimo
ragionamento al valore L=3 la soluzione è presto trovata.
I licantropi sono TRE, e hanno scoperto di esserlo dopo aver
constatato che nelle prime due notti, in piazza, non si era vista
anima viva. Ciascun licantropo era al corrente dell'esistenza dei 2
altri licantropi. Visto che questi due non si erano recati, la seconda
notte, in piazza, ciascuno di essi ha avuto la certezza dell'esistenza
di un altro licantropo e ha capito che inevitabilmente si trattava di
lui stesso.
Così, obbediente, ciascun licantropo si è recato in piazza la terza
notte.
Come sono morti? Beh, penso che abbiano fatto quello che molti
farebbero se scoprissero di essere licantropi: si sono uccisi!
(questo è quello che ci fa comodo pensare. In realta c'era dietro un
torbido giro di scommesse clandestine, usura e prostituzione minorile.
Un regolamento di conti finito male. E dire che sembrava gente così
per bene)
Ciao
Stark

 tutti sanno che nel paese c'è almeno un licantropo. (3)
Devo dire che senza queste premesse avrei fatto un po' di fatica a trovare
la soluzione
Grazie mille!