Fw: [obm-l] Problema: N rainhas

["Davidson Estanislau" <davidson@xxxxxxxxxxxx>]

   Por falar em xadrez. Há alguma maneira de calcular o número de posições
possíveis após um número um determinado número de jogadas?

   Por exemplo: Para o primeiro lance, de cada jogador, temos: 400 posições
possíveis. (20 para as brancas e 20 para as pretas).

   Quantas posições teremos para a segunda jogada?

   Davidson Estanislau


-----Mensagem Original-----
De: "Cláudio (Prática)" <claudio@praticacorretora.com.br>
Para: <obm-l@mat.puc-rio.br>
Enviada em: Segunda-feira, 3 de Fevereiro de 2003 11:28
Assunto: Re: [obm-l] Problema: N rainhas


> Caro Helder:
>
> Parece que este problema ainda está em aberto (mas posso estar
> desatualizado). Talvez valha a pena investigar problemas mais simples
antes,
> tais como trocar rainhas por torres (razoavelmente fácil) e bispos (mais
> difícil).
>
> Um abraço,
> Claudio
> ----- Original Message -----
> From: "Helder Suzuki" <heldersuzuki@yahoo.com.br>
> To: <obm-l@mat.puc-rio.br>
> Sent: Friday, January 31, 2003 10:42 AM
> Subject: [obm-l] Problema: N rainhas
>
>
> De quantas formas podemos colocar N rainhas em um
> tabuleiro NxN tal que nenhuma rainha possa enxergar
> outra?
>
> obs: uma rainha enxerga outra se ambas estiverem na
> mesma coluna, linha ou diagonal.

=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================