Universidad

Mariano Glvez de
Guatemala
Estadstica y probabilidad para
Ingeniera
UNIDAD IV
COMBINACIONES Y PERMUTACIONES
Ing. Pablo Arango
2016

Anlisis combinatorio
Probabilidad

y resultados probables de
un evento y nmero total de
resultados
de
una
observacin,
especialmente cuando el nmero de
resultados es muy grande.

Notacin

de factorial: n!

Principio

fundamental de conteo:
se fundamenta en la consideracin de
un experimento que consta de varias
operaciones independientes.

Anlisis combinatorio
Si

n1 representa todos los posibles

resultados posibles de la primera
operacin, n2 los de la segunda
operacin y as sucesivamente hasta n p,
entonces el nmero de maneras en que
que las operaciones pueden realizarse
en el orden indicado es el producto de:

n1n2n3np

Anlisis combinatorio
Principio

de multiplicacin: si un
evento o suceso A puede ocurrir,
en forma independiente, de m
maneras distintas y otro suceso de
n maneras diferentes, entonces el
nmero de maneras distintas en que
pueden suceder ambos sucesos es:

m*n

Anlisis combinatorio
Ejemplo:

cuntas tarjetas de crdito

pueden imprimirse si cada una de ellas
consta de 3 letras diferentes seguidas de 4
dgitos diferentes?

3 letras diferentes : n1=27, n2=26, n3=25

4 dgitos diferentes: n4=10, n5=9, n6=8, n7=7
Nmero de tarjetas = 27 * 26 * 25 * 10 * 9 * 8 * 7

Nmero de tarjetas = 881452,000

Anlisis combinatorio
Ejemplo:

cuntas palabras distintas,

sin importar su significado, podran
escribirse con la palabra verano

n1=1, n2=2, n3=3, n4=4, n5=5, n6=6,

n7=7
Palabras = 1 * 2 *3 *4 * 5 * 6 * 7 = 7!
Palabras = 5,040

Anlisis combinatorio
Principio

de adicin: se supone que

un evento A se puede realizar de m
maneras y otro evento B, se puede
realizar de n maneras diferentes y
adems, no es posible que ambos se
realicen juntos ( AB = 0 ), entonces el
evento A el evento B se realizarn de
tantas maneras diferentes como:

m+n

Anlisis combinatorio
Ejemplo:

en el lado norte de una

ciudad existen 6 salas de cine y
en el lado sur, 8. De cuntas
maneras se puede asistir ver una
pelcula en dicha ciudad?

m =6, n =8
Maneras posibles = 6 + 8 = 14

Permutaciones
Concepto:

cada uno de los

diferentes
arreglos
que
se
pueden hacer con una parte (a
esto se le denomina a veces
variacin) o todos los elementos
de un conjunto.

Caracterstica

particular: el
orden en que se encuentran los
elementos del conjunto.

Permutaciones
Ejemplo:

se desea establecer el nmero

de arreglos (nmero de formas en que
pueden presentarse) de las letras a,
b y c, tomadas de dos en dos, sin
que alguna de ellas se repita en un
mismo arreglo. Si se realiza un Diagrama
de rbol:

P2

Permutaciones sin
repeticin
Si

los arreglos que se buscan admiten o no

la repeticin de los elementos en juego.

Frmula:

Donde P es la permutacin, n es el
nmero de total de elementos del conjunto a
permutar y r es el nmero de veces o
elementos que sern permutados (variados).

Permutaciones sin
repeticin

Ejemplo: tres miembros de un club se ofrecieron

para integrar su Junta Directiva en las posiciones
de presidente, secretario y tesorero. Enumerar las
diferentes permutaciones o maneras en que los
tres pueden desempear las tres diferentes
posiciones.
n = 3, r = 3

Entonces, los miembros del club pueden desempear

las posiciones de 6 formas diferentes.

Permutaciones sin
repeticin
Ejemplo:

en la premiacin de una
maana deportiva, se encuentran 3 nios
del colegio A
y 2 del B.
De
cuntas maneras pueden sentarse si los
del colegio A se sientan juntos y los del
B tambin?

Permutaciones sin
repeticin
Grficamente,
se
puede
determinar que la cantidad de
maneras es 16.

Permutaciones sin
repeticin
Analticamente, la operacin es:
2 * ( 3P3 + 2P2 ) = 16
Que es una
principio de
adicin.

combinacin del
multiplicacin y

Combinaciones
Agrupaciones

de objetos en las
que
el
orden
no
tiene
importancia. Lo que importa son
los componentes.

Combinaciones
Frmula

Combinaciones
Ejemplo:

el
departamento
financiero de una empresa los
conforman 10 hombres y 11
mujeres, de cuntas maneras
puede el jefe del departamento
elegir un comit de 4 miembros
en
representacin
de
los
empleados?

Combinaciones
Ejemplo:

el Congreso de profesionales
de las ciencias econmicas debe elegir
su junta directiva para el siguiente ao.
sta se integrar con 6 integrantes.
Centroamrica
ha
propuesto
7
integrantes y Suramrica, 6.

Se pide determinar de cuntas maneras

se puede integrar la comisin de
acuerdo a dos escenarios distintos.

Gracias
por su
atencin