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.
>
Nesse caso, seja C = soldado na linha de A e coluna de B.
Entao A <= C, pois A eh o mais baixo de sua linha, e C <= B, pois B eh o mais alto de sua coluna.
Ou seja, A <= B.
[]s,
Claudio.
>On Tue, 21 Dec 2004 08:40:23 +0000, Antonio Neto <osneto@hotmail.com> 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?
>