Re: [obm-l] combinatoria dificil

["Henrique Rennó" <henrique.renno@xxxxxxxxx>]

Por que seria -2 ?

19H + 13M = 1000
Aplicando (mod 13) em ambos os lados.
6H = 12
H = 2

H = 13x + 2, x >= 0

2008/3/28 Marcelo Salhab Brogliato <msbrogli@xxxxxxxxx>:
> Olá Johann,
>
> observando sua solução, vi que H == -2 (mod 13)
> mas, -2 == 11 (mod 13)
> logo: H = 13x - 2 = 13(x-1) + 11
>
> nao analisei sua solucao desta parte para baixo..
>
> um abraço,
> Salhab
>
>
>
> 2008/3/26 Johann Peter Gustav Lejeune Dirichlet
> <peterdirichlet2003@xxxxxxxxx>:
>
>
> > Não é tão escabroso quanto parece:
> >
> > 19H + 13M = 1000
> >
> > Módulo 13, temos
> > 19H=1000
> > 7H=1000=-14
> > H=-2=(mod 13)
> >
> > Entao H=13x+2
> >
> > Substitui:
> >
> > 19(13x+2) + 13M = 1000
> > 247x+13M=962
> > 19x+M=74
> >
> > M=74-19x
> > H=13x+2
> >
> > Agora que parametrizou, faz com que ambos sejam positivos, ou 74-19x>0
> >
> > 74>19x
> > x<74/19<4
> >
> > Bem, daí é só testar!
> >

-- 
Henrique

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================