Re: [obm-l] Problema estranho..

[Artur Costa Steiner <artur_steiner@xxxxxxxxx>]

De fato, eh impossivel. As suas condicoes implicam que
cada termo da matriz seja de, no maximo, 9. Se um
termo a_i_j for maior que 9, entao, como os termos sao
naturais distintos 2 a 2, na linha dele havera, no
caso mais favoravel, os numeros 1 e 2 e a soma serah
maior que 12.  Assim, o conjunto viavel do qual voce
pode escolher termos para a matriz eh {1, 2....9}.
Como naum pode haver repeticao e a matriz eh 3 x 3, os
9 numeros serao escolhidos uma unica vez. Na linha em
que houver o 9, os outros dois numeros serao
necessariamente 1 e 2. Nenhuma outra escolha (a menos
de ordem) eh possivel. Mas isto impossibilita que, na
coluna do 9, tenhamos soma 12 (a soma serah maior). 
Logo, o problema nao tem solucao.
Artur 

--- Cloves Jr <cloves@ufpr.br> wrote:
> Olá pessoal, eu normalmente naum ajudo muito nas
> discussoes por estar ainda
> no primeiro ano da facu mas estou precisando da
> ajuda de vcs...
> 
> Eu sei que eh um problema basico mas eu naum
> consegui resolver:
> 
> Dada uma matriz 3x3, encontrar os coeficientes tal
> que a soma de cada linha
> e cada coluna seja 12. Os coeficientes não podem ser
> repetidos e todos são
> naturais.
> 
> Eu acho que eh impossivel mas se alguem conseguir
> resolver por favor
> gostaria de saber como...
> 
> []s
> 
> Cloves Jr
> ICQ: 148686592
> 
> 


__________________________________
Do you Yahoo!?
Yahoo! Finance Tax Center - File online. File on time.
http://taxes.yahoo.com/filing.html
=========================================================================
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
=========================================================================