[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] T. dos Numeros, olimpico!



Banco da IMO, 2000.
Na verdade era `começa´ mesmo do jeito que foi escrito.

Em 28/03/08, Henrique Rennó<henrique.renno@xxxxxxxxx> escreveu:
> Olá Marcelo!
>
>  Muito legal sua demonstração, mas eu tenho dúvidas se essa seria a
>  demonstração válida para o problema. Aquele "comece" não seria o
>  primeiro algarismo da esquerda para a direita? Por exemplo, 5! = 120,
>  começa com 1, já que todo fatorial de um número natural a partir do 5
>  tem como "último" algarismo o 0, pois sempre haverá um 5*2 na
>  multiplicação. Assim, pela sua demonstração (mod 10) todo número >= 5
>  tem o 0 como "último" algarismo de seu fatorial.
>
>  Outra pergunta. Você participa do TopCoder?
>
>  Abraços e bom fim de semana!
>
>  2008/3/28 Marcelo Salhab Brogliato <msbrogli@xxxxxxxxx>:
>
> > Olá Bruno,
>  >
>  > suponha que exista K, tal que:
>  > (K+j)! == j (mod 10), j = 1, ..., 9
>  >
>  > vejamos:
>  > (K+1)! == 1 (mod 10)
>  >
>  > (K+2)! == 2 (mod 10), mas (K+2)! = (K+2)(K+1)! == K+2 (mod 10)
>  > portanto, K+2 == 2 (mod 10) .... e: K == 0 (mod 10)
>  >
>  > (K+3)! == 3 (mod 10), mas (K+3)! = (K+3)(K+2)! == 2(K+3) (mod 10)
>  > portanto, 2(K+3) = 2K+6 == 3 (mod 10)
>  > mas, K == 0 (mod 10), e, obtemos: 6 == 3 (mod 10)
>  > ABSURDO!
>  >
>  > portanto, está provado que não existe.
>  >
>  > um abraço,
>  > Salhab
>  >
>  >
>  >
>  > 2008/3/26 Bruno França dos Reis <bfreis@xxxxxxxxx>:
>  >
>  >
>  > > Problema:
>  > >
>  > > Prove que não existem numeros fatoriais consecutivos com primeiros digitos
>  > iguais a 1, 2, ..., 9.
>  > > Em outras palavras: prove que não existe K tal que (K+j)! comece pelo
>  > algarismo j, para todo j = 1, ..., 9.
>  > >
>  > > Abraço
>  > > Bruno
>  > >
>  > > --
>  > > Bruno FRANÇA DOS REIS
>  > >
>  > > msn: brunoreis666@xxxxxxxxxxx
>  > > skype: brunoreis666
>  > > tel: +33 (0)6 28 43 42 16
>  > >
>  > > e^(pi*i)+1=0
>  >
>  >
>
>
>
>
> --
>  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
>  =========================================================================
>


-- 
Ideas are bulletproof.

V

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