|A|^n cadenas distintas

|A|^n cadenas distintas

de Pedro Gonçalves Schwingel -
Número de respuestas: 2

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 |A|^n cadenas distintas, no logro enteder como se hizo esta cuenta, lo unico que pude llegar fue |2|^A , contando la ocurrencia de cada letra del alfabeto, quisiera saber como se llega a esta cantidad.

Saludos, Pedro.

En respuesta a Pedro Gonçalves Schwingel

Re: |A|^n cadenas distintas

de Guillermo Dufort -
Hola Pedro,

El valor de |A|^n es la cantidad de cadenas distintas que se pueden armar con un alfabeto finito de tamaño |A|.
Se puede llegar al cálculo pensando que para cada posición i hay  |A| posibles valores que puede asumir el símbolo. De esa manera la cantidad secuencias distintas está dada por |A| \times |A| \times ... \times |A| n veces.

Espero que haya quedado claro, cualquier cosa volvé a consultar.

Saludos,
Guillermo