> 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 tod
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,25<111.
Basta agora ver um grafo conveniente dentro deste emaranhado de pontinhos.
__
questao.
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 ENROL
3 matches
Mail list logo