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

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Y é menor que X.

X é o mais baixo entre os 10 mais altos em suas colunas, isto é, em cada 
coluna i nos encontramos Ci, o mais alto na coluna i. Isto fornece um 
conjunto {C1, C2, ...,C10}. Daqui : X=min{ C1,C2, ...,C10 }

Y é o mais alto entre os 10 mais baixos em suas linhas, isto é, em cada 
linha j nos encontramos Lj, o mais baixo na linha j. Isto fornece um 
conjunto {L1,L2,...,L10}. Daqui : Y=max{ L1,L2,...,L10 }

Como, pelo enunciado,  nao pode ser Y = X , então só há duas possibilidades. 
Vamos supor que :

TESE : Y > X

Seja Y=Lj e X=Ci. Agora veja :
Lj > Ci => O mais baixo da linha j (Lj) é mais alto que o mais alto da
coluna i => todos da linha j sao mais altos que o mais alto da coluna i => 
Ci nao pode estar na linha j, pois entao ele seria o mais baixo, logo, 
deveria ser igual a Lj (ABSURDO !) => na intersecao da linha j com a coluna 
i ha um cara mais alto que Ci => Ci nao é o mais alto em sua coluna ... 
OUTRO ABSURDO !!!!!!

A nossa tese e portanto insustentavel e somos obrigados a admitir que
Y < X


>From: "Jose Francisco Guimaraes Costa" <jfgcosta@unisys.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: "obm-l" <obm-l@mat.puc-rio.br>
>Subject: [obm-l] Questão interessante.
>Date: Tue, 13 Aug 2002 15:42:25 -0300
>
>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 baixos 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 é muito
>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íduo Y, 
>o
>mais
> > > alto dentro as 10 pessoas mais baixas em suas linhas. Quem é mais 
>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>
>=========================================================================




_________________________________________________________________
Tenha você também um MSN Hotmail, o maior webmail do mundo: 
http://www.hotmail.com/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>
=========================================================================