Comptant paraules xules

En aquest problema, direm que una paraula és xula si no té dues
consonants consecutives. Feu un programa que calculi quantes paraules
amb n lletres minúscules, de les quals v són vocals, són xules.

Per exemple, aquestes són algunes de les moltes paraules xules per a
n = 5 i v = 3:

aabab ababa babaa toiep zeyui

Recordeu que hi ha 5 vocals i 21 consonants.

Entrada

L’entrada consisteix en diversos casos, cadascun amb dos naturals
1 ≤ n ≤ 15 i 0 ≤ v ≤ n.

Sortida

Per a cada cas, escriviu la quantitat de paraules xules amb n lletres
minúscules, de les quals v són vocals. Aquest nombre sempre és menor que
10¹⁸.

Informació del problema

Autoria: Salvador Roura

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

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