Talvez essa seja uma solu��o mais rigorosa.
Para i,k no conjunto {1,2,...,10}
Seja a_ik a altura da pessoa na linha i e coluna k do tabuleiro.
Chame de X_k a altura da pessoa mais alta na coluna k.
Chame de Y_i a altura da pessoa mais baixa na linha i.
Agora observe que X_k >= a_ik>=Y_i para todo i,k em {1,2,...,10}
Logo X=min{X_k}>=max{Y_i}=Y.
Como X � diferente de Y, ent�o X>Y.
Abra�o. Pedro.
----- Original Message -----
From: "Marcos Melo" <[EMAIL PROTECTED]>
To: "obm-l" <[EMAIL PROTECTED]>
Sent: Wednesday, August 14, 2002 9:01 AM
Subject: [obm-l] Re: [obm-l] Quest�o interessante.> JF, > > No bra�o deu para ver um caso. > Na matriz 3 x 3. > 9,2,4; > 6,8,1; > 3,5,7. > X=7 Y=3 > Ou seja, se fosse para chutar e sabendo que X � diferente de Y, > chutaria X > Y. > SDS, > > Marcos Melo. > > > > ---------- Mensagem original ----------- > > > > De : [EMAIL PROTECTED] > > Para : "obm-l" <[EMAIL PROTECTED]> > > Cc : > > Data : Tue, 13 Aug 2002 15:42:25 -0300 > > Assunto : [obm-l] Quest�o interessante. > > > > N�o estou conseguindo partir. Tentando resolver no bra�o - > afinal de contas, > > para que existem computadores? - > estou achando que o mais baixo entre os > > mais altos das suas colunas � tamb�m o mais alto entre os mais baixo > s das > > suas linhas. D� para fornecer uma um ponto de partida? > > > > JF > > > > -----Mensagem Original----- > > De: Augusto Cesar de Oliveira Morgado <[EMAIL PROTECTED]> > > Para: <[EMAIL PROTECTED]> > > Enviada em: Quinta-feira, 8 de Agosto de 2002 11:06 > > Assunto: Re: [obm-l] Quest�o interessante. > > > > > > > Na verdade, o problema � russo e de data anterior a 1966. Mas � mu > ito > > bonito. > > > Morgado > > > > > > > > > Em Wed, 7 Aug 2002 22:13:01 -0300, Eduardo Casagrande Stabel > > <[EMAIL PROTECTED]> disse: > > > > > > > Ol� pessoal! > > > > > > > > Compartilho com voc�s esta quest�o que, tenho certeza, todos v�o > adorar. > > > > > > > > (Inglaterra - > 1966) Cem pessoas de diferentes alturas s�o acomodadas num > > > > grande tabuleiro 10 x 10. O indiv�duo X, o mais baixo dentre as > 10 > > pessoas > > > > mais altas em suas colunas, mede uma altura diferente do indiv�d > uo Y, o > > mais > > > > alto dentro as 10 pessoas mais baixas em suas linhas. Quem � mai > s baixo: > > X > > > > ou Y? > > > > > > > > Eduardo. > > > > > > > > > > ==================================================================== > ===== > > > > 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 > > > > O administrador desta lista � <[EMAIL PROTECTED]> > > > > > > ==================================================================== > ===== > > > > > > > > > > > > > > ================================================================== > ======= > > > 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 > > > O administrador desta lista � <[EMAIL PROTECTED]> > > > ================================================================== > ======= > > > > > > > ==================================================================== > ===== > > 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 > > O administrador desta lista � <[EMAIL PROTECTED]> > > ==================================================================== > ===== > > > > > > ========================================================================= > 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 > O administrador desta lista � <[EMAIL PROTECTED]> > ========================================================================= > > ========================================================================= 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 O administrador desta lista � <[EMAIL PROTECTED]> =========================================================================
