Calcular combinaciones de caracteres

Question

Mi primer mensaje aquí... no soy realmente un experto en matemáticas, pero disfruto sin duda del desafío.

Estoy escribiendo un generador de cadenas aleatorias y me gustaría saber cómo calcular cuántas combinaciones posibles hay para una combinación particular.

Estoy generando una cadena de 2 números seguidos de 2 letras (minúsculas) por ejemplo: 12ab

Creo que el cálculo sería (desglosándolo) combinaciones de números 10*10=100 combinaciones de letras 26*26=676

Así que el número de combinaciones posibles es 100*676 = 67600, pero esto me parece mucho, por lo que creo que me equivoqué en mis cálculos!!

¿Podría alguien indicarme en la dirección correcta?

Gracias

Answer 1

Tienes razón. Ese es el procedimiento más básico/fundamental para contar en combinatoria.

A veces se le llama la Regla del producto, o principio de multiplicación o principio fundamental de conteo, y se puede visualizar como un árbol

Answer 2

Algunas nomenclaturas: cuando dices "2 números", realmente quieres decir "2 dígitos". Además, necesitas especificar si los dígitos pueden ser cualquier cosa o no (por ejemplo, ¿permites ceros iniciales?).

Si cada uno de los dos dígitos puede ser cualquier cosa, desde 0 hasta 9, y cada una de las letras puede ser cualquier cosa, desde a hasta z, entonces tu cálculo es correcto. Si lo piensas, puedes ver por qué el número no está mal: cualquier par particular de letras tiene 100 números que pueden ir antes de ellas para formar la cadena. Cada letra particular que va primero tiene 26 posibles "segundas letras", y cada una de ellas tiene 100 pares de dígitos posibles para ir. Por lo tanto, ya hay 2600 cadenas posibles de la forma xxxa. Otro grupo para xxxb, etc. Se suman muy rápidamente.