Una familia desea regresar a su casa que se encuentra al otro lado del rio,para eso disponen ,de una canoa ,la misma que solo soporta el peso de 100kg ,el padre (80kg),la madre (70kg),el hijo (60kg) y la hija (40kg),escribe el algoritmo que se debe seguir para que todos crucen al otro lado del rio
Respuestas
1.- En el primer viaje sube el hijo (60) y la hija (40), 40 +60 = 100, al llegar baja cualquiera de los dos (en este caso bajará la hija)
2.- En el segundo viaje el hijo va solo de regreso al lado inicial, 60 < 100, al llegar baja el hijo y sube la madre (70)
3.- en el tercer viaje la madre va sola al otro lado 70 < 100, al llegar baja y sube la hija
4.- en el cuarto viaje la hija va sola al lado inicial 40 < 100, al llegar sube el hijo
5.- en el quinto viaje el hijo y la hija van al otro lado 40 + 60 = 100, al llegar baja la hija
6.- En el sexto viaje el hijo va solo al lado inicial 60 < 100, al llegar baja el y sube el padre
7.- En el séptimo viaje el padre va solo al otro lado 80 < 100, al llegar baja el padre y sube la hija
8.- En el octavo viaje la hija va sola al lado inicial 40 < 100, al llegar sube el hijo
9.- En el noveno viaje el hijo y la hija van al otro lado 40 + 60 = 100, al llegar bajan los dos y todos están juntos en el lado de destino.
Espero haberte ayudado.