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)

iD8DBQFAHZHOalOQFrvzGQoRAqxKAJ0YAcizYi3ZF9+txV37nS8BsD/suQCg1kkB
mrBOoKBJFj2PEWfdDFNixnk=
=L/8u
-----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
=========================================================================