Sea \( C=\{c_1,...,c_n\} \) un conjunto de \( n \) elementos. Mostrar que existe un subconjunto de \( C \) tal que la suma de los elementos de \( C \) es divisible por \( n. \) Considerar los \( n \) conjuntos \( C_i=\{c_1,...,c_i\} \) para \( i=1,...,n \), \( \gamma_i=c_1+\cdots + c_i \), \( r_i \) el resto de la division euclideana de \( \gamma_i \) por \( n \), y pensar en el principio del Palomar.