Combinatoria
Olimpiada Nacional de Irán (2da Ronda) (2013)
Olimpiada Nacional de Irán (2da Ronda) 2013 Problema 2
Sea $n$ un número natural y suponga que $ w_1, w_2, \ldots , w_n$ son $n$ pesos. Llamamos al conjunto de $\{ w_1, w_2, \ldots , w_n\}$ un Conjunto Perfecto si podemos lograr todos los pesos de $1,2, \ldots, W$ con 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 vuelven a formar un Conjunto Perfecto.
20
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas