A Alice e o Bruno vão ser encarcerados separadamente e os seus destinos dependem das suas capacidades de adivinhação!

Uma moeda enterrada na areia.

Enunciado do problema

A Alice e o Bruno vão ser separados e encarcerados. Todos os dias às 12h, o guarda Carlos vai ter com a Alice e o guarda Duarte vai ter com o Bruno; cada guarda pega na sua moeda de carcereiro (uma moeda com cara e coroa, não necessariamente "equilibrada") e lança-a ao ar, mostrando o resultado ao prisioneiro à sua frente. De seguida, cada prisioneiro tenta adivinhar qual o resultado que saiu à frente do seu colega. Ou seja, a Alice vê o resultado do lançamento do guarda Carlos e tem de adivinhar qual o resultado que saiu ao Bruno e ao guarda Duarte, e vice-versa. Se qualquer um dos prisioneiros acertar, os dois são libertados.

Qual é que é a estratégia que a Alice e o Bruno devem combinar, para que sejam libertos o mais cedo possível. Segundo essa estratégia, qual é o número médio de dias que eles vão permanecer encarcerados?

Pensa um pouco...

Se precisares de clarificar alguma coisa, não hesites em perguntar na secção de comentários em baixo.

Solução

Podes encontrar a minha proposta de solução aqui, para confirmares a tua resposta.


Se gostaste deste problema e se gostavas de receber novos problemas diretamente na tua caixa de correio, então subscreve a newsletter dos Problemas

Artigo anterior Próximo artigo

Blog Comments powered by Disqus.