[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] problema - multiplos de 5, 7, 9 e 11
E para que tantos !!!! e ????, hein?
Eu mesmo achei esa solucao mais interessante que as
outras varias que apareceram...
--- Eduardo Wilner <eduardowilner@yahoo.com.br>
escreveu:
>
>
> Que eh isso gente??!!!
> Vcs. nao leem as mensagens??!!!
> Este problema foi resolvido ontem sob o titulo
> "Divisibilidade"!!!!
>
>
> --- F�bio Dias Moreira <fabio@dias.moreira.nom.br>
> escreveu:
>
> > [04/09/2005, amunhoz@gmail.com]:
> > > ol�,
> > >
> > > recebi o problema abaixo de um amigo, e estou
> > tendo dificuldades para
> > > resolv�-lo.
> > >
> > > "seja 'a' um n�mero inteiro positivo tal que 'a'
> �
> > m�ltiplo de 5, 'a+1'
> > > � m�ltiplo de 7, 'a+2' � m�ltiplo de 9 e 'a+3' �
> > m�ltiplo de 11.
> > > determine o menor valor que 'a' pode assumir."
> >
> > Como 5, 7, 9 e 11 s�o �mpares, � fpacil ver que o
> > problema �
> > equivalente a achar o menor valor de a tal que 2a
> �
> > m�ltiplo de 5, 2a
> > + 2 � m�ltiplo de 7, 2a + 4 � m�ltiplo de 9 e 2a +
> 6
> > � m�ltiplo de 11.
> >
> > Nesse problema, obviamente 2a = 5 � a menor
> solu��o,
> > logo o menor
> > valor de 2a poss�vel � 5.
> >
> > "Mas espere a�", voc� poderia reclamar, "isso n�o
> d�
> > um valor de a
> > inteiro!"
> >
> > Essa obje��o est� perfeitamente correta -- e por
> > isso, precisamos, na
> > realidade, procurar a menor solu��o onde 2a � par.
> >
> > Mas como 5, 7, 9 e 11 s�o todos primos entre si, a
> > dist�ncia entre
> > solu��es consecutivas � 5*7*9*11, logo o pr�ximo
> > valor poss�vel de 2a
> > � 5 + 5*7*9*11. Logo o menor valor poss�vel de a �
> > (5 + 5*7*9*11)/2 =
> > 1735.
> >
> > []s,
> >
> > --
> > F�bio Dias Moreira
> >
>
>
> __________________________________________________
> Converse com seus amigos em tempo real com o Yahoo!
> Messenger
> http://br.download.yahoo.com/messenger/
>
=========================================================================
> 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
>
=========================================================================
>
__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger
http://br.download.yahoo.com/messenger/
=========================================================================
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
=========================================================================