Re: [obm-l] Problema da Eureka 25

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

Acho que resolvi. Já que temos que achar o número a1a2...an00 que seja divisível por XY, onde 1 <= X <= 9 e 1 <= Y <= 4, e o número a1a2...an é divisível por 100, nos fatores de 100 temos 2,2,5,5, ou seja, de todos os números de dois dígitos que podemos formar com os fatores de 100 o único que estaria nas condições da seqüência iniciada em XY é 25. Dessa forma, qualquer seqüência de 6 números consecutivos que tenha entre um deles os dois últimos dígitos 25 é uma seqüência válida.

Portanto a1a2...an poderia assumir os seguintes valores:

21*22*23*24*26 = 6630624
22*23*24*26*27 = 8525088
23*24*26*27*28 = 10850112
24*26*27*28*29 = 13680576

As possíveis seqüências seriam:

663062421, 663062422, 663062423, 663062424, 663062425, 663062426
852508822, 852508823, 852508824, 852508825, 852508826, 852508827
1085011223, 1085011224, 1085011225, 1085011226, 1085011227, 1085011228
1368057624, 1368057625, 1368057626, 1368057627, 1368057628, 1368057629

Acredito que sejam essas as respostas.

Abraços!

On 5/18/07, Henrique Rennó <henrique.renno@gmail.com > wrote:

Olá Saulo!

Não entendi. Você poderia explicar com mais detalhes? Se você também puder apontar onde errei na solução.

Obrigado!

On 5/18/07, saulo nilson <saulo.nilson@gmail.com> wrote:

a1a2a,,,an nao precisa terminar em zero, ja que ele e multiplicado por 100 que e divisivel portodos os numeros xyi. um numero par em baixo, cancela com 100 ficando um outro nuymero em baixo.

--
Henrique

-- 
Henrique