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

[obm-l] Problema dos canh�es



Title: Problema dos canh�es
Oi, pessoal:

H� algum tempo o Wellington mandou o problema abaixo pra lista.
Na �poca eu dei uma solu��o, mas hoje percebi que estava errada.
Finalmente, ap�s uma troca de msgs particulares, acho que ele e eu chegamos a um consenso. Mesmo assim, eu gostaria de ver outras opini�es.

O problema � o seguinte:

n cidades est�o em guerra. H� n canh�es id�nticos, A1, A2, ..., An, um em cada cidade, que ocupam os n v�rtices de um mesmo n-gono regular. O canh�o A1 aponta para o canh�o A2, o A2 aponta para o A3, ..., e o An aponta para o A1. Os m�sseis de cada um dos n canh�es s�o teleguiados, apontando, em cada instante da sua trajet�ria, para o m�ssil do canh�o alvo.

Os n canh�es disparam ao mesmo tempo. Considerando que a dist�ncia entre dois canh�es consecutivos � L, e que a velocidade escalar dos m�sseis � constante e igual a V, calcule o tempo at� a colis�o.

Apenas para os mais rigorosos: por incrivel que pare�a, n�o h� obst�culos na trajet�ria dos m�sseis.

[]s,
Claudio.