La capacidad de una barca es limitada, pero suena una alarma cuando se excede la misma. Tenemos cinco aspirantes que deseamos montar: Alan de 55 Kg, Emilio de 80 Kg, Tania de 30 Kg, Kevin de 75 Kg, Kelly de 40 Kg. ¿En qué orden los pasamos a la barca de forma tal que entren el mayor número posible de aspirantes?
Respuestas
El orden en que se montan a la barca los cinco aspirantes de forma tal que entren el mayor número posible de aspirantes es : en orden creciente.
La alarma instalada en la barca avisa cuando la suma de los pesos de los aspirantes que se montan a la barca es superior al peso máximo permitido para la carga de la misma. Entonces, si se quiere que aborde la mayor cantidad de aspirantes, hay que lograr que el peso máximo se alcance con los sumandos más pequeños; es decir, los aspirantes con pesos más bajos deben montarse primero y luego los de mayor peso, de forma tal que el peso total se reparta en mayor cantidad de aspirantes.
El orden en montarse a la barca, entonces es:
Tania de 30kg ; Kelly de 40kg ; Alan de 55kg; Kevin de 75kg; Emilio de 80kg.