Universidad a Distancia de México

Análisis Combinatorio

Unidad 1 ¿ Qué es en Análisis Combinatorio?

Docente: SERGIO GUTIERREZ GUZMAN

Evidencia de Aprendizaje
Introducción al Análisis Combinatorio

Julio Cueva Lozano

ES 1821000315
1. ¿Cuál es el mínimo número de letras (símbolos) que debe tener un alfabeto
para que se puedan escribir con él 500,000 palabras delongitud 4 (cada palabra
debe estar formada por 4 letras)?

NOTA: Las palabras pueden tener letras repetidas, es decir, se valen

palabras como abcd, aaaa, aabb, ccbd, abaa. Ninguna palabra puede

tener ni más ni menos de 4 letras.

Respuesta

Aquí si importa el orden y se pueden repetir, es uan permutación con repetición, el

plantamiento sería el siguiente

donde es fácil despejar n

Entonces debemos de tener 27 letras en el alfabeto

2. ¿Cuál es el mínimo número de letras (símbolos) que debe tener un alfabeto

para que se puedan escribir con él 500,000 palabras de longitud menor o igual a 4
(cada palabra debe estar formada por 4 o menos letras)?

NOTA: Es decir, se valen palabras como a, ab, abc, abcd, aa, ccc, aba, aba, aabc.

Aquí en este caso es un poco diferente, tenemos 4 casos, palabras con 1, con 2
con 3 y con 4 letras

El planteamiento sería el siguiente:

Es un ecuación polinomial de grado 4, el cual no creo que n sea exacto asi que no
creo que la división sintética me ayude. Lo pensé por serie geométrica pero
realmente tenía el mismo problema de despeje.

Lo resolví por inspección ( chafa pero no encontré otra manera)

Igualmente me salió el mismo resultado es 27