[obm-l] Não entendi...

[Helder Suzuki <htsrlz@xxxxxxxxxxxx>]

estava olhando os arquivos das provas da OBM e não entendi a resolução de
um problema.
é o problema 3 da segunda fase do nível 2 de 2001.

Ai vai o problema e solução:
--
PROBLEMA 3

Se a n-ésima OBM é realizada em um ano que é divisível por n, dizemos que
esse ano é super-olímpico. Por exemplo, o ano 2001, em que está sendo
realizada a 23a OBM, é super-olímpico pois 2001 = 87 × 23 é divisível por
23. Determine todos os anos super-olímpicos, sabendo que a OBM nunca
deixou de ser realizada desde sua primeira edição, em 1979, e supondo que
continuará sendo realizada todo ano.

SOLUÇÃO DO PROBLEMA 3:

Observando que no ano n é realizada a (n ? 1978)-ésima OBM, temos que o
ano n é super-olímpico se, e somente se, n ? 1978 divide n. Assim, n ?
1978 divide n ? (n ? 1978) = 1978. Como os divisores positivos de 1978 são
1, 2, 23, 43, 46, 86, 989 e 1978, os anos super-olímpicos são 1979, 1980,
2001, 2021, 2024, 2064, 2967 e 3956.
--Não entendi a parte que diz "Assim, n ? 1978 divide n ? (n ? 1978) =
1978." em diante..
se alguém tiver tempo para esclarecer isto, agradeço desde já :)

Hélder.

_______________________________________________________________________________________________
Yahoo! Empregos
O trabalho dos seus sonhos pode estar aqui. Cadastre-se hoje mesmo no Yahoo! Empregos e tenha acesso a milhares de vagas abertas!
http://br.empregos.yahoo.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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================