[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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.

_______________________________________________________________________
Yahoo! GeoCities
Tudo para criar o seu site: ferramentas fáceis de usar, espaço de sobra e
acessórios.
http://br.geocities.yahoo.com/
=========================================================================
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>
=========================================================================

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