Una piccola città, in qualche sperduto luogo della terra, è infestata dai lupi mannari, cioè ci sono alcune persone che durante le notti di luna piena si trasformano in lupi feroci. Si può quindi ragionevolmente pensare che almeno uno degli abitanti di questo strano luogo sia un lupo mannaro. Per fare fronte a questa situazione il sindaco della cittadina emette un'ordinanza, la quale prevede che ogni cittadino che sappia di essere un lupo mannaro, si debba uccidere appena lo scopre. Dato che gli abitanti del luogo sono tutti dei cittadini rispettosi delle leggi, si può dare per certo che effettivamente ogni abitante che scopra di essere un lupo mannaro si uccida. Purtroppo però, un lupo mannaro non si accorge di esserlo e quindi lo può solo capire dall'osservazione di quello che gli sta intorno. A questo punto occorre ricordare che tutte le notti, e quindi in particolare quelle di plenilunio, ogni cittadino incontra tutti gli altri, e pertanto è in grado di vedere i lupi mannari anche se non può comunicare con loro. Dopo la terza notte di luna piena vengono ritrovati i cadaveri di alcuni lupi mannari. Voi dovete scoprire quanti sono i lupi ritrovati e soprattutto perché sono stati ritrovati soltanto dopo la terza notte, mentre nelle due precedenti non si è avuto alcun ritrovamento.
soluzione (da non leggere prima !!!!!)
Sono tre.
Esistono molte varianti di questo problema (L'isola dei cornuti, L'epidemia nel convento, etc.)
caso 1: se ci fosse 1 solo lupo mannaro saprebbe subito di esserlo perché:
a) non è a conoscenza di altri lupi mannari,
b) si sa che ce n'è almeno uno.
Pertanto il 1° giorno di luna piena si ucciderebbe;
caso 2: se ci fossero 2 lupi mannari, ciascuno di essi conoscerebbe un solo lupo mannaro (l'altro) e non si ucciderebbe il 1° giorno aspettandosi che l'altro lo facesse, come dal caso 1; ma non accadendo ciò, si renderebbe conto di essere lupo mannaro e perciò il 2° giorno di luna piena due uomini si ucciderebbero;
caso 3: se ci fossero 3 lupi mannari, ciascuno di essi conoscerebbe 2 lupi mannari (gli altri) e non si ucciderebbero né il primo giorno di luna piena né il secondo, aspettandosi che tutto funzioni come al caso 2; ma non accadendo ciò, si renderebbero conto di essere lupi mannari e perciò il 3° giorno di luna piena 3 uomini si ucciderebbero;
e così è stato.
1 commenti:
A me viene diverso.
Prima notte: A vede due lupi B e C
B vede due lupi A e C
C vede due lupi A e B
Tutti gli altri cittadini D,E,F,G...vedono
3 lupi. A,B,C non sanno di essere lupi.
Alla mattina nessun morto.
A però pensa B e C si uccideranno questa notte, perchè si rivedranno e capiranno di essere entrambe dei lupi
Seconda notte: A vede che B e C si rivedono ma non mutano il loro comportamento questo perchè ci deve essere un terzo lupo che non li fa prendere coscienza del proprio essere e quel terzo lupo deve essere lui stesso(cioè A).
Lo stesso ragionamento funziona sia per B che C.
Dopo la seconda notte si trovano i cadaveri di tre lupi.
Posta un commento