Ci sono infinite (contabili) persone disposte in fila, ciascuna delle quali indossa un cappello o bianco o nero. La prima vede il colore dei cappelli di tutti gli altri ma non il suo, la seconda di tutti gli altri ma non il proprio e quello della prima, e in generale la $k$-esima persona vede il colore del cappello di tutti tranne quello delle persone numero $1, 2, \dots, k-1, k$.
A turno, seguendo l'ordine a partire dal primo, devono dire "bianco" o "nero" e se indovinano il colore del proprio cappello hanno salva la vita, altrimenti che Dio li perdoni per le loro vite peccaminose.
Durante la procedura non possono dire altro se non il colore da indovinare (ognuno solo quando è il proprio turno, sono costretti, devono dire esattamente uno dei due colori possibili, insomma ci siamo capiti) e non possono comunicare in altro modo; inoltre non possono muoversi se non per parlare (una sola volta) e respirare (a meno che non abbiamo sbagliato, in quel caso non respireranno ancora per molto). Insomma avete capito, è un problema di matematica, la strategia deve funzionare senza sotterfugi, ma almeno prima di iniziare lo sterminio possono organizzarsi e usare tutti la stessa.
Siccome sono persone molto peccaminose, la loro strategia punta sul non morire (che strano, eh? Speravo quasi il contrario...), quindi trovate una strategia per la quale muore solo un numero finito di gente.
Risolvete questo e sbloccherete la versione bonus!
Quanta gente! E che bei cappelli!
- Gerald Lambeau
- Messaggi: 335
- Iscritto il: 17 mag 2015, 13:32
- Località: provincia di Lucca
Quanta gente! E che bei cappelli!
"If only I could be so grossly incandescent!"
Re: Quanta gente! E che bei cappelli!
Direi che non è propriamente combinatoria xD (e infatti tempo addietro apparve in ricreativa o MNE)
Si può avere subito il bonus, o spoilera la soluzione?
Si può avere subito il bonus, o spoilera la soluzione?
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Re: Quanta gente! E che bei cappelli!
Credo che il bonus sia quello con $n $ colori
- Gerald Lambeau
- Messaggi: 335
- Iscritto il: 17 mag 2015, 13:32
- Località: provincia di Lucca
Re: Quanta gente! E che bei cappelli!
Il bonus non spoilera niente, anzi forse sapendo la soluzione il bonus diventa più facile, nel dubbio metto in spoiler:
Testo nascosto:
"If only I could be so grossly incandescent!"