Re: Problema simples, mas que me deixa doido

["The Buddha's Sun" <obuddha@xxxxxxxxxx>]

-----Mensagem original-----
De: Marcos Eike Tinen dos Santos @ ITA @ <mjsanto@carajasnet.com.br>
Para: obm-l@mat.puc-rio.br <obm-l@mat.puc-rio.br>
Data: Quinta-feira, 3 de Fevereiro de 2000 08:27
Assunto: Re: Problema simples, mas que me deixa doido


>O mais importante neste problema � verificar que de 3 X 3, observe que
neste
>caso teremos 4 sub-tabelas de 2X2, no qual um elemento ser� igual para
>todos, uma outra observa��o � q tirando o elemento comum a todos. Dois s�o
>comuns a um outro. Observar� que 5 s�o comuns e 4 s�o n�meros que n�o s�o
>comuns.
>
>Ok?
>
>Qualquer coisa eu fa�o o poss�vel para resolv�-lo inteiro.
>
>Marcos EIke
>
>
>-----Mensagem original-----
>De: Flavio Borges Botelho <flavio@pronet.net>
>Para: obm-l@mat.puc-rio.br <obm-l@mat.puc-rio.br>
>Data: Quinta-feira, 3 de Fevereiro de 2000 06:08
>Assunto: 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




Fl�vio, vc tirou um peso das minhas costas!!!! Este problema me tirou a
confian�a... ele parecia f�cil, a� eu fui tentando provar e s� dava voltas,
com 1000 informa��es, mas, quando chegava no limite, n�o tinha como provar!
Acho que este problema � um desafio enorme, se a pergunta final fosse:
"mostre todas as distribui��es poss�veis". Um bom problema pra Eureka! .

Obrigado,

Lucas