Question

Hay cuarenta hombres y dos niños que deben cruzar un río en una canoa. En cada viaje, solo puede ir uno de los hombres o los dos niños, pero no un hombre y un niño a la vez.¿Cual es el menor número de veces que la canoa tendrá que cruzar el río en cualquier sentido para que pasen todos?

Resp. 161

Answer 1

Se suben los 2 ñiños a la canoa cruzan un se queda el otro vuelve al otro lado se baja sube un hombre cruza se baja el niño q estaba al otro lado sube cruza se suben los dos niños y así se repite por los cuarenta hombres mas o menos 161 movimientos. Espero te sirva

Answer 2

Respuesta:

El número mínimo de viajes que la balsa debe hacer son 161.

Solución:

Asumimos que el grupo está en la orilla más cercana y quiere cruzar al otro lado.

Si un hombre cruza hacia la otra orilla entonces un niño tendría que estar esperando para traer balsa de vuelta (a no ser que el hombre traiga la balsa de vuelta, pero esto sería una pérdida de tiempo).

• Así que la solución es que los dos primeros viajes sirvan para llevar a los dos niños a la orilla más lejana, uno de ellos se quede en tierra y el otro lleve la balsa de vuelta a la otra orilla donde están los hombres esperando.
• El tercer viaje lleva a uno de los adultos a la otra orilla del río y en el cuarto viaje, el niño que se había quedado esperando en la orilla lejana lleva la balsa a la orilla de enfrente. De este modo, después de cuatro viajes, uno de los hombres está en una de las orillas y el resto del grupo en la otra.
• El procedimiento se repite de forma que después de ciento sesenta viajes, los dos adultos están en la orilla más lejana del río y los dos niños están en la más próxima. El centésimo sexagésimo primero (161) y último viaje sirve para llevar a los dos niños a la otra orilla del río.

DIOS TE BENDIGA!