Re: [obm-l] Re: [obm-l] CAMPEONATOS FUTEBOL�STICOS!

[Chicao Valadares <chicaovaladares@xxxxxxxxxxxx>]

> TEOREMA FUNDAMENTAL : "Se num campeonato simples um
> clube obtiver D derrotas 
> e E empates entao a QUANTIDADE MAXIMA de outros
> clubes que podem ter uma 
> pontuacao final igual ou superior a dele e 2D+E+1"
> Este teorema fundamental se prova em dois passos :
> primeiro, num Lema e 
> usando grafos, mostramos que e possivel construir
> 2D+E+1 clubes com 
> pontuacao igual ou superior. A seguir, mostramos que
> a construcao exibida no 
> Lema e maxima.

Paulo, como vc desenvolveu isso???

> Os pares (D,E) que maximizam 2D+E  e simultaneamente
> respeitam as demais 
> desigualdades sao os pares (0,3) e (1,1). Logo :
> 2(8-1) - (2*1+1) = 11 ... 
> eis o numero magico !

Dado que o TF � v�lido, nao deveria ser 3 = 2D + E + 1
=> (1,0) ou (0,2) => o n�mero � 12, pois no maximo
teriamos 3 times na frente e ele no pior caso nao se
classificaria em quarto lugar?? 


"O Bin�mio de Newton � t�o belo como a V�nus de Milo.
O que h� � pouca gente para dar por isso... "
Fernando Pessoa - Poesias de Alvaro Campos

_________________________________________________________________
As informa��es existentes nessa mensagem e no(s) arquivo(s) anexado(s) 
s�o
para uso restrito, sendo seu sigilo protegido por lei. Caso n�o seja
destinat�rio, saiba que leitura, divulga��o ou c�pia s�o proibidas. 
Favor
apagar as informa��es e notificar o remetente. O uso impr�prio ser� 
tratado
conforme as normas da empresa e a legisla��o em vigor. Agradecemos sua
colabora��o.


The information mentioned in this message and in the archives attached 
are
of restricted use, and its privacy is protected by law. If you are not 
the
addressee, be aware that reading, disclosure or copy are forbidden. 
Please
delete this information and notify the sender. Inappropriate use will 
be
tracted according to company's rules and valid laws. Thank you for your
cooperation.


	



	
		
_______________________________________________________ 
Yahoo! Acesso Gr�tis: Internet r�pida e gr�tis. 
Instale o discador agora!
http://br.acesso.yahoo.com/

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