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

2004-02-02 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 10:47:01PM -0200, [EMAIL PROTECTED] wrote:
 Nicolau, dava pra você nos enviar os lances ? pois pode haver algum erro, eu 
 tbm encontrei uma sequência, porém tinha dois erros. E agora eu estou 
 achando que é impossivel que exista essa sequencia. 

Antes de mais nada observe que os bispos de casa preta nunca interferem
com os bispos de casa branca. Basta portanto resolver o problema para
uma das duas cores e repetir para a outra cor. Vou desenhar o tabuleiro
assim:

5 X.X.
4 
3 
2 
1 O.O.

  abcd

A primeira jogada é c5b4, ou seja, depois desta jogada o tabuleiro fica:

5 X...
4 .X..
3 
2 
1 O.O.

  abcd

As jogadas são:

c5b4, a1d4, c1b2, b4d2, b2a3, d4c5, a5c3, c3a1, d2c3, a3c1, c5a3, ...

Só para conferir, o tabuleiro agora é

5 
4 
3 O.X.
2 
1 X.O.

  abcd

..., c3d4, c1d2, a3b4, d4b2, b4a5, d2b4, b4c5, b2c1.

Percebo agora que contei errado: esta solução tem 38 e não 36 lances.

[]s, N.
=
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
=


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

2004-02-02 Por tôpico Nicolau C. Saldanha
On Mon, Feb 02, 2004 at 06:28:31PM -0200, [EMAIL PROTECTED] wrote:
 Dessa forma fica fácil resolver o problema, eu pensei que ele se 
 aplicava as regras do xadrez, ou seja as jogadas são por turnos um lance das 
 brancas, depois um lance das negras. Como Rafael disse que na verdade era 
 uma adaptação do xadrez pensei que esta regra valia. 

Mas você *pode* resolver fazendo brancas e pretas jogarem alternadamente!
Como o que é feito nas casas brancas é independente do que é feito nas casas
pretas, escreva a mesma solução para as duas, por exemplo a que eu dei.
Agora alterne; fica assim:

b1c2 c5b4
a1d4 d5a2
c1b2 b5c4
c2a4 b4d2
b2a3 c4d3
d4c5 a2b1
d1b3 a5c3
b3d5 c3a1
a4b3 d2c3
a3c1 d3b5
c5a3 b1d3
b3a2 c3d4
c1d2 b5a4
a3b4 d3c2
a2c4 d4b2
b4a5 c2d1
d2b4 a4c2
b4c5 c2b1
c4b5 b2c1

[]s, N.
=
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
=


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

2004-02-02 Por tôpico felipe mendona

Oi pessoal,
Na verdade a versao mais conhecida deste problemasolicita o numero minimo de movimentos.Entao eu proponho achar o menor numero de movimentos.
...talvez assim fique um pouco mais desafiante;)
 Até mais!
 Felipe Mendonça.




From: [EMAIL PROTECTED] 
Reply-To: [EMAIL PROTECTED] 
To: [EMAIL PROTECTED] 
Subject: Re: [obm-l] EXTREMAMENTE DIFICIL!!! 
Date: Mon, 2 Feb 2004 22:21:19 EST 
 
Obrigado pela solucao ! 
 
 
 
Em uma mensagem de 2/2/2004 17:03:14 Hor. de verão leste da Am. Sul, 
[EMAIL PROTECTED] escreveu: 
 
 
  
  On Sun, Feb 01, 2004 at 10:47:01PM -0200, [EMAIL PROTECTED] wrote: 
   Nicolau, dava pra você nos enviar os lances ? pois pode haver algum erro, 
  eu 
   tbm encontrei uma sequência, porém tinha dois erros. E agora eu estou 
   achando que é impossivel que exista essa sequencia. 
  
  Antes de mais nada observe que os bispos de casa preta nunca interferem 
  com os bispos de casa branca. Basta portanto resolver o problema para 
  uma das duas cores e repetir para a outra cor. Vou desenhar o tabuleiro 
  assim: 
  
  5 X.X. 
  4  
  3  
  2  
  1 O.O. 
  
  abcd 
  
  A primeira jogada é c5b4, ou seja, depois desta jogada o tabuleiro fica: 
  
  5 X... 
  4 .X.. 
  3  
  2  
  1 O.O. 
  
  abcd 
  
  As jogadas são: 
  
  c5b4, a1d4, c1b2, b4d2, b2a3, d4c5, a5c3, c3a1, d2c3, a3c1, c5a3, ... 
  
  Só para conferir, o tabuleiro agora é 
  
  5  
  4  
  3 O.X. 
  2  
  1 X.O. 
  
  abcd 
  
  ..., c3d4, c1d2, a3b4, d4b2, b4a5, d2b4, b4c5, b2c1. 
  
  
 
 
