Paraules amb a, b i c (1)

En aquest problema considerem paraules de mida n, formades només amb les
lletres ‘a’, ‘b’ i ‘c’, i sense dues o més lletres iguals consecutives.
Suposeu que algunes posicions de la paraula tenen fixada la seva lletra.
Feu un programa que escrigui totes les paraules que compleixen totes
aquestes restriccions.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguit
del nombre de posicions fixades f, seguit de f parells p_(i) c_(i), on
p_(i) és una posició entre 0 i n − 1, i c_(i) és ‘a’, ‘b’ o ‘c’. Suposeu
1 ≤ n ≤ 15, 0 ≤ f ≤ n, i que totes les p_(i) són diferents.

Sortida

Per a cada cas, escriviu en ordre alfabètic totes les paraules que
compleixen les restriccions. Escriviu una línia amb 20 guions al final
de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:12:41.475Z

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