hola, en el video sobre Complejidad de Algoritmos de Ordenamiento en el minuto 41 se discute la cantidad de cadenas distinas sobre el alfabeto A(que supongo que tenga cardinal 26(a,b,c,...,z)) y llegamos a que hay cadenas distintas, no logro enteder como se hizo esta cuenta, lo unico que pude llegar fue
, contando la ocurrencia de cada letra del alfabeto, quisiera saber como se llega a esta cantidad.
Saludos, Pedro.
Hola Pedro,
El valor de
es la cantidad de cadenas distintas que se pueden armar con un alfabeto finito de tamaño
.
Se puede llegar al cálculo pensando que para cada posición
hay
posibles valores que puede asumir el símbolo. De esa manera la cantidad secuencias distintas está dada por
veces.
Espero que haya quedado claro, cualquier cosa volvé a consultar.
Saludos,
Guillermo
El valor de


Se puede llegar al cálculo pensando que para cada posición




Espero que haya quedado claro, cualquier cosa volvé a consultar.
Saludos,
Guillermo
quedo claro, muchas gracias!