1Eva_IIT2006_T4 Vehículo de carga 3 con espacios

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.

camion carga en tres segmentos

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
...