Cheguei tarde e demorei a escrever, Secco! haha Abraços Em 16 de julho de 2015 22:33, Matheus Secco <matheusse...@gmail.com> escreveu:
> 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 < > marconeborge...@hotmail.com>: > >> 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. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
