Olimpiada Nacional de Irán 2013 Problema 2

2 Sea $n$ un número natural y suponga que $ w_1, w_2, \ldots , w_n$ son $n$ pesos. Llamamos al conjunto $\{ w_1, w_2, \ldots , w_n\}$ un Conjunto Perfecto si podemos obtener todos los pesos $1,2, \ldots, W$ como sumas de $ w_1, w_2, \ldots , w_n$ , donde $W=\sum_{i=1}^n w_i $ . Demuestre que si eliminamos el peso máximo de un Conjunto Perfecto, los otros pesos forman nuevamente un Conjunto Perfecto.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados