Problema difícil
Publicado por Jorge (1 intervención) el 25/02/2008 14:53:08
Hola, tengo el siguiente problema:
Tengo un conjunto de objetos y un conjunto de recipientes para meter esos objetos. En cada recipiente sólo puede haber 0,1 ó 2 objetos (por supuesto sólo hay 2*número de recipientes como máximos). Lo que tengo que conseguir es que la diferencia de peso entre los recipientes sea míinimo. ¿Alguien sabría decirme dónde puedo buscar información sobre un problema parecido a éste o si hay algún problema que se le parezca?
Muchas gracias.
Tengo un conjunto de objetos y un conjunto de recipientes para meter esos objetos. En cada recipiente sólo puede haber 0,1 ó 2 objetos (por supuesto sólo hay 2*número de recipientes como máximos). Lo que tengo que conseguir es que la diferencia de peso entre los recipientes sea míinimo. ¿Alguien sabría decirme dónde puedo buscar información sobre un problema parecido a éste o si hay algún problema que se le parezca?
Muchas gracias.
Valora esta pregunta


0