Seqüències sense pous

Diem que una seqüència de nombres té un pou si conté una tripleta de nombres consecutius tals que els dos extrems sumen més del doble del nombre del mig.

Formalment, $(x_1, x_2 , \ldots , x_n)$ té un pou si existeix almenys una $i$ amb $1 \leq i < n - 1$ tal que $x_i + x_{i+2} > 2\cdot x_{i+1}$ .

Feu un programa que, donat un enter $n \geq 1$ , escrigui totes les seqüències que no tinguin cap pou que es poden formar reordenant la seqüència $(1, 2 , \ldots , n)$ .

Entrada

L’entrada consisteix en un enter $n \geq 1$ .

Sortida

Escriviu totes les seqüències que no tenen cap pou que es poden formar reordenant la seqüència $(1, 2, \ldots , n)$ . Podeu escriure les seqüències en qualsevol ordre.

Informació del problema

Autoria: Albert Oliveras

Generació: 2026-01-25T15:58:01.647Z