| De: | [EMAIL PROTECTED] |
| Para: | [email protected] |
| C�pia: |
| Data: | Tue, 12 Apr 2005 12:12:52 -0300 |
| Assunto: | [obm-l] questao de divisibilidade |
> Ola pessoal, poderiam me ajudar nesta quest�o?
> Justapondo-se os n�meros naturais conforme a representa��o abaixo, onde o
> sinal *indica o �ltimo algarismo, forma-se um n�mero de 1002algarismos
> 123456789101112131415............*
> O resto da divis�o do n�meo formado por 16 � igual a:
> 2
> 4
> 6
> 8
> 10
> Obrigado
> do amigo
> Brunno
>
Como 16 divide 10000, voc� s� precisa se preocupar com os 4 �ltimos algarismos. Quais s�o eles?
123...9 ==> 9 algarismos
101112...99 ==> 2*90 = 180 ==> 189 algarismos
100101102...299 ==> 3*200 = 600 ==> 789 algarismos
1002 - 789 = 213 = 3*71 ==>
os �ltimos 213 algarismos s�o 300301302...369370 ==>
os �ltimos 4 algarismos s�o 9370 = 585*16 + 10 ==>
resto = 10.
[]s,
Claudio.
