Runes nòrdiques (1)

Excavacions recents han descobert una antiga llengua nòrdica ja
extincta. A partir de les runes trobades, s’ha deduït que hi havia v
vocals i c consonants, i que se’n podien formar totes les paraules, amb
dues excepcions:

- No hi podia haver dues o més vocals consecutives.

- Cada paraula havia de contenir almenys una vocal.

Per exemple, amb les dues vocals a i e i la consonant b es podien formar
10 paraules amb tres lletres: aba, abb, abe, bab, bba, bbe, beb, eba,
ebb, ebe.

Quines paraules amb n lletres es podien formar amb v vocals i c
consonants?

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, v i c. Podeu
assumir 1 ≤ n ≤ 20, 1 ≤ v ≤ 5, 1 ≤ c ≤ 21, i que per a cap combinació
donada hi haurà més de 10⁵ paraules possibles.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic totes les paraules de
longitud n que es poden construir amb les primeres v vocals i amb les
primeres c consonants de l’alfabet. Escriviu una línia amb 10 guions
després de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:33:10.920Z

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