-----Original Message-----
From: Ralph Teixeira
Sent: Thu 6/7/2007 3:35 PM
To: [email protected]
Cc:
Subject: RE: [obm-l] Olímpiada. Nível 2. Fase 3.
Eu gosto mais de fazer assim:
Seja R o jogador (ou um dos, em caso de empate) que mais partidas
ganhou. Vou mostrar que R ganhou de todo mundo...
Caso contrario, teriamos R<S para algum S. Mas para cada jogador X tal
que R>X somos forcados a ter S>X (caso contrario, seria R<S<X<R, um ciclo
inaceitavel). Em suma, S ganhou de todo mundo que perdeu para R, e ainda ganhou
de R. Entao S ganhou mais partidas que R, contradicao.
O raciocinio para o que mais perdeu eh analogo.
Abraco,
Ralph
=========================================================================
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
=========================================================================
