Re: [obm-l] Cavalos de xadrez

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

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

On Sunday 27 April 2003 09:45, Helder Suzuki wrote:
> Olá!
>
> (1) Quantos cavalos de xadrez podemos colocar em um
> tabuleiro NxM tal que nenhum seja ameaçado por outro?
> [...]

Pinte o tablueiro de preto e branco e coloque um cavalo em uma casa branca. 
Qual a cor das casas que ele ameaça?

Isso acha uma cota inferior para o resultado. Por outro lado, em uma 
configuração maximal, quadrados vazios são atacados pelo maior número 
possível de cavalos (isso é óbvio?). Logo, como a configuração gerada pela 
idéia acima atende a isso, também é cota superior.

[]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+rAbmalOQFrvzGQoRAlByAJ9tsp55XHjT6SCDdhL2cLfNFXKGfQCfb1nL
J5D9jtwD99PJ7LSvp3nowdo=
=8wwr
-----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
=========================================================================