Re: [obm-l] DE ESTALO...!

["Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>]

Olá,

sobre o A^45, observamos que: 45 = 2^5 + 2^3 + 2^2 + 1
assim: A^45 = A^(2^5 + 2^3 + 2^2 + 1) = A * A^4 * A^8 * A^32

facamos:
B = A*A
C = B*B = A^4
D = C*C = A^8
E = D*D = A^16
F = E*E = A^32

A^45 = F*D*C*A

no total, fizemos: 8 multiplicacoes

abracos,
Salhab


On 5/3/07, Jorge Luis Rodrigues e Silva Luis <jorgelrs1986@hotmail.com> wrote:
> Ok! Pessoal! A ausência de cálculos me faz lembrar alguns probleminhas de
> arrepiar os cabelos...
>
> Achar sem efetuar as operações, o resto da seguinte expressão por
> 9/4372*1454+8134^2+526*338^3.
>
> Qual o algarismo das unidades do número 1^99+2^99+3^99+4^99+5^99?
>
> Sem efetuar as divisões qual das frações é a maior: 2753/2235 ou 2743/2225?
>
> Sem fazer cálculo dizer imediatamente a raiz cúbica do número 175616,
> sabendo que é um cubo perfeito.
>
> Qual a soma dos algarismos do inteiro 123456789*9+10?
>
> Determinar o MDC de 1547 e 255*494, sem efetuar o produto indicado e nenhuma
> decomposição.
>
> Afinal! Qual a soma dos algarismos de (400......01)^2, onde "0" aparece 1995
> vezes?
>
> De pronto! Qual o quociente de 50^50 por 25^25?
>
> A propósito, qual o número mínimo de multiplicações que deveremos fazer para
> calcular A^45?
>
>
> Divirtam-se!
>
> _________________________________________________________________
> Verificador de Segurança do Windows Live OneCare: verifique já a segurança
> do seu PC! http://onecare.live.com/site/pt-br/default.htm
>
> =========================================================================
> 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
> =========================================================================
>

=========================================================================
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
=========================================================================