En un castillo como el de arriba , con 4 habitaciones , cada una con su puerta exterior , está presa una princesa. Tu debes rescatarla. Sabes que ella se retira por la noche (unico momento en que puedes salvarla) a una de las 4 habitaciones , siempre a una habitacion contigua a la noche anterior.
Tu solo puedes abrir una puerta cada noche , la que quieras. ( y queda cerrada para el dia siguiente , no hay trampas de ese tipo)
No hay trucos con las habitaciones de los extremos , es decir , si pasa una noche en la habitacion de la derecha (4) , la noche siguiente deberá pasarla obligatoriamente en la 3.
No sigue una secuencia fija , es decir puede ir de derecha a izquierda a su gusto ( aleatoriamente) , pero siempre a la contigua y el dia de inicio puede estar en cualquiera de las 4.
La pregunta para el acertijo es:
¿Cuantas noches es el numero mínimo que necesitas para poder salvar a la princesa con toda seguridad ?
¿Puedes dar una formula general para N puertas?
20
0
18k
20
Para 1 puerta, 1 noche; para 2 puertas, 2 noches.
Para 4 puertas
Para N puertas, N > 2
Ahora bien, en que orden se deben abrir las puertas?
No estoy de acuerdo con la solución de Juanjo, en los días que ha dicho no sé como puedes asegurarte que recastas a la princesa.
Con cuatro puertas para asegurarte de que coincides con ella me salen 5 días.
el primer día miras la puerta 2 y no está
el segundo día miras de nuevo la puerta 2 (para asegurarte que ayer no estaba en la puerta 1) y no está
El tercer día miras la puerta tres y no está puede estar en la 4 o haberte cruzado y que esté en la dos.
El cuareto día miras la puerta 3 de nuevo y si no está es que está en la puerta uno, por lo que…
El quinto días miras la puerta dos y estará allí.
y continuo
1H, 1D
2H, 2D
3H, 2D
4H, 5D
5H, 7D
6H, 9D
7H, 11D
nH, 2*n – 3 D (n>3)
El truco es ir cerrandole el «cruce» por si empezó el primer día en una habitación impar… obligando a que se haya tenido que mover hacia una esquina… y luego repites pero como si hubiera empezado en una habitación par…
Ok… juanjo tiene razón… yo perdía un día vagueando XD
vamos a ver, numeramos las habitaciones empezando por la izquierda del 1 al 4, la primera noche abrimos la habitacion 2, no está, lo cual nos indica que estaba en la 1, la 3 o la 4, como se tiene k cambiar de habitación a la noxe siguiente habrá dos posibilidades de que esté en la habitación 2, una de que esté en la 3 y otra de que esté en la 4, como no podemos abrir la habitación 2 otra vez, abrimos la 3, no está, esto ya nos indica k en la primera noxe no estaba ni en la habitacion 2 ni en la 4 ya que de la 4 solo podía pasar a la 3, ahora sabemos k la princesa está en la habitación 4 o en la 2, pero se tiene k cambiar asi k tenemos 1 posibilidad de k se pase a la 1 y dos de k se pase a la 3, como no podemos volver a abrir la 3 abrimos la 1, no está, por lo k sabemos con seguridad k está en la habitación 3, pero se cambiará otra vez, de la 3 se puede pasar a la 2 o a la 4, abrimos la 2 y si no está nos indica k estaba en la 4 y como de la 4 solo se puede pasar a la 3 la siguiente noxe abriremos la 3
le recuerdo a manufer k el problema indica k cuando abres una puerta esta keda cerrada para el dia siguiente
que es eso de website
he aqui la solucion que deduje:
dias:
proceso
porque
lo revize y no hay manera de que no la encuentre en
dias.
por cierto comenten sus otras opiniones sobre el acertijo
Podemos sacar la inversa de la matriz indirecta por ell coeficiente cofactor intrincico del numero de puertas representada con la formula de la varibla dy dobde derivamos las posibilidade e intrgramos la funcion donde d ed el numero de puerts y d de posibilidadesa.
por cierto en mi comentario dije
argh, mi#$%&, desearía borrar mi comentario (10) porque no se puede repetir, mi comentario (8) estaba en lo cierto, perdonen por gastar dos comentarios…..
comentario 9: ¿wtf?
ahora bien, si fueran cinco, el proceso sería(al menos ahora no es un comentario gastado)
porque
[/spoiler] [/spoiler] [/spoiler] [/spoiler]