Se da multimea \( A \) formata din \( n \) numere intregi. Sa se arate ca exista o submultime a lui \( A \) astfel incat suma elementelor sale sa fie divizibila cu \( n \).
Posted: Fri Mar 12, 2010 10:03 am
by Marius Mainea
Daca \( A=\{a_1,a_2,....,a_n\} \) atunci consideram submultimile \( \{a_1},\{a_1,a_2\},\{a_1,a_2,a_3\},....,\{a_1,a_2,....,a_n\} \) si aplicam Principiul cutiei (Dirichlet).