Agrade�o sinceramente a ambos os professores: Shine e Pedro.
Jo�o.
-----owner-obm-l@mat.puc-rio.br escreveu: -----
Para: obm-l@mat.puc-rio.br
De: "Pedro Cardoso" <pedrolazera@hotmail.com>
Enviado por: owner-obm-l@mat.puc-rio.br
Data: 27/07/2006 12:51
Assunto: [obm-l] RE: [obm-l] Segunda Fase, N�vel 1, Parte B da XXVII OBM
Problema: Considere tres numeros inteiros positivos consecutivos de tres
algarismos tais que o menor e multiplo de 7, o seguinte e multiplo de 9 e o
maior de 11. Escreva todas as sequencias de numeros que satisfazem essas
propriedades.
� bom adiantar que a solu��o do Carlos Shine � bem mais eficiente por ser
mais curta, mas eu mesmo assim mando a minha.
Sejam n, n+1 e n+2 os n�meros dessa sequ�ncia.
n = 7a; n+1 = 9b; n+2 = 11c
7a+1 = 9b => 9b - 7a = 1. Um par que � solu��o dessa equa��o � {4;5}.
Genericamente, a = 5 + 9k; b = 4 + 7k.
(qualquer valor de 'a' gerado por 5+9k gera um m�ltiplo de 7 cujo sucessor �
m�ltiplo de 9)
7a+2 = 11c => 11c -7a = 2. Um par que � solu��o dessa equa��o � {4;6}.
Genericamente, a = 6 + 11m; b = 4 + 7m.
(qualquer valor de 'a' gerado por 6+11m gera um m�ltiplo de 7 cujo sucessor
do sucessor (7a+2) � m�ltiplo de 11)
Da� tiramos que a = 5+9k = 6+11m => 9k - 11m = 1. O par {5;4} � solu��o, e,
genericamente...
k = 5 + 11j; m = 4 + 7j.
Substituindo k em a = 5+9k, temos a = 5 + 9(5+11j) = 50 + 99j.
Como n = 7a, n = 350 + 693j. A �nica solu��o entre 100 e 1000 (ou seja, com
n�meros de tr�s algarismos) � n = 350, pois, para c = 1, temos n = 1043 (e a
sequ�ncia seria 1043, 1044, 1045). Ent�o, a �nica sequ�ncia que satisfaz
essa propriedade � 350, 351, 352.
Pedro Laz�ra Cardoso
_________________________________________________________________
Acompanhe os desfiles do evento S�o Paulo Fashion Week. !
=========================================================================
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
=========================================================================
������������������������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
������������������������