[obm-l] Tru�ngulos n�o-obtus�ngulos

["Cl�udio \(Pr�tica\)" <claudio@xxxxxxxxxxxxxxxxxxxxxxx>]

Caro Paulo:

Segue minha solu��o para o seguinte problema. Acho que a minha id�ia inicial
� correta, mas posso ter me enrolado nas somas no final...

Num conjunto de 100 numeros naturais, dois a dois distintos, verifica-se que
quaisquer 3 numeros ( iguais ou nao ) podem ser os lados de um triangulo nao
obtusangulo ( que nao tem um angulo maior que 90 graus ). Seja A a soma de
todos os perimetros de todos os triangulos ( isosceles, equilateros e
escalenos ) que podem ser construidos com estes 100 numeros. Qual o valor
minimo que A pode ter ?

Chame o conjunto de X, e suponha que seus elementos est�o ordenados:
a1 < a2 < ... < a100.

O tri�ngulo com lados (a1,a1,a100) � n�o-obtus�ngulo ==> todos os outros
tri�ngulos s�o n�o-obtus�ngulos e, al�m disso:
a100^2 = a1^2 + a1^2 - 2*a1^2*cos(A) <= a1^2 + a1^2 - 2*a1^2*cos(Pi/2) =
a1^2 + a1^2  ==>
a100 <= a1*raiz(2)

A menor soma dos per�metros ir� corresponder aos menores lados. Isso implica
que os elementos de X s�o naturais consecutivos e a1 � o menor natural N tal
que N+99 <= N*raiz(2)  ==>
(N+99)^2 <= 2*N^2  ==>
N^2 - 198*N - 9801 >= 0  ==>
N >= 99 + 99*raiz(2) ==> N = 240

Assim, X = {240, 241, ..., 339 }  ==>
S = soma dos elementos de X = 28.950.

Sejam:
E = soma dos per�metros dos equil�teros
I = soma dos per�metros dos is�sceles n�o-equil�teros
C = soma dos per�metros dos escalenos

Ent�o:
E = 3*S = 86.850
I = 99*2*S + 100*S - S = 297*S = 8.598.150
C = C(99,2)*S = 4.851*S = 140.436.450

Logo, A >= E + I + C = 149.121.450


Um abra�o,
Claudio.




=========================================================================
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>
=========================================================================