|
|
Re: [Snark] Sol: Otro de presos.
Posted:
Feb 14, 2013 12:49 AM
|
|
|
|
De hecho, el ordenar los sobres, es una forma de comunicación entre los
jugadores. Si está permitido reordenar los sobres, una estrategia más
simple que la de Jaime, que también da una probabilidad de sobrevivir de
50% es la siguiente:
Cada uno que entre tomará los 50 sobres de arriba. Si entre los sobres que
abrió está el número del siguiente entonces deja esos 50 sobres arriba, si
no, los pone debajo (dejando de este modo el sobre del siguiente en entrar
entre los 50 de arriba). De este modo, el primero en entrar tiene 50% de
probabilidades de hallar su número, y a partir de él todos encontrarán
siempre su número, porque el anterior se habrá encargado de que su sobre
esté entre los de arriba.
Si no se permitiera ningún tipo de comunicación entre los participantes
(salvo para coordinar la estrategia antes de empezar), y por lo tanto no se
permite alterar el orden de los sobres ni ninguna otra cosa, entonces la
propuesta de Oscar es una mejora, anunque no demasiado importante. Si las
cuentas no me han salido mal, las probabilidades de sobrevivir pasan de
alrededor de 10^(-30) a 10^(-29). Habrá alguno manera de mejorarlo más? Se
me ocurre que debería haber, pero no se me ocurre ninguna idea sobre cómo.
Saludos,
Germán
_______________________________________
Snark
Más información en http://www.snarkianos.com
http://mailman.uba.ar/mailman/listinfo/snark
|
|
