Sejam a_1, ..., a_n os números. Considere as somas a_1, a_1+a_2, a_1+a_2+a_3, ..., a_1+a_2+... + a_n. Se uma destas somas é divisível por n, o problema acaba. Caso contrário, pelo princípio da Casa dos Pombos, há duas somas que deixam o mesmo resto na divisão por n. Considerando a subtração destas duas somas, obtemos um subconjunto cuja soma dos elementos é divisível por n.
Abraços, Matheus 2015-07-16 23:23 GMT-03:00 marcone augusto araújo borges < [email protected]>: > Mostre que em qualquer coleção de n inteiros há um subconjunto cuja soma > dos seus elementos é divisível por n > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
