El OEIS enumera el número de soluciones del problema N-queens (Número de formas de colocar n reinas no atacantes en un tablero n X n). Sin embargo, no se da ninguna fórmula. Es fácil observar que cada número de la secuencia es más del doble de su predecesor.
¿Existe algún límite inferior exponencial asintótico probado para el número de soluciones?
Dejemos que $Q(N)$ sea el número que nos interesa. En el Corolario 1 del artículo siguiente se demuestra que $Q(N) > 4^{N/5}$ para cualquier $N$ divisible por $5$ . También conjeturan que $\lim_{n \to \infty} \frac{log Q(n)}{n \log n} > 0$
Rivin, Igor; Vardi, Ilan; Zimmermann, Paul , El $n$ -problema de las reinas , Am. Math. Mon. 101, No. 7, 629-639 (1994). ZBL0825.68479 .
También puede interesarle arXiv:1705.05225 de Zur Luria donde el Teorema 1.1 da una cota inferior en la versión toroidal (por tanto, también la versión habitual) del problema de $n^{\Omega(n)}$ para $n = 2^{2k}+1$ .
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
