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.

19

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados