[obm-l] Re: [obm-l] Re: [obm-l] Questão interessante.

[Pedro Antonio Santoro Salomão <ssalomao@xxxxxxxxxx>]

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" <mgmelo@terra.com.br>
To: "obm-l" <obm-l@mat.puc-rio.br>
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      : owner-obm-l@sucuri.mat.puc-rio.br
> > Para    : "obm-l" <obm-l@mat.puc-rio.br>
> > 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 <morgado@centroin.com.br>
> > Para: <obm-l@mat.puc-rio.br>
> > 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
> > <dudasta@terra.com.br> 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 é <nicolau@mat.puc-rio.br>
> > > >
> > ====================================================================
> =====
> > > >
> > > >
> > >
> > > ==================================================================
> =======
> > > 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 é <nicolau@mat.puc-rio.br>
> > > ==================================================================
> =======
> > >
> >
> > ====================================================================
> =====
> > 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 é <nicolau@mat.puc-rio.br>
> > ====================================================================
> =====
> >
> >
>
> =========================================================================
> 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 é <nicolau@mat.puc-rio.br>
> =========================================================================
>
>


=========================================================================
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 é <nicolau@mat.puc-rio.br>
=========================================================================