Problema Numere Intregi

Moderators: Bogdan Posa, Laurian Filip

Post Reply
User avatar
Tudor_C
Arhimede
Posts: 8
Joined: Sun Mar 08, 2009 7:39 pm

Problema Numere Intregi

Post by Tudor_C »

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 \).
Top
Marius Mainea
Gauss
Posts: 1077
Joined: Mon May 26, 2008 2:12 pm
Location: Gaesti (Dambovita)

Post 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).
Top
Post Reply

Return to “Clasa a VI-a”