Permutacions alternades

Diem que una permutació p₁, …, p_(n) de {1, …, n} és alternada si, per a
tot i, 2 ≤ i ≤ n − 1, es té p_(i − 1) < p_(i) > p_(i + 1) o bé
p_(i − 1) > p_(i) < p_(i + 1). És a dir, quan un element és més gran que
l’anterior, el següent és més petit, i viceversa.

Quantes permutacions de {1, …, n} són alternades?

Entrada

L’entrada consisteix en diversos enters n entre 1 i 1000.

Sortida

Per a cada n, escriviu el nombre de permutacions alternades de
{1, …, n}. Com la resposta pot ser força gran, feu els càlculs mòdul
10⁹ + 7.

Informació del problema

Autoria: Jordi Rodríguez

Generació: 2026-01-25T11:20:14.118Z

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