MSN Messenger: converse com os seus amigos online.  Instale grátis. Clique aqui.  
=
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
=


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

2004-02-02 Por tôpico felipe mendona

Oi pessoal,
Na verdade a versao mais conhecida deste problemasolicita o numero minimo de movimentos.Entao eu proponho achar o menor numero de movimentos.
...talvez assim fique um pouco mais desafiante;)
 Até mais!
 Felipe Mendonça.




From: [EMAIL PROTECTED] 
Reply-To: [EMAIL PROTECTED] 
To: [EMAIL PROTECTED] 
Subject: Re: [obm-l] EXTREMAMENTE DIFICIL!!! 
Date: Mon, 2 Feb 2004 22:21:19 EST 
 
Obrigado pela solucao ! 
 
 
 
Em uma mensagem de 2/2/2004 17:03:14 Hor. de verão leste da Am. Sul, 
[EMAIL PROTECTED] escreveu: 
 
 
  
  On Sun, Feb 01, 2004 at 10:47:01PM -0200, [EMAIL PROTECTED] wrote: 
   Nicolau, dava pra você nos enviar os lances ? pois pode haver algum erro, 
  eu 
   tbm encontrei uma sequência, porém tinha dois erros. E agora eu estou 
   achando que é impossivel que exista essa sequencia. 
  
  Antes de mais nada observe que os bispos de casa preta nunca interferem 
  com os bispos de casa branca. Basta portanto resolver o problema para 
  uma das duas cores e repetir para a outra cor. Vou desenhar o tabuleiro 
  assim: 
  
  5 X.X. 
  4  
  3  
  2  
  1 O.O. 
  
  abcd 
  
  A primeira jogada é c5b4, ou seja, depois desta jogada o tabuleiro fica: 
  
  5 X... 
  4 .X.. 
  3  
  2  
  1 O.O. 
  
  abcd 
  
  As jogadas são: 
  
  c5b4, a1d4, c1b2, b4d2, b2a3, d4c5, a5c3, c3a1, d2c3, a3c1, c5a3, ... 
  
  Só para conferir, o tabuleiro agora é 
  
  5  
  4  
  3 O.X. 
  2  
  1 X.O. 
  
  abcd 
  
  ..., c3d4, c1d2, a3b4, d4b2, b4a5, d2b4, b4c5, b2c1. 
  
  
 
 
MSN Hotmail, o maior webmail do Brasil.  Faça o seu agora.  
=
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
=


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

2004-02-02 Por tôpico Faelccmm
Eh verdade ! Para resolver o problema utilizaram a logica, mas neste seu caso especifico combinatoria ligada aa teoria dos grafos cairia bem ;-)
Vc tem alguma informacao sobre este numero minimo ?
Ps: O autor do software que contem o puzzle que postei eh o mesmo autor do famoso WINPLOT (O matematico Richard Parris)




Em uma mensagem de 3/2/2004 03:46:50 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:




Oi pessoal,
Na verdade a versao mais conhecida deste problema solicita o numero minimo de movimentos.Entao eu proponho achar o menor numero de movimentos.
...talvez assim fique um pouco mais desafiante;)
 Até mais!
 Felipe Mendonça.
 
 
 
 
From: [EMAIL PROTECTED] 


Reply-To: [EMAIL PROTECTED] 
To: [EMAIL PROTECTED] 
Subject: Re: [obm-l] EXTREMAMENTE DIFICIL!!! 
Date: Mon, 2 Feb 2004 22:21:19 EST 
 
Obrigado pela solucao ! 
 
 
 
Em uma mensagem de 2/2/2004 17:03:14 Hor. de verão leste da Am. Sul, 
[EMAIL PROTECTED] escreveu: 
 
 
  
  On Sun, Feb 01, 2004 at 10:47:01PM -0200, [EMAIL PROTECTED] wrote: 
   Nicolau, dava pra você nos enviar os lances ? pois pode haver algum erro, 
  eu 
   tbm encontrei uma sequência, porém tinha dois erros. E agora eu estou 
   achando que é impossivel que exista essa sequencia. 
  
  Antes de mais nada observe que os bispos de casa preta nunca interferem 
  com os bispos de casa branca. Basta portanto resolver o problema para 
  uma das duas cores e repetir para a outra cor. Vou desenhar o tabuleiro 
  assim: 
  
  5 X.X. 
  4  
  3  
  2  
  1 O.O. 
  
  abcd 
  
  A primeira jogada é c5b4, ou seja, depois desta jogada o tabuleiro fica: 
  
  5 X... 
  4 .X.. 
  3  
  2  
  1 O.O. 
  
  abcd 
  
  As jogadas são: 
  
  c5b4, a1d4, c1b2, b4d2, b2a3, d4c5, a5c3, c3a1, d2c3, a3c1, c5a3, ... 
  
  Só para conferir, o tabuleiro agora é 
  
  5  
  4  
  3 O.X. 
  2  
  1 X.O. 
  
  abcd 
  
  ..., c3d4, c1d2, a3b4, d4b2, b4a5, d2b4, b4c5, b2c1. 





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

2004-02-01 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 04:51:03PM -0500, [EMAIL PROTECTED] wrote:
 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.

Mas como as pessoas se movem? De um quadrado para um quadrado vizinho, talvez?
Vale andar pela diagonal (como o rei do xadrez)?

[]s, N.
=
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
=


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

2004-02-01 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 04:51:03PM -0500, [EMAIL PROTECTED] wrote:
 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.

E continuando a minha mensagem anterior, o que se quer dizer com diagonal?
Acho que não pode ser qq linha ao longo da qual se move um bispo pois
há oito delas na direção SW-NE e uma pessoas em cada uma destas linhas;
se duas pessoas nunca podem ocupar a mesma diagonal ninguém poderia nunca
sair da diagonal em que começou.

Ou será que duas pessoas podem pular ao mesmo tempo para trocar de posição
simultaneamente? Vale virar a tabela? Vale operação de mudança de sexo?

[]s, N.


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


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

2004-02-01 Por tôpico Faelccmm
Ola Nicolau e colegas da lista,


As pessoas se movimentam apenas na DIAGONAL, quantas casas quiserem (Igual aos BISPOS do xadrez !!!). 
Ps: Eu adaptei o problema, dizendo *pessoas*, para evitar que membros (que nao conhecem as regras do xadrez) nao entendam. Ah...Este problema eh de Matematica e nao de xadrez, haja vista que eu troquei a palavra BISPOS por pessoas e nao alterei a BELISSIMA LOGICA (MAS BELISSIMA MESMO ) DESTE PROBLEMA .




Em uma mensagem de 1/2/2004 20:21:17 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:


On Sun, Feb 01, 2004 at 04:51:03PM -0500, [EMAIL PROTECTED] wrote:
 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.

Mas como as pessoas se movem? De um quadrado para um quadrado vizinho, talvez?
Vale andar pela diagonal (como o rei do xadrez)?






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

2004-02-01 Por tôpico Faelccmm




Em uma mensagem de 1/2/2004 20:35:29 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:


On Sun, Feb 01, 2004 at 04:51:03PM -0500, [EMAIL PROTECTED] wrote:
 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.

E continuando a minha mensagem anterior, o que se quer dizer com diagonal?
Acho que não pode ser qq linha ao longo da qual se move um bispo pois
há oito delas na direção SW-NE e uma pessoas em cada uma destas linhas;
se duas pessoas nunca podem ocupar a mesma diagonal ninguém poderia nunca
sair da diagonal em que começou.

Ou será que duas pessoas podem pular ao mesmo tempo para trocar de posição
simultaneamente? Vale virar a tabela? Vale operação de mudança de sexo?




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

2004-02-01 Por tôpico Faelccmm
Exatamente Nicolau, vc soh podera nadar na(s) direcao(s) SW-NE (como os bispos!!!)

[...se duas pessoas nunca podem ocupar a mesma diagonal ninguém poderia nunca
sair da diagonal em que começou...]

Nao isto nao eh verdade. Voce poderia comecar, por exemplo, com:

A mulher da casa a(1,1) poderia ir tranquilamente para a casa a(2,2). Nao poderia ?



Em uma mensagem de 1/2/2004 20:35:29 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:


[...na direção SW-NE e uma pessoas em cada uma destas linhas;
se duas pessoas nunca podem ocupar a mesma diagonal ninguém poderia nunca
sair da diagonal em que começou...]





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

2004-02-01 Por tôpico Faelccmm
retificando o anagrama :-)
 ...podera *andar* na(s) direcao(s) 



Em uma mensagem de 1/2/2004 20:51:44 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:


... podera nadar na(s) direcao(s) ...





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

2004-02-01 Por tôpico Faelccmm
SOMENTE na diagonal


Em uma mensagem de 1/2/2004 20:21:17 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:


[...Vale andar pela diagonal ?]




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

2004-02-01 Por tôpico Eduardo Henrique Leitner
simplesmente impossivel! as pessoas nao podem se mexer!

a unica maneira que posso sugerir seria abrir as portas do tabulero e as pessoas darem 
a volta...

On Sun, Feb 01, 2004 at 05:38:19PM -0500, [EMAIL PROTECTED] wrote:
 Ola Nicolau e colegas da lista,
 
 
 As pessoas se movimentam apenas na DIAGONAL, quantas casas quiserem (Igual 
 aos BISPOS do xadrez !!!). 
 Ps: Eu adaptei o problema, dizendo *pessoas*, para evitar que membros (que 
 nao conhecem as regras do xadrez) nao entendam. Ah...Este problema eh de 
 Matematica e nao de xadrez, haja vista que eu troquei a palavra BISPOS por pessoas e 
 nao alterei a BELISSIMA LOGICA (MAS BELISSIMA MESMO ) DESTE PROBLEMA .
 
 
 
 
 Em uma mensagem de 1/2/2004 20:21:17 Hor. de verão leste da Am. Sul, 
 [EMAIL PROTECTED] escreveu:
 
 
  On Sun, Feb 01, 2004 at 04:51:03PM -0500, [EMAIL PROTECTED] wrote:
   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.
  
  Mas como as pessoas se movem? De um quadrado para um quadrado vizinho, 
  talvez?
  Vale andar pela diagonal (como o rei do xadrez)?
  
  
 
 

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


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

2004-02-01 Por tôpico Faelccmm
Para quem quiser ver a versao original deste problema, facam download do WINARC

http://www.mat.ufrgs.br/~edumatec/software/softw.htm

Depois poderemos discutir...

Ps: Eh um freeware de MATEMATICA RECREATIVA super leve, mas mesmo se fosse pesado valeria a pena !!!



Em uma mensagem de 1/2/2004 21:15:26 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:


simplesmente impossivel! as pessoas nao podem se mexer!

a unica maneira que posso sugerir seria abrir as portas do tabulero e as pessoas darem a volta...





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

2004-02-01 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 05:49:36PM -0500, [EMAIL PROTECTED] wrote:
 Exatamente Nicolau, vc soh podera nadar na(s) direcao(s) SW-NE (como os 
 bispos!!!)

Se você só pode andar na direção SW-NE é completamente impossível
ir da primeira para a última coluna! Talvez você queira dizer SW-NE ou SE-NW?
Mas mesmo assim a minha outra objeção se aplica, ou não?

 [...se duas pessoas nunca podem ocupar a mesma diagonal ninguém poderia nunca
 sair da diagonal em que começou...]
 
 Nao isto nao eh verdade. Voce poderia comecar, por exemplo, com:
 
 A mulher da casa a(1,1) poderia ir tranquilamente para a casa a(2,2). Nao 
 poderia ?

Se você está falando de diagonais paralelas a (t,a+t) então ela não saiu
da sua diagonal. Mas a diagonal (t,a-t) não conta?
Ela com isso não ficaria na mesma diagonal que a mulher que está em (3,1)?

[]s, N.
=
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
=


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

2004-02-01 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 06:21:00PM -0500, [EMAIL PROTECTED] wrote:
 Para quem quiser ver a versao original deste problema, facam download do 
 WINARC
 
 http://www.mat.ufrgs.br/~edumatec/software/softw.htm
 
 Depois poderemos discutir...
 
 Ps: Eh um freeware de MATEMATICA RECREATIVA super leve, mas mesmo se fosse 
 pesado valeria a pena !!!

Desculpe, mas eu não uso Windows.

Se você estiver interessado em discutir o problema nesta lista explique
melhor o enunciado, a explicação que você deu é insatisfatória.
[]s, N.
=
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
=


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

2004-02-01 Por tôpico Artur Costa Steiner
Talvez eu tenha entendido o problema erradamente, mas estah me parecendo que
nao hah como as pessoas se mexerem e nao hah solucao.
Artur

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


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

2004-02-01 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 09:28:50PM -0200, Nicolau C. Saldanha wrote:
 On Sun, Feb 01, 2004 at 06:21:00PM -0500, [EMAIL PROTECTED] wrote:
  Para quem quiser ver a versao original deste problema, facam download do 
  WINARC

 Desculpe, mas eu não uso Windows.
 
 Se você estiver interessado em discutir o problema nesta lista explique
 melhor o enunciado, a explicação que você deu é insatisfatória.

Por outro lado, google me indicou bem rapidamente o que deve ser o enunciado
correto aqui:

http://www.casact.org/pubs/actrev/aug99/puzzle.htm

Temos bispos brancos (mulheres) do lado esquerdo e pretos (homens)
do lado direito. Não há nada que proiba dois bispos brancos de ocuparem
a mesma diagonal, nem dois bispos pretos: o que é proibido é que dois
bispos de cores opostas se ataquem!

Agora faz bem mais sentido...

[]s, N.
=
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
=


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

2004-02-01 Por tôpico Fábio Dias Moreira
-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1

[Sunday 01 February 2004 19:51: [EMAIL PROTECTED]
 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:







(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..




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



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







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


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

2004-02-01 Por tôpico Fábio Dias Moreira
-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1

[Sunday 01 February 2004 19:51: [EMAIL PROTECTED]
 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:







(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..




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



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







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


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

2004-02-01 Por tôpico Nicolau C. Saldanha
On Sun, Feb 01, 2004 at 09:54:49PM -0200, Fábio Dias Moreira wrote:
 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:
 
 
 
 
 
 
 
 (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.

Legal, agora está certo, e dá para fazer. Eu fiz em 36 movimentos.
Não achei extremamente difícil. []s, N.
=
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
=


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

2004-02-01 Por tôpico Fábio Dias Moreira
-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1

[Sunday 01 February 2004 23:19: [EMAIL PROTECTED]
 Eh bastante simples provar que isso é impossivel, façamos o seguinte :

 Vamos considerar apenas os bispos de casa negra, afinal, eles não influem
 em nada nos bispos de casa branca...

 Digamos que o tabuleiro tenha as colunas A, B, C, D e E, as filas 1,2,3,e 4
 .. (4X5)

 Se vc comecar com a1-b2, so podera responder com e1-d2, ou e3-d2, se vc
 escolher e1-d2 como resposta só podera responder usando b2-a1 e depois
 d2-e1, voltando a posição original.

 Basta agora usar raciocinio analogo, para os lances possiveis...

 Isso seria não extremamente dificil e sim, impossivel!!!
 [...]

Eu resolvi nos mesmos trinta e seis movimentos do Nicolau; tente escrever por 
extenso todo o seu argumento: ele vai, automaticamente, resolver o problema 
para você.

[]s,

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

iD8DBQFAHbHXalOQFrvzGQoRAuUQAKDXyVGua54jEDkUdn6oTKYQyLocCwCaA1FP
4f5IwhgFerKgKoEfgdVLvg8=
=tgi8
-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
=


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

2004-02-01 Por tôpico Faelccmm
Parabens Nicolau e Fabio !!!

Gostei de ver :-)  

Poderiam me enviar por e-mail (ptv) a solucao ? 

Voces poderiam ateh mesmo colocar a solucao aqui na lista, mas como outros membros devem estar ainda tentando seria bom *dar um tempo* e depois vcs colocariam aqui as solucoes.





Em uma mensagem de 2/2/2004 00:23:25 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu:



-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1

[Sunday 01 February 2004 23:19: [EMAIL PROTECTED]
 Eh bastante simples provar que isso é impossivel, façamos o seguinte :

 Vamos considerar apenas os bispos de casa negra, afinal, eles não influem
 em nada nos bispos de casa branca...

 Digamos que o tabuleiro tenha as colunas A, B, C, D e E, as filas 1,2,3,e 4
 .. (4X5)

 Se vc comecar com a1-b2, so podera responder com e1-d2, ou e3-d2, se vc
 escolher e1-d2 como resposta só podera responder usando b2-a1 e depois
 d2-e1, voltando a posição original.

 Basta agora usar raciocinio analogo, para os lances possiveis...

 Isso seria não extremamente dificil e sim, impossivel!!!
 [...]

Eu resolvi nos mesmos trinta e seis movimentos do Nicolau; tente escrever por 
extenso todo o seu argumento: ele vai, automaticamente, resolver o problema 
para você.