Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad 2. Combinaciones
(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:
1
O823 = 23 · 22 · · · [23 − (6 − 1)]
= 23 · 22 · · · (23 − 5)
= 23 · 22 · · · 18
= 72681840
2
Bibliografía