[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] RE: [obm-l] Olímpiada. Nível 2. Fase 3.



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

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