[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re:[obm-l] Duvidas
>Repare que 91 = 13x7
>logo o resto será 5x9 = 45
>
>Caso não tenha entendido, pegue um número com a condição dada e verifique.
>
> >
> > Como se faz esta questao sem usar congruencias?
> >
> > Um numero natural ao ser dividido por 7 deixa resto
> > 5 e , ao ser dividido por 13 , deixa resto resto 9. O
> > resto da divisão desse número por 91 eh igual a:
> >
> > a0 45 b0 61 c) 65 e)75
> >
Epa...ki tal 516
516 = 73*7 + 5...516 = 39*13 + 9...516 = 5*91 + 61
De fato a resposta correta eh (b) 61
Porcure por teorema chines de restos e algoritimo euclidiano
_________________________________________________________________
Planning a family vacation? Check out the MSN Family Travel guide!
http://dollar.msn.com
=========================================================================
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
=========================================================================