miércoles, 8 de septiembre de 2004
Publicado por
Markelo
en
20:37
Etiquetas: Acertijos de lógica, cruce en bote
Etiquetas: Acertijos de lógica, cruce en bote
Un acertijo más de cruces en botes para cerrar esta segunda trilogía y no aburrirlos.
Pero no desesperen. Pronto habrá más.
Con un bote de tres pasajeros, también pueden cruzar el río cinco misioneros y cinco caníbales en las condiciones anteriores.
¿Cuál es la cantidad mínima de viajes que se deben realizar?
Seis caníbales y seis misioneros, ya no pueden cruzar con un bote para tres personas. Quizá alguno consiga demostrarlo de alguna manera sencilla.
Si aumentamos la capacidad del bote a cuatro pasajeros, entonces cualquier grupo de cualquier tamaño con igual cantidad de misioneros y caníbales puede realizar sin problemas el cruce.
Demostrarlo es casi un cazabobos. ¿Se dan cuenta cómo?
Suscribirse a:
Enviar comentarios (Atom)
10 comentarios:
1. CCC
2. C
3. CC
4. C
5. MMM
6. MC
7. MMM
8. C
9. CCC
10.C
11.CC
No es la única pero creo que sirve.
Al bote de 4 pasajeros yo le pondrÃa un cartelito que diga "Sólo se entregarán los remos cuando, del total de pasajeros, la mitad sean M y la otra mitad sea C", si fuera misionero, obvio.
Si le agregara una C a mi nombre, cambiarÃa el cartelito por "Oferta! Viaje seguro! 2M y 1C a mitad de precio!", por si se dá un grupo numeroso con misioneros amarretes o distraidos.
Para el caso de 6 m y 6 c, con una barca de 3 pasajeros, es imposible, y esto se verifica fácilmente si construimos un grafo de... 7*7*2 =98 nodos, y luego se eliminan... y se trazan los arcos del grafo tal que... Y listo, ahi se ve "claramente". Jeje (los detalles los dejo al lector)
La cantidad mÃnima es un sólo viaje. Van tres sobre el bote y el resto tomados del borde del bote y nadando a un costado. A todo esto habrÃa que ver si los canÃbales saben contar para saber si son más que los misioneros...
la cantidad minima de vijes son 3 viajes redondos y uno de ida
Jajajaj.
Gracias Lorena. Más claro imposible.
Efectivamente, cantidad mÃnima de viajes es 11
1.MMM
2.M
3MM
4.M
5.CCC
6.C
7.CC
8.M
9.MM
10.C
11.CC
ESTO ES TAN FACIL..........
1.MMM
2.M
3MM
4.M
5.CCC
6.C
7.CC
8.M
9.MM
10.C
11.CC
ESTO ES TAN FACIL..........
LOS M NO SE PUEDEN IR CON LOS C POR Q SON CANIBALES POR LO TANTO CADA TIPO CON SU TIPO..........
POR LOS C SE PUEDEN COMER A LOS M
1.MMM
2.M
3MM
4.M
5.CCC
6.C
7.CC
8.M
9.MM
10.C
11.CC
ESTO ES TAN FACIL..........
LOS M NO SE PUEDEN IR CON LOS C POR Q SON CANIBALES POR LO TANTO CADA TIPO CON SU TIPO..........
Estoy completamente fuera de tiempo, pero para sebastian que dice que es tan facil (por si llega a leer esto de nuevo) se lo puede hacer en dos pasos menos.
Publicar un comentario