Cento cappelli

Come sapete, i perfidi dittatori che prima di ammazzare i loro prigionieri gli ficcano in testa dei cappelli si sprecano. Questa volta ci sono 100 prigionieri, ognuno di essi ha un cappello o rosso o verde (ce ne sono scorte illimitate, quindi non si può fare conto sui colori che si vedono), i prigionieri sono in fila indiana su una scalinata in modo che ognuno possa vedere solo quelli davanti a lui (ma non sé stesso), e a partire da quello in cima ognuno deve indovinare il colore del proprio cappello, pronunciandolo ad alta voce (e quindi tutti ascoltano). Chi indovina verrà graziato.
Se i prigionieri possono consultarsi prima della prova e studiare una strategia, potranno salvarsi più di 3/4 di loro?

   

   

Problema tratto da Futility Closet. Immagine di mairin, da OpenClipArt.