TEORÍA DEL CONTEO Y

PRINCIPIO DE LA
MULTIPLICACIÓN
 TEORÍA DEL CONTEO
En muchos problemas discretos nos enfrentamos al
problema de contar.
Contar, también tiene un papel crucial en la teoría
de probabilidad. En virtud de la importancia del
conteo, se ha desarrollado una variedad de
ayudas útiles, algunas bastante elaboradas. Se
desarrollara una técnica para contar.
PRINCIPIO DE LA MULTIPLICACIÓN
Si una actividad se puede construir en t pasos
sucesivos y el paso 1 se puede hacer de n1
maneras, el paso 2 se puede realizar de n2
maneras, . . . , y el paso t de nt maneras,
entonces el número de actividades posibles
diferentes es n1 ∙ n2 ∙∙∙ nt
 EJEMPLO 1
El menú de Comida Rápida de Kay contiene
dos entremeses, tres platos fuertes y cuatro
bebidas. ¿Cuántas comidas diferentes están
formadas por un plato fuerte y una bebida?
 SOLUCIÓN

Por principio de multiplicación

24 = 2 ∙ 3 ∙ 4.
 En python
#Comidas rapidas (Utilizando diccionarios (clave:valor de la clave))

#Entremés 

Entremes= {'Nachos':2.15,'Salami Especial':1.90}

#Plato Fuerte

platoFuerte= {'Hamburguesa': 3.25,'Carne asada':3.65, 'Filete de pescado':3.15}

#Bebidas

Bebidas= {'Te':0.70,'Maltedada':0.85,'Cola':0.75,'Refresco de sabor':0.75}

#Para saber la cantidad de elementos en un diccionario utilizamos len(diccionario)

#len(name of dictionary)

#print(len(Entremos))

#print(len(platoFuerte))

#print(len(Bendidas))

#Principio de la multiplicacion

principioMultiplicacion = ((len(Entremes)) * (len(platoFuerte)) * (len(Bebidas)))

print("Cantidad de combinaciones posibles: ",principioMultiplicacion)
 EJEMPLO 2
a) ¿Cuántas cadenas de longitud 4 se pueden formar
usando las letras ABCDE si no se aceptan repeticiones?
b) ¿Cuántas cadenas del inciso a) comienzan con la letra
B?
c) ¿Cuántas cadenas del inciso a) no comienzan con la
letra B?
a) Se usa el principio de la multiplicación.
5 ∙ 4 ∙ 3 ∙ 2 = 120
b) Se usa el principio de la multiplicación.
1 ∙ 4 ∙ 3 ∙ 2 = 24
c)
120 − 24 = 96
 APLICADO EN PYTHON
NDL = 5 #numero de letras disponibles para realizar la cadena
CDC = 4 #cantidad de letras variables de la cadena
acum = 1

opc = 1
while opc <= CDC:
    acum*=NDL
    NDL=NDL‐1
    opc=opc+1

print(acum)