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 ≤ n ≤ 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 × n de manera que almenys dues torres
s’amenacin entre si. Per a tota 1 ≤ n ≤ 6, aquest nombre té menys de 10
dígits.

Informació del problema

Autoria: Salvador Roura

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

© Jutge.org, 2006–2026.
https://jutge.org
