Torres agressives

Considereu un taulell d’escacs amb $n$ files i $n$ columnes. De quantes maneres es poden posar $n$ torres de manera que almenys dues torres s’amenacin entre si?

Per exemple, aquestes són dues de les maneres per a $n = 6$ :

Entrada

L’entrada consisteix en diversos nombres $1\leq n\leq 6$ . Un cas especial amb $n = 0$ marca el final de l’entrada.

Sortida

Per a cada $n$ , escriviu el nombre de maneres diferents en què es poden posar $n$ torres en un taulell $n \times n$ de manera que almenys dues torres s’amenacin entre si. Per a tota $1\leq n\leq 6$ , aquest nombre té menys de 10 dígits.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:05:06.926Z