[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Problema simples, mas que me deixa doido
The Buddha's Sun wrote:
> Considere uma tabela quadrada 3 por 3 (9 casas). Desejamos preencher estas
> casas com elementos do conjunto S = {0, 1, 2, 3, 4, 5, 6, 7, 8}, colocando
> um elemento em cada casa e de modo a satisfazer a seguinte condi��o: a soma
> dos n�meros das sub-tabelas 2 x 2 deve ser sempre a mesma.
>
> Prove que n�o � poss�vel fazer esta distribui��o.
N�o era � toa que vc n�o conseguia provar isso, pois est� errado :)
Contra-exemplos:
Ex 1:
1 5 6
8 0 3
2 4 7
Cada quadrado = 14
Desse quadrado eu consegui tirar outro:
Ex 2:
0 4 5
7 8 2
1 3 6
Cada quadrado = 19
Ainda podem haver outros, a� algu�m teria que fazer um estudo mais detalhado...
Abra�os,
Fl�vio ( Perdi um monte de tempo tentando provar que era imposs�vel tamb�m 8-P
)