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...

-- 
"Uma das coisas not�veis acerca do comportamento do Universo � que ele
parece fundamentar-se na Matem�tica num grau totalmente
extraordin�rio. Quanto mais profundamente entramos nas leis da
Natureza, mais parece que o mundo f�sico quase se evapora e ficamos
com a Matem�tica. Quanto mais profundamente entendemos a Natureza,
mais somos conduzidos para dentro desse mundo da Matem�tica e de
conceitos matem�ticos." (Roger Penrose)

=========================================================================
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
=========================================================================

Responder a