Re: [obm-l] Provas da Cone Sul(vamos resolve-las!!!!!)

[Fábio Dias Moreira <fabio.dias.moreira@xxxxxxxxxxxx>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Thursday 29 May 2003 18:00, João Gilberto Ponciano Pereira wrote:
> [...]
> A prova está no número de tangências de caba bolinha branca com bolinhas
> vermelhas na borda (2 no máximo) e no interior (3 no máximo). Vou tentar
> formalizar algo mais concreto e envio.
> [...]

Também tive essa idéia durante a prova, mas ela fura:

      *
     . .
    . * .
   * . . *
  . . * . .
 . * . . * .
* . . * . . *

      *
     . .
    * . *
   . . . .
  * . * . *
 . . . . . .
* . * . * . *

O primeiro arranjo cumpre a condição de que cada bola não pintada tem o número 
máximo de vizinhos (2 na borda, 3 no centro), mas o segundo tem o mesmo 
número de bolas, não tem bolas tangentes pintadas, e as bolas brancas 
centrais tem apenas dois vizinhos. No caso geral, porquê eu não posso pegar o 
seu arranjo, mexer algumas bolas, reduzir o número de tangências e abrir 
espaço para mais uma bola?

[]s,

- -- 
Fábio "ctg \pi" Dias Moreira
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (GNU/Linux)
Comment: For info see http://www.gnupg.org

iD8DBQE+2hgZalOQFrvzGQoRAuKpAKC7esZAw5lzPA7z6oLR6o/+OrV2sACg3dAl
MmwPmIoYyrAdGngQWOLCX6o=
=whZg
-----END PGP SIGNATURE-----

=========================================================================
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
=========================================================================