Ooops!! Falha nossa, esqueci de acrescentar *desde que A e B n�o sejam o mesmo*. Mas o problema faz sentido, o come�o da solu��o �, imagine que A e B estejam na mesma linha. Ent�o A � mais baixo, pois � o mais baixo da linha. Suponha agora que A e B estejam na mesma coluna. Novamente, A � mais baixo, pois B � o mais alto da coluna. E se n�o estiverem na mesma linha nem na mesma coluna? Vou deixar que pensem mais um pouco. Abra�os, olavo.
>From: "Daniel S. Braz" <[EMAIL PROTECTED]>
>Reply-To:
[email protected]
>To:
[email protected]
>Subject: Re: [obm-l] Livros
>Date: Thu, 23 Dec 2004 14:49:36 -0200
>
>On Tue, 21 Dec 2004 08:40:23 +0000, Antonio Neto <[EMAIL PROTECTED]> wrote:
> > Duzentos soldados est�o arrumados em 10 linhas e 20 colunas. Em cada linha,
> > escolha o soldado mais baixo, e entre estes 10 soldados escolha o mais alto.
> > Chamemo-lo A. Agora eles voltam para os seus lugares e em cada coluna
> > escolhemos o soldado mais alto, e entre estes 20 soldados escolhemos o mais
> > baixo, chamando-o de B. Quem � mais alto, A ou B?
>
>Utilizando uma matriz 3x6 ou inves de 10x20 (simplificando o exemplo)
>e variando as alturas de 1 a 18 u.m (unidade de medida qualquer)
>
> 1 2 3 4 5 6
> 7 8 9 10 11 12
> 13(ab) 14 15 16 17 18
>
> a = b
>
> 8(b) 15 2 3 6 9
> 7 13 17 16 12 1
> 5 4(a) 14 18 10 11
>
> a < b
>
>de forma analoga conseguimos montar uma matriz onde b < a...ent�o..ou
>eu n�o entendi o prolema (bem provavel), ou ele nao faz sentido...
MSN Messenger: converse com os seus amigos online.
Instale gr�tis. Clique aqui.
=========================================================================
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
=========================================================================
