Unidad 3: Combinatoria y polinomios

Actividad 2. Combinaciones

Contesta las siguientes preguntas:

1. Considere las cadenas de longitud 10 formadas con las letras del alfabeto de 27
letras.

(a) ¿Cuántas comienzan con “si” o terminan con “no”, si se permiten repeticiones?
Respuesta:
Las cadenas son de diez caracteres, si denotamos con li las letras y las colocamos en una tabla,
solamente en la primer y segunda posiciones se sabe que letras son:
l1 = s y l2 = i entonces en las ocho posiciones restantes se pueden elegir cualesquiera de las
27 letras:

s i l3 l4 l5 l6 l7 l8 l9 l10
1 1 27 27 27 27 27 27 27 27

por lo que se pueden elegir 278 = 282429536481 cadenas que comienzan con las letras “s” e “i”
en las posiciones dadas.
Para las cadenas que terminan con “no”, en la penúltima posición l9 = n y la última posición
l10 = o, se tiene que:

l1 l2 l3 l4 l5 l6 l7 l8 n o
27 27 27 27 27 27 27 27 1 1

de lo anterior se tiene que se pueden elegir 278 = 282429536481 cadenas que terminan con las
letras “n” y “o”.

De los cálculos anteriores se tiene que el número de cadenas de diez caracteres que comienzan
con “si” o terminan con “no” es:

2 × 278 = 2 × 282429536481 = 564859072962

(b) Si no se permiten repeticiones, ¿cuántas cadenas contienen “si” y “no”?

Respuesta:
Si no se permiten repeticiones, al excluir las letras “s”, “i”, “n” y “o”, quedan 23 letras del abe-
cedario, por lo que el número de ordenaciones de 23 objetos tomados de 6 en 6, porque cuatro
posiciones ya fueron tomadas, es:

1
O823 = 23 · 22 · · · [23 − (6 − 1)]
= 23 · 22 · · · (23 − 5)
= 23 · 22 · · · 18
= 72681840

2
Bibliografía

Cárdenas, H. (1998). Álgebra superior. Editorial Trillas.

Grimaldi, R. P. (1997). Matemáticas discreta y combinatoria. una introducción con aplicaciones.

Addison-Wesley Iberoamericana.