BEM,JA QUE E ASSIM VOU PARAR DE ENROLAR MOSTRAR A SOLUÇÃO DO ET.
Usando o teorema de turan,para o caso de grafos sem
triangulos,2n=21,n^2+1=441/4+1=111,25111.
Basta agora ver um grafo conveniente dentro deste emaranhado de pontinhos.
Um abraco,
Claudio.
De:
[EMAIL PROTECTED]
Para:
[EMAIL PROTECTED]
Cópia:
Data:
Fri, 01 Aug 2003 15:10:42 +
Assunto:
Re: [obm-l] arcos de 2pi/3 delimitados por 21 pontos
BEM,JA QUE E ASSIM VOU PARAR DE ENROLAR MOSTRAR A SOLUÇ
Sao dados 21 pontos numa
circunferencia. Mostre que pelo menos 100 arcos
determinados por estes pontos medem menos de
2/3*pi.
Vamos dividir a circunferencia em 6 arcos iguais, adjacentes e disjuntos 2 a
2, cada um medindo pi/3 (de forma que a uniao dos 6 arcos seja a
circunferencia toda).
3 matches
Mail list logo