Prezado Ralph, muito obrigado. Efetivamente, simlpes e claro o teu raciocínio.
Fraternalmente, João.
-----Original Message-----
From: Ralph Teixeira
Sent: Thu 6/7/2007 3:35 PM
To: obm-l@mat.puc-rio.br
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
=========================================================================