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" <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: "obm-l" <[EMAIL PROTECTED]> >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 <[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 é muito >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í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 é <[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]> >========================================================================= _________________________________________________________________ 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 é <[EMAIL PROTECTED]> =========================================================================