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 \le n \le 20$ , $1 \le v \le 5$ , $1 \le c \le 21$ , i que per a cap combinació donada hi haurà més de $10^5$ 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