← Volver a los ejercicios

Cuántas secuencias

UVa 732 — Anagrams by Stack imprime todas las secuencias de i y o que convierten la primera palabra en la segunda, una por línea y entre corchetes. El enunciado está en https://vjudge.net/problem/UVA-732. Tres casos, y la cuenta de cada uno antes de verla.

1. banana contra ananab

Seis letras, tres a y dos n. ¿Cuántas líneas imprime el bloque?

2. Dos letras alternadas

nana contra nana imprime tres secuencias. Con la misma alternancia y dos letras más, y con cuatro más, ¿cuántas imprime?

nanana
nananana

3. piano contra opina

Las dos palabras tienen las mismas cinco letras. ¿Cuántas secuencias imprime el bloque?