Final Estatal OMM 2011 Problema 7
En un estanque hay 100 litros de agua inicialmente. Se desea poner entre 2 y 6 desagües del mismo tamaño, por donde saldrá toda el agua lentamente. Se tienen 100 recipientes: uno con capacidad de 1 litro, otro con capacidad de 2 litros, otro con capacidad de 3 litros y así sucesivamente (el último tiene capacidad de 100 litros). Se quieren escoger algunos de estos recipientes y colocar uno en cada desagüe para recolectar agua (se escoge el mismo número de recipientes que de desagües). Se requiere que la suma de las capacidades de los recipientes escogidos sea 100. Aún cuando un recipiente se llena, el agua continúa saliendo por el desagüe y se tira. Determinar el número óptimo de desagües y las capacidades de los recipientes escogidos de tal manera que la suma de las capacidades de los recipientes llenos cuando se terminan los 100 litros sea máxima. (Nota: Sólo cuentan los recipientes que se hayan sido llenados por completo, por ejemplo, si se colocan cuatro recipientes con capacidades 12, 20, 28 y 40, la cantidad de litros recolectados será de $12 + 20 = 32$).
5
0
Inicia sesión para agregar soluciones y pistas