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

Re: Problema da CONE SUL




----- Original Message -----
From: benedito <bene@digi.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, July 13, 2001 8:26 PM
Subject: Problema da CONE SUL


> O problema abaixo é o Problema 1) (primeiro dia) da Olimpíada do Cone Sul-
2001
>
> Em cada casa de um tabuleiro quadriculado  2000x2000 deve-se escrever um
> dos três números: -1, 0 ou 1. Se, em seguida somam-se os números escritos
> em cada linha  e cada coluna, obtém-se  4000 resultados.
> Mostre que é possível preencher o tabuleiro de modo que
> os  4000  resultados assim obtidos sejam todos distintos.
>
> Não vi nesta lista, qualquer discussão sobre este interessante problema .
> Talvez porque seja muito fácil. Também não vi a solução oficial. Portanto,
> descrevo uma solução  feita por  um colega, Joaquim Elias, do Departamento
> de Matemática da UFRN.
> Na primeira linha do tabuleiro e em todas as posições acima da diagonal
> principal coloque o número 1. Em todos os quadrados abaixo da diagonal
> principal coloque o  -1. Na diagonal prinicpal, coloque de cima para
baixo,
> na primeira metade o número 1 e nos quadrados restantes o número 0.
>
> (Na diagonal principal pode-se, também,  colocar de cima para baixo,
> alternativamente, 0 e 1,
> começando com o 1).
>
> Benedito Freire
>

Oizinho! :o)
Como é possível chegar a essa solução?

Beijos, Nanda