Vincent_van_Gogh

Vincent Van Gogh, ‘La ronde des prisonniers’, 1890

A penitenciária está lotada e o diretor não sabe mais o que fazer. Incapaz de decidir quem deve soltar ou quem deve ser morto, o diretor propõe uma saída matemática. Os nomes de 100 prisioneiros são colocados em um pedaço de papel e guardados dentro de 100 caixas de madeira (um nome em cada caixa). E as caixas, por sua vez, são postas no ginásio da prisão. “Um por um”, explica o diretor, durante o anúncio do esquema, “os prisioneiros serão levados ao ginásio pelos guardas. À procura de seu nome, cada um pode olhar no máximo 50 caixas, mas deve sair sem mudar o modo como elas estão arranjadas. Depois da saída do ginásio, fica proibida a comunicação entre os detentos.”

Os prisioneiros percebem que há uma brecha nas regras, que lhes dá a chance de criar uma estratégia para facilitar as buscas. E eles vão mesmo precisar se entender, já que cada prisioneiro deverá encontrar seu próprio nome. Se isso não acontecer, todos eles serão executados.

Assim, como evitar que todo mundo procure nas mesmas caixas?

  • Nível: de médio para difícil. A lógica é simples até, mas a matemática para comprová-la é mais complicada.
  • Dica: se cada prisioneiro examinar um conjunto aleatório de 50 caixas, a probabilidade de sobrevivência dos condenados é de míseros 1/2^100 ≈ 0,0000000000000000000000000000008. É claro que o resultado poderia ser pior, especialmente se todos eles olharem para as mesmas 50 caixas — nesse caso, as chances caem a zero. Entretanto, é possível elevar a probabilidade de sobrevivência para aproximadamente 30%.
  • Solução: será publicada, assim que me for possível, na sexta, 05/04.
  • UPDATE (04/04, 20H05): Eu não devia, mas vou lhes ajudar. Considerando a dificuldade deste enigma, as poucas manifestações e que, por motivos pessoais, não me será possível publicar a resposta na sexta-feita (amanhã), decreto que a resposta e a discusão dos comentários será feita no domingo, 07/04.

Related Posts Plugin for WordPress, Blogger...