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)" <[EMAIL PROTECTED]> Para: <[EMAIL PROTECTED]> 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" <[EMAIL PROTECTED]> > To: <[EMAIL PROTECTED]> > 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 � <[EMAIL PROTECTED]> =========================================================================
