Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PERMUTACIONES Y COMBINACIONES
Para pronosticar el triunfador de una elección municipal necesitamos al menos conocer
quiénes son los candidatos de los distintos partidos políticos, así como para pronosticar si
la selección mexicana de fútbol ganará un partido, es necesario saber si en caso de empate
el partido se decidirá en tiempos extras o por medio de penales. En general, NO ES
POSIBLE HACER PREDICCIONES RAZONABLES A MENOS DE QUE CONOZCAMOS
LO QUE ES POSIBLE, es decir, es necesario conocer LO QUE ES POSIBLE antes de
juzgar LO QUE ES PROBABLE. Por lo tanto estudiaremos someramente cómo determinar
en algunos casos lo que es posible.
En el estudio de “lo que es posible” hay esencialmente dos tipos de problemas. Existe el
problema de hacer una lista de todo lo que puede suceder en una situación determinada y
se tiene el problema de determinar cuántas cosas diferentes pueden suceder. El segundo
tipo de problema es de especial importancia porque hay muchas situaciones en que no
necesitamos una lista completa y por tanto, podemos ahorrarnos una gran cantidad de
trabajo.
Solución: Si tenemos 2 letras (a, b) y formamos la palabra con tres letras tendremos 23 = 2
x 2 x 2 = 8 esto quiere decir que formaremos ocho palabras con tres letras.
Para comprender mejor hagamos otro “DIAGRAMA DE ÁRBOL”
Letra Letra letra palabra
Inical central final formada
a ………………….. aaa
a
b …………………… a a b
a
a …………………… a b a
b
b ………………….. abb
a ………………….. baa
a
b …………………. bab
b
a …………………. bba
b
b …………………. bbb
PROCESO DE CONTAR
Si un primer suceso o evento puede efectuarse de p1 maneras diferentes, y si después de
que este suceso ha sido efectuado, un segundo suceso puede efectuarse de p2 maneras
diferentes, entonces los dos sucesos pueden verificarse siguiendo el orden indicado de p1.
p2 maneras diferentes.
Si el suceso o evento incluye más de dos sucesos diferentes podemos ampliar el principio
multiplicativo, de manera que si después de haber ocurrido los dos primeros sucesos,
puede ocurrir un tercero de p3 maneras diferentes, un cuarto de p4 maneras diferentes, y
por último un n-ésimo de pn maneras diferentes, entonces los sucesos pueden ocurrir en el
orden siguiente: p1 p2 p3 p4 …, pn maneras diferente.
Reflexiona y piensa: Una cafetería ofrece una comida especial que consiste en un
emparedado (usando una de ocho carnes distintas y uno de cuatro tipos diferentes de pan),
una de cuatro clases distintas de sopa y una de tres bebidas diferentes.
¿De cuántas maneras distintas una persona puede seleccionar una de estas comidas
especiales?
Solución: Dado que p1 = 8, p2 = 4, p3 = 4, p4 = 3, hay (8)(4)(4)(3) = 384
maneras diferentes en que se puede seleccionar una comida
especial.
Sigue pensando y analizando: Un examen de estadística, consta de quince preguntas de
opción múltiple, de las cuales cada una tiene cuatro posibles respuestas.
¿De cuántas maneras distintas un estudiante puede marcar una respuesta para cada
pregunta?
Solución: puesto que p1=p2=p3=…= p15 = 4, en total hay
4.4.4.4.4.4.4.4.4.4.4.4.4.4.4 = 1,073,741,824 diferentes maneras en
que un estudiante puede marcar una respuesta para cada pregunta.
Nótese que sólo en una de las 1,073,741,824 posibilidades todas las
respuestas son correctas. Y si queremos saber todas las
respuestas incorrectas? será: 3.3.3.3.3.3.3.3.3.3.3.3.3.3 =
14,348,907 todas las respuestas incorrectas.
En una calculadora científica este tipo de problema se resuelve de la siguiente forma: p 15
(o quince preguntas) tiene 4 posibles respuestas = cuatro respuestas por las 15 preguntas
tenemos = 415 ponemos 4 y tecleamos X y , ponemos 15 y la tecla = y nos arroja el
resultado 1,073,741,824
El principio multiplicativo nos permite en muchos casos calcular el número de posibilidades
sin necesidad de listar todas ellas o de desarrollar un diagrama de árbol excesivamente
grande.
ES IMPORTANTE TENER EN CUENTA QUE PARA APLICAR ESTA REGLA, NO DEBE
HABER RESTRICCIONES EN LAS COMBINACIONES POSIBLES.
8! = _____________________
9! =______________________
10! = ______________________