Se dispone de un conjunto de n bloques, cada uno de los cuales pesa al menos 1 gr., y su peso total es 2n gr. Demuestre que para cada número real r , 0≤r≤2n−2 se puede elegir un subconjunto de bloques cuyo peso total sea al menos r gr. pero no más que r+2 gr.

Respuesta :