Un campesino entra en una posada con una cadena de 7 eslabones de plata. El posadero, a quien el campesino no le inspira ninguna confianza, le dice:"Me entregarás un eslabón de la cadena cada día que os alojéis en mi posada".
El campesino, que tiene fama de poco trabajador, piensa en la mejor manera de cortar los eslabones de la cadena para atender a las peticiones del posadero haciendo el mínimo número de cortes posible.
La pregunta es: ¿Cual es el número mínimo de cortes que deberá hacer el campesino a la cadena para atender a las peticiones del posadero y cómo deberá irle entregando los eslabones?
Por cierto, para saber cómo funciona este blog, pulsa aquí.
Ya hay un blogger que lo ha resuelto ... ¡Mira en las soluciones para ver la solución!
13 comentarios:
El campesino no sabía en principio cuantos días iba a quedarse...
El 1er día tendría que soltar un eslabón, y para ello ha de cortar dos veces, uno por cada lado del eslabón.
El 2º día tendría que entregar 2 eslabones, por lo que puede cortar otra vez para conseguir un trozo de 2 eslabones que le cambia al posadero por el eslabón anterior. Llevamos 3 cortes en total.
El 3er día entregaría el eslabón que recuperó el segundo día.
El 4º día cambiaría los cuatro eslabones que le quedaban en la cadena por los tres que guardaba el posadero. El 5º día entregaría el eslabón suelto, el 6º día cambiaría el eslabón suelto por el trozo de dos eslabones y el 7º día entregaría otra vez el eslabón suelto, que es el último que le quedaba.
Por lo tanto, creo que el mínimo número de cortes es tres.
Un saludo!
Se puede hacer con menos cortes ;)
Creo que seria cortar solamente un eslabón (?dos cortes?). Y tendria que ser el que es el tercero cuentando desde una punta.
Asi se queda con un conjunto de 3 "piezas": una con un eslabón, otra con dos y otra con cuatro.
Combinando estas puede tener 1, 2, 3, 4, 5, 6 o 7 eslabones para dar al posadero.
1 eslabón = 1 eslabón
2 eslabones = 2 eslabones
3 eslabones = 1 + 2
4 eslabones = 4 eslabones
5 eslabones = 4 + 1
6 eslabones = 4 + 2
7 eslabones = 4 + 2 + 1
Entonces tengo una pregunta... ¿los eslabones estaban todos entrelazados entre sí? Es de lo que partí para intentar resolverlo
Si. Estaban todos los eslabones entrelazados en un principio. Pero como dice luigi, si abrimos el 3er eslabón, nos quedará: un eslabón (abierto) suelto, los dos primeros entrelazados, y las 4 últimos entrelazadas. 1 + 2 + 4.
A partir de aquí se sigue su razonamiento ...
No, lo que me quería referir con "¿los eslabones estaban todos entrelazados entre sí?" es si estaban TODOS ENTRELAZADOS, es decir, sin ningún principio ni final (yo había considerado como punto de partida este supuesto)
En cuanto se corta un extremo de un eslabón cualquiera(no tendría sentido plantear un orden) obtendríamos una tira de 7 eslabones. Ésta es la distribución que creo que es desde la que se ha partido, y la solución necesita de un corte menos puesto que los extremos no están en un principio unidos.
Por otra parte, si el campesino no sabía en un principio cuánto tiempo iba a quedarse, creo que lo ideal sería que en el primer día hiciera sólo un corte para separar el primer eslabón. A partir del segundo día, le bastaría con otro corte para extraer otros dos eslabones. Aquí ya tendría dividida la cadena en 1+2+4
Planteas una vuelta de rosca al problema muy interesante. Se podría cambiar la palabra "cadena" por "collor" en el enunciado, para decir que empiezan todos entrelazados.
es mas facil de loq eu parece.es solo usar la mente
os animo a todos a que esteis intentando resolver este y otros acertijos
UN CORTE EN LA CADENA = ESLABONES SUELTOS PUES LOS HACES DESLIZAR POR LA CADENA
EL ORDEN Y LA CANTIDAD DE ENTREGA DEPENDERÁ DE LOS DÍAS
POR CIERTO MI NOMBRE ES MALAKAI
Un solo corte en un solo eslabón!...yconsiderando que los eslabones se deslizan, ese corte 'libera un eslabón quedando así 3 grupos de 1, 2 y 4 eslabones, con lo cual se puede pagar día x día al posadero..usando el sistema de pago con 'vuelto', claro..es todo.
Soy Michel(el del comentario anterior)...bueno, ya está resuelto.
solo se puede con 2 corte
Publicar un comentario