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

[obm-l] Resto Chinês



Gostaria de uma ajuda nessa problema:
 
João e Maria se depararam com uma corda muito comprida e sem nada para fazer naquele momento, resolveram medi-la. O interessante é que mediram a corda de 2 em 2 metros e sobrou 1 metro. Mediram novamente de 3 em 3 metros e sobraram 2 metros. Mais uma vez mediram de 5 em 5 metros e sobraram 3 metros. Não satisfeitos, mediram de 7 em 7 metros e surpresa, sobraram 4 metros. Para finalizar, mediram a corda de 11 em 11 metros e sobraram 5 metros. Ufa! A pergunta é: qual o comprimento mínimo que esta bendita corda deve ter?”
 
Existe uma forma rápida de se chegar à resposta sem utilizar o teorema chinês do resto?
 
Obrigado


Copa 2006: Sabe como se diz ‘pênalti’ em alemão? Clique aqui: ========================================================================= 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 =========================================================================