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

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