Prisioneiros

Quando 100 prisioneiros foram trazidos a uma prisão, o carcereiro lhes avisou:

``Eu darei a vocês uma noite para conversarem entre si. Então cada um de vocês será colocado em celas distintas, sem mais poderem se comunicar com os outros. A partir de então, a cada dia levarei um de vocês a uma sala com uma lâmpada (que inicialmente está apagada). Ao sair da sala, vocês podem deixar a lâmpada acesa ou apagada. Se algum dia um de vocês me disser que todos já visitaram a sala e isto for verdade, eu libertarei todos vocês. Mas se for mentira, os jogarei aos crocodilos! Mas lhes garanto que todos irão eventualmente visitar a sala e que nenhum de vocês deixará de visitar a sala enquanto alguém não decidir falar''.

Determine uma estratégia que os presos podem elaborar para terem certeza de que algum dia serão soltos.