Hola, tengo una duda bastante general con los ejercicios que piden contar cantidades de palabras que cumplen tal o cual condición, que se forman con todas las letras de una cierta palabra o con un conjunto de letras dado de las cuales se pueden utilizar tantas como queramos. Lo escribo acá porque abarca creo yo, varios temas, como combinatoria, p.i.e, y sucesiones de recurrencia.
Se podría decir en general que, ya sea usando letras "fijas" o sea de una palabra dada, o letras "variantes" de un conjunto de letras dado, siempre que se pida que se repitan tantas letras o que aparezca una cierta palabra es el mismo caso, o sea pedir que aparezca una secuencia de letras dada, cierto?
Cuando se trata de letras fijas y se pide que aparezca una secuencia de letras, o varias: es correcto tratarlas como un bloque por cada secuencia para luego permutar entre esos bloques y el resto de las letras?
Ahora, cuando se trata de letras variables, pedir que no se repita una secuencia, o varias; cómo se calcula? He visto que se usan sucesiones de recurrencia pero no logro entender el razonamiento detrás de eso. Se podría calcular como el total de casos menos los casos en donde aparece la secuencia a partir de la primer letra, más los casos en donde aparece a partir de la segunda, a partir de la tercera, cuarta, etc?
