1ra Evaluación II Término 2006 – 2007. Diciembre 05, 2006 /ICM00794
Tema 4. (30 puntos) Se dispone de un vehículo con una capacidad de transportación de max Kilogramos y espacio para ubicar solo 3 paquetes del mismo tamaño pero de diferente peso.
Se tiene una lista con los pesos de n paquetes (también en kilogramos) de igual tamaño.
Si se desea transportar los paquetes agrupándolos de 3 en 3, indique:
- ¿Cuántas combinaciones de las posibles ternas se pueden transportar a la vez?
- Elabore un algoritmo que solicite al usuario los valores de max, la cantidad de paquetes n, los Pesos individuales y muestre la información solicitada.
Ejemplo: capacidad max=10 Kg y n paquetes
i = [ 1, 2, 3, 4, 5, 6, ..., n ]
Pesos = [ 5, 4, 3, 2, 5, 1, ..., ...]
Total de Ternas:
Suma Peso= 5+4+3; 0
Suma Peso= 5+4+2; 0
Suma Peso= 5+4+5; 0
Suma Peso= 5+4+1; 1
...
Suma Peso= 5+3+2; 2
Suma Peso= 5+3+5; 0
Suma Peso= 5+3+1; 3
...