Una princesa vive en un edificio formado por una fila de diecisiete habitaciones adyacentes.Cada habitacion conecta con sus adyacentes por una puerta interna. Las habitaciones 1ª y última de la fila , sólo conectan con una , es decir , no se cierra el círculo. Cada habitación dispone de una puerta hacia el exterior. La princesa permanece todo el dia en las habitaciones pero nunca se queda en la misma habitación dos días seguidos: al final de cada día ( a las 12 de la noche , por ejemplo) se mueve desde la habitación en la que pasó ese día a una de las contiguas por la puerta interna , eligiendo al azar si va hacia la derecha o a la de la izquierda.
Un 1 de junio llega un príncipe de un reino lejano para cortejar a la princesa.El Rey explica los hábitos de la princesa y las reglas que debe seguir para conocerla: cada día por la mañana ,puede tocar una sola puerta de habitación. Si la princesa está en ella ,abrirá y conocerá al príncipe. Si no, el príncipe tendrá otra oportunidad al día siguiente. Desafortunadamente, el príncipe debe volver a su reino el 1 de julio ( de ese mismo año , aclaro). ¿Puede diseñar una estrategia para asegurarse de que conoce a la princesa antes de su marcha?
20
0
18k
20
Alfaro, creo que sería más sencillo si
ayer escribí un post larguisimo, porque antes no lo entendia pero al final le pillé el punto, para ayduar al que no lo entendiera.
Alfaro tiene la respuesta correcta, la de Juanjo es tambien buena, da dos barridos y repite al terminar el primero, pero se entretiene en las casillas 1 y 17 y puede que no encuentre a la princesa a tiempo, si no hubiera restriccion de dias, la solución de Juanjo tambien vale.