Palabras en un alfabeto

Versión para impresión

Es una metáfora primero adoptada en las ciencias computacionales y después exportada a la combinatoria donde ha logrado mucha aceptación, debido a que lleva implícito 1) que las letras se pueden repetir, 2) que el orden en que se presenten las letras en la palabra es importante, 3) que las letras en sí mismas tienen un orden dentro del alfabeto, 4)que cada letra está disponible todas las veces que se quiera para formar palabras (hay suficientes copias de cada una, listas para usarse).

El orden de las letras en las palabras y las repeticiones de las letras en las palabras distingue a las palabras de los subconjuntos (combinaciones). El orden de las letras en el alfabeto permite los listados lexicograficos. Finalmente, la disponibilidad de las letras en cuantas copias se deseen, hace más natural la idea de las combninaciones con repetición.

Ver también: 
Palabras
Ver también: 
Alfabeto