Re: [obm-l] EXTREMAMENTE DIFICIL !!!!!!

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

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

[Sunday 01 February 2004 19:51: obm-l@mat.puc-rio.br]
> Ola pessoal,
>
>
> Este eh um problema *extremamente dificil*:
>
>
> 1) Imaginem 8 pessoas em uma tabela 4 X 5. Sendo que 4 mulheres estao na
> coluna A e 4 homens na coluna E. Como passar todas as mulheres para a
> coluna E e todos os homens para a coluna A.
> REGRA: Em nenhum momento das passagens pode haver mais do que 1 pessoa em
> cada DIAGONAL.

Como este problema está dando alguma discussão, eu vou postar o enunciado do 
problema que, creio eu, você queria propor:

Oito bispos, quatro brancos e quatro pretos, estão em um tabuleiro 4x5:

OOOO
....
....
....
XXXX

(Se os diagramas estiverem ilegíveis, visualize-os com uma fonte de largura 
fixa)

Eles se movimentam como no xadrez, com uma restrição: em nenhum momento, um 
bispo de uma cor pode ameaçar um bispo da outra cor de captura. Por isso, 
este é um movimento perfeitamente válido:

.OOO
.O..
....
....
XXXX

pois nenhum X pode capturar um O (O's podem ficar na mesma diagonal de outros 
O's, e analogamente para X's), mas este não é:

OO.O
....
O...
....
XXXX

pois o terceiro bispo de baixo pode capturar o bispo recém-movido. O objetivo 
é atingir esta configuração:

XXXX
....
....
....
OOOO

[]s,

- -- 
Fábio "ctg \pi" Dias Moreira
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (GNU/Linux)

iD8DBQFAHY48alOQFrvzGQoRAo3gAJ9GCm6JsaqyS+mBxHybtiUdeEWtIwCbBglY
a6Io7n30EYYrVgPncdNP0Yc=
=krL9
-----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
=========================================================================