[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] RE: [obm-l] Olímpiada. Nível 2. Fase 3.
- To: <obm-l@xxxxxxxxxxxxxx>
- Subject: [obm-l] RE: [obm-l] Olímpiada. Nível 2. Fase 3.
- From: "Ralph Teixeira" <Ralph.Teixeira@xxxxxx>
- Date: Mon, 18 Jun 2007 23:25:59 -0300
- References: <OF2E0C8D31.BD809C95-ON042572D8.0042B0B0-042572D8.0042B0B6@net.ms.gov.br> <C338525EF4A8C048AD76CB9E161807D30593E2EB@fgvrj41.fgv.br>
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
- Thread-Index: AceTxvzRjnRYLWLNRUyoSUxjYc/1SgVax5mFAjnCsFo=
- Thread-Topic: [obm-l] Olímpiada. Nível 2. Fase 3.
-----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
=========================================================================