Anlisis Combinatorio

TEMARIO:
1. Introduccin
2. Principio del Producto
3. Principio de la Suma
4. Factorial
5. Permutacin
6. Variacin
7. Combinacin
8. Apliaciones
1.Introduccin
El anlisis combinatorio es un sistema que permite
agrupar y ordenar, en diversas formas, los elementos de
un conjunto.
El problema general es contar cuantos grupos de n
elementos se pueden formar a partir de un conjunto de
m elementos.
Hay que tener en cuenta los elementos que forman el
grupo, y si importa o no el orden de los mismos.
La segunda cuestin que hay que tener en cuenta es si
se puede repetir o no el mismo elemento dentro del
grupo de n elementos.
1.- PRINCIPIO DE PRODUCTO

Se dice que los Subconjuntos de A, A={A1, A2, A3 ,

An } se lleva a cabo n actos y cada acto se realiza
A1 A2 A3 , An formas diferentes, entonces el
numero total de formas diferentes de A es:
N(formas) = A1*A2* A3 ** An

ejemplo
En la etapa final de ftbol profesional de primera, cuatro
equipos : CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ),
UNIVERSITARIO (U), disputan el primer y segundo lugar
(campen y subcampen). De cuntas maneras
diferentes estos equipos pueden ubicarse en dichos
lugares?
PROBLEMA
Solucin:

1 2
4x3
n(maneras) = 12

Ejemplo 2
De cuantas maneras podemos clasificar a una persona a
la cual se hace una encuesta con relacin a su sexo,
estado civil y estatura.
PROBLEMA
SOLUCIONARIO
Actos de encuesta:
Sexo Estado Civil Estatura
(M, F) (S, C, V, D) (B, M, A)

n (maneras)=2*4*3
= 24
PROBLEMA 3
Un empleado tiene 5 corbatas diferentes, 8
camisas diferentes y 10 pantalones diferentes
de cuantas maneras se puede vestir en forma
diferente.
PROBLEMA
SOLUCIONARIO
Corbatas=5 Camisas=8 Pantalones=10
n (maneras)=5*8*10
= 400
2.PRINCIPIO DE LA SUMA
Se dice que los Subconjuntos de A, A={A1, A2, A3 , An }
se lleva a cabo n actos y cada acto se realiza
A1 U A2 U A3 U , U An formas diferentes, entonces el
numero total de formas diferentes de A es:
N(formas) = A1+A2+ A3 ++ An
PROBLEMAS
EJEMPLO 1
Un ingeniero puede elegir un proyecto de trabajo entre 3
listas diferentes si c/u de las listas contiene
respectivamente 5, 7,9 proyectos de trabajo Cuantos
posibles proyectos tiene el ingeniero a elegir?
Acto: Proyecto de trabajo
Lista 1 Lista 2 Lista 3
5 7 9
n (proyectos)=5+7+9=21
PROBLEMAS
EJEMPLO2
Un postulante debe decidir por una de las tres carreras
profesionales que ofrece una universidad:
- Medicina (4 especialidades)
- Educacin (3 especialidades)
- Derecho (4 especialidades)
De cuantas maneras se pueden elegir una especialidad?
Acto: Eleccin de una especialidad
Medicina = 4 Derecho= 4 Educacin= 3
n (maneras)=4+4+3=11
5.Factorial (PERMUTACION)
Se dice que en los subconjuntos de A.
A={A1,A2,A3,An].Si se lleva a cabo en n actos
diferentes, (sin repeticin) y cada acto se realiza 1x 2x 3
x.x n formas diferentes de A, (si importa el orden)
entonces el numero total de formas se cumple:

n(formas)= n!
N! = 1 *2 *3 *4*...*N
N! = N*(N-1)!
0! = 1! = 1
EJEMPLO
De cuantas formas diferentes se
pueden ordenar las letras de la
palabra software.
S O F T W A R E
1 2 3 4 5 6 7 8

n (formas)=1x2x3x.x8
=8!=40320
EJEMPLO
De cuantas formas diferentes se
pueden hacer sentar a cuatro
personas uno al lado del otro en fila.
P4 P3 P2 P1

n(formas)=1x 2 x3 x4
=4!=24
EJEMPLO
Determine el nmero de
permutaciones posibles de las letras
A, B, C, D.
P4 = 4! = 4 x 3 x 2 x 1 = 24
Representmoslas:
 Cuntos nmeros de cinco cifras
distintas se pueden formar con las
cifras impares? Cuntos de ellos son
mayores de 70.000?
MAS EJEMPLOS
Con las letras de la palabra libro,
cuntas ordenaciones distintas se
pueden hacer que empiecen por
vocal?
La palabra empieza por i u o seguida
de las 4 letras restantes tomadas de
4 en 4.
NOTA
Se denominan permutaciones de N
elementos, los diferentes grupos que se
pueden hacer, tomndolos todos cada vez.
Las permutaciones implican orden.
Cada conjunto ordenado de N elementos se
denominar una permutacin de los N
elementos diferentes.
La formula es P(N) = N!, donde P(N)
corresponde al nmero de permutaciones
posibles
6.Permutacin Circular
Se dice que los subconjuntos de A, A=
{A1, A2,, An} se lleva acabo en n
actos s (sin repeticin) y cada acto se
realiza A1xA2xxAn x A-1 formas
s de A
(no importa el orden). entonces el
numero total de formas se cumple:
n(formas)=(, n-1)! ,
EJEMPLO
*Permutacin Circular:
- De cuntas maneras se pueden hacer
sentar a 4 personas, alrededor de una mesa
circular.
Sea: H1, M1, H2,M2

n(maneras) = P(4, )=(4-1)!

= 3! = 6
Expresando Grficamente:
H1 H1 H1

M1 H2 M1 M2 M2 H2

M2 H2 M1

H1 H1 H1

M2 M1 H2 M2 H2 M1

H2 M1 M2
6.Permutacin
Ejemplo1 :
De cuntas formas diferentes puede sentarse al
rededor de una mesa circular un padre y sus 5 hijos?
Solucin :
Se trata de una permutacin circular
EJEMPLO
b) De cuantas maneras se puede sentar 3
parejas casadas alrededor de una mesa
circular si no debe haber 2 mujeres juntas ni
2 hombres juntos?
Justifique grficamente este hecho.

Sea H1, H2, H3, M1, M2, M3

n(maneras) = P(4, )*2!

=(4-1)!*2! = 3!*2! = 12
Expresando Grficamente:
H1 H1 H1 H1
M1 M2 M1 M3 M1 M2 M1 M3

H2 H3 H2 H3 H3 H2 H3 H2
M3 M2 M3 M2

H1 H1 H1 H1
M2 M3 M2 M1 M2 M3 M2 M1

H2 H3 H2 H3 H3 H2 H3 H2
M1 M3 M1 M3

H1 H1 H1 H1
M3 M1 M3 M2 M3 M1 M3 M2

H2 H3 H2 H3 H3 H2 H3 H2
M2 M1 M2 M1
EJEMPLO
Hallar el numero de maneras de 5
personas alrededor de una mesa
circular, si dos de ellas insisten en
sentarse uno al lado del otro.
n(maneras)=p((4, )x2!
=3!x2!
=12
7.Variacion
Se dice que en los subconjuntos de A
A={A1,A2,A3,An].Se lleva acabo n actos en el
orden de k en k(sin repeticin) y cada acto se realiza
A1,A2,.,An-k+1 formas diferentes de A(Si importa el
Orden), entonces el numero total de formas
Se Cumple:

n(formas) = v(n, k)
 V(n, k)= n!
( n k )!

n (n-1)(n-2).(n-k+1) k factor
 Determine el nmero de variaciones
posibles de las letras A, B, C, D; donde las
cuatro letras o elementos (n) vamos a
permutar de cada 2 (r).

4! 4 x3x2 x1
V 4
12
2
4 2 ! 2 x1
graficamente
Variacion con Repeticion
Se dice que en los subconjuntos de A,
A= {A1, A2,, An} se lleva a cabo
n actos en el orden Kn (con
repeticin) cada acto se realiza K1,
K2,, Kn, formas diferentes de A (si
importa el orden). entonces el numero
total de formas se cumple:
Variacion con repeticion
n (formas) = n!

K1!*K2!*K3!*......*Kn
Determinar el Nro de palabras de 4
letras con la palabra Amar.
AMAR

A-M-A-R A-A-M-R 4!
A-M-R-A R-A-M-A -------= 12
A-R-M-A R-M-A-A 2!1!1!
A-R-A-M R-A-A-M
A-A-R-M M-R-A-A
Ejemplo
Determinar las palabras de 9 letras que se pueden
construir como resultado de ordenar las letras de las
palabras cocodrilo.
COCODRILO
C: 2 n (formas)
O: 3
D: 1 = 9!
R: 1
I:1 2!*3!*1!* 1!* 1!* 1!
L: 1
Ki =9=n = 9!

2!*3!
Ejemplo
Determine el N de trayectorias
lineales que pueden ser alcanzados,
en forma horizontal o vertical y
siempre ascendentemente desde el
punto A(2,1) hasta B(7,4)
V: 3
N(maneras)= 8!
H: 5
3!*5!
Z: 8
 R: 3
R V A V: 2
A: 3
8
R V A
N(maneras):

R A 8!
3!*2!*3!
8.Combinacin
Son aquellas en las que no interesa el
orden de la aparicin de elementos
del conjunto. Ser lo mismo AB que
BA. Cuando se toma la totalidad de
elementos, solamente se puede hacer
una combinacin.
El nmero de combinaciones de "n" elementos
diferentes tomados de "k" en "k" , con k n ,est
dada por:
frmula
8.Combinacin
Ejemplo 1:
Si disponemos de 5 puntos no colineales ,cul es el
mximo nmero de tringulos que se podrn formar?
Solucin :
Para dibujar un tringulo solo es necesario 3 puntos
en el plano, luego se escogern 3 puntos (k = 3) de
un total de 5 puntos (n = 5). Adems no importa el
orden, ya que el triangulo ABC es igual al CBA; por lo
tanto se trata de una combinacin.
Combinacion con repeticion
Se dice que en los subconjuntos de A,
A= {A1, A2, A3 An} se lleva a cabo
en n actos en el orden k con
repeticin y cada acto se realiza de
formas s de A (no importa el
orden). Se cumple:
Combinacion con repeticion

n (formas) = (n+k-1)
n
Ejemplo
Cuantas soluciones en los enteros no
negativos tiene la ecuacin:
X1+X2+X3+X4=29
N=29
K=4
n (soluciones)= (29+4-1/29) = 32/29
= 4960
MAS EJEMPLOS
Un grupo, compuesto por cinco hombres y siete
mujeres, forma un comit de 2 hombres y 3 mujeres.
De cuntas formas puede formarse, si:
1. Puede pertenecer a l cualquier hombre o mujer.

2. Una mujer determinada debe pertenecer al comit.

3. Dos hombres determinados no pueden estar en el

comit.

Propiedades: