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₁, x₂, …, x_(n)) té un pou si existeix almenys una i amb
1 ≤ i < n − 1 tal que x_(i) + x_(i + 2) > 2 ⋅ x_(i + 1).

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

Entrada

L’entrada consisteix en un enter n ≥ 1.

Sortida

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

Informació del problema

Autoria: Albert Oliveras

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

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