[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema dos soldados (Era: Livros)



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" <dsbraz@gmail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>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 <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?
>
>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 =========================================================================