Reines (1)

Feu un programa que calculi el nombre de maneres de posar $n$ reines en un tauler $n \times n$ sense que cap reina n’amenaci cap altra. És a dir, no hi pot haver més d’una reina a la mateixa fila, columna o diagonal.

Per exemple, hi ha exactament dues maneres per a $n = 4$ :

Entrada

L’entrada consisteix en un natural $n > 0$ .

Sortida

Escriviu el nombre de maneres de posar $n$ reines en un tauler $n \times n$ sense que cap reina n’amenaci cap altra.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:15:47.203Z