Date: Feb 18, 2013 8:37 AM
Author: Jesus Sanz
Subject: Re: [Snark] Sol: Otro de presos.

Pues si, después de probar estrategias fijas que evidentemente no funcionan, probé la idea de usar en segundo lugar el sobre de numero correspondiente al del preso que aparece al abrir el primer sobre, no solo para el primer preso sino para todos, y parece que si funciona, incluso para más presos como veo que ha comprobado Esteban.  Aunque no entiendo muy bien porqué.
El número de aciertos sigue siendo el mismo, pero con esta estrategia no hay posibilidad de acertar 2 ni 3 veces, solo 0, 1 o 4. Con lo cual aparecen los 10 casos favorables a cuatro aciertos, correspondientes a 1,2,3,6,7,8,15,17,22 y 24  de los 24 casos posibles ordenados.
Y tratando de ver algo más, consulto la Encyclopedia of Integer Sequences, y allí está la A066646:
 
1, 2, 3, 6, 7, 8, 15, 17, 22, 24, 25, 26 ......
Arrange the permutations of {1...m} in lexicographic order. Sequence
gives indices of permutations of orders 1 and 2.
¿?
 
Seguiré tratando de entender porqué funciona.  Muy buen problema, Paco, y totalmente de acuerdo con lo de "increíble, pero cierto".
 
Un cordial saludo,
 
Jesús Sanz
 
 
 

________________________________
De: Paco Moya <pacomoyao@gmail.com>
Para: Jesus Sanz <jesanz47@yahoo.es>; Lista de Juegos de Ingenio <snark@ccc.uba.ar>
Enviado: Domingo 17 de febrero de 2013 21:49
Asunto: Re: [Snark] Sol: Otro de presos.

Hola a todxs.

El día 16 de febrero de 2013 21:44, Jesus Sanz <jesanz47@yahoo.es> escribió:
> Entiendo que:
>
> - El primer preso tiene una información adicional: al abrir cada sobre,
> encuentra el nombre de un preso determinado. Y puede usar esa informacion
> para cambiar su estrategia. Pero no comunicarla.
> - Y cada preso a partir del segundo debe tener una estrategia fija, que
> supone que los anteriores han debido tener éxito (si no, ya da igual).
>
> Lo cual no me ayuda nada con la solución.
>
> Un cordial saludo,
>
> Jesús Sanz


No hay información adicional de ningún tipo.
Poned las 24 permutaciones de 4 elementos y haced que todos acierten
10 de entre ellas. Increíble pero cierto.
Paco Moya.


> Hola a todxs.
> Vamos a simplificar un "poco". Si hubiese 4 presos y 4 sobres existe
> un procedimiento para que la probabilidad de salvarse sea de 10/24,
> casi el 42%. Es una pista.
> Paco Moya
>
>
> _______________________________________
> Snark
> Más información en http://www.snarkianos.com/
> http://mailman.uba.ar/mailman/listinfo/snark
>
>

_______________________________________
Snark
Más información en http://www.snarkianos.com
http://mailman.uba.ar/mailman/listinfo/snark