[obm-l] Re:

["Rodrigo Villard Milet" <villard@xxxxxxxxxxxx>]

É fácil notar ( e provar ) que a sequência muda o valor nas posições da
forma  n(n+1)/2  +  1.
Fazendo n(n+1)/2  +  1 <= 1993, temos n^2 + n - 3984 <=0, ou seja
0<=n<=62,5. Com isso percebemos que a sequencia muda de valor, pela última
vez antes de chegar no 1993º termo, no termo 62*63/2 + 1 = 1954. Então o
1993º termo é igual ao 1954º termo que é igual a 63. ( isso pq na posição
n(n+1)/2 + 1 temos o n+1 )
Logo o resto na div por 5 é 3.
Espero ñ ter errado conta..
Abraços, Villard
-----Mensagem original-----
De: asselin@zipmail.com.br <asselin@zipmail.com.br>
Para: obm-l@mat.puc-rio.br <obm-l@mat.puc-rio.br>
Data: Domingo, 10 de Fevereiro de 2002 21:23


>Proponho um humilde problema :
>"Considere a sequencia (1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,...) cujos termos
>sao os inteiros consecutivos em ordem crescente e na qual o inteiro n
ocorre
>n vezes. Quanto é o resto da divisao por 5 do 1993o termo desta sequencia?"
>
>Espero ter sido claro e que ele seja util para todos.
>
>Atenciosamente,
>
>Asselin.
>
>
>
>------------------------------------------
>Use o melhor sistema de busca da Internet
>Radar UOL - http://www.radaruol.com.br
>
>
>
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>O administrador desta lista é <nicolau@mat.puc-rio.br>
>=========================================================================
>

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================