Triangles màgics

Definim un triangle màgic de mida n com un triangle amb n files, la
primera amb n elements, la segona amb n − 1 elements, …, i l’última amb
un sol element, tal que:

- Tots els nombres entre 1 i n(n + 1)/2 apareix un cop.

- Cada nombre que no estigui a la primera fila és igual al valor absolut
  de la resta dels dos valors immediatament a sobre seu.

Feu un programa que, donada una n, escrigui tots els triangles màgics de
mida n, o indiqui que no n’hi ha cap.

Entrada

L’entrada consisteix en un natural n > 0.

Sortida

Cal escriure tots els triangles màgics de mida n. Fixeu-vos que els
números s’escriuen sempre amb dos dígits (si cal, afegint un zero a
l’esquerra), i que se separen amb dos espais. Escriviu una línia en
blanc després de cada triangle.

Ignoreu els triangles simètrics d’algun altre lexicogràficament més
petit. Si no hi ha cap triangle possible per a la n donada, indiqueu-ho
seguint el format de l’exemple.

Observació

Es pot demostrar que no hi ha cap solució per a n ≥ 6, però no useu
aquest fet en el vostre programa.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:14:35.350Z

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