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