Re:[obm-l] Problema dos soldados (Era: Livros)
De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Fri, 24 Dec 2004 10:26:39 + Assunto: [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.> 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 +, 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? >
[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" <[EMAIL PROTECTED]> >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 +, 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 23456 > 7 89 10 11 12 > 13(ab) 14 15 16 17 18 > > a = b > > 8(b) 15 2369 > 7 1317 16 121 > 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 =