ANÁLISIS COMBINATORIO

RESUMEN TEÓRICO
PRINCIPIO DE ADICIÓN Y MULTIPLICACIÓN
Dado 2 eventos A y B que se pueden realizar de m y n maneras diferentes, tenemos lo siguiente:
PRINCIPIO CARACTERÍSTICA CONECTIVO OPERACIÓN TOTAL DE FORMAS
ADICIÓN Excluyentes o Sumar m+n
No consecutivos
Independientes

MULTIPLICACIÓN Incluyentes y Multiplicar mn

Consecutivos
Dependientes

Ejemplos:
A) ¿De cuántas maneras diferentes puedo realizar un viaje de Trujillo a lima. Si cuento con 4 autos diferentes ,3 aviones y 2 barcos?

B) ¿De cuántas maneras diferentes puedo comprar un pantalón .Si dispongo de 3 galerías A,B,C. En la las cuales existes 4,7 y 5
tiendas respectivamente?

C) ¿De cuántas maneras diferentes Rosita puede elegir enamorado. Si dispone por su casa con 4 pretendientes, en el trabajo con 6
y en la academia con 3?

D) ¿De cuántas maneras diferentes puedo elegir un menú. Si dispongo de 3 variedades de sopa,4 de segundo y 5 de refresco?

E) Karina puede viajar de “A” a “B” de 3 formas y de “B” a “C” de 2 formas. ¿De cuántas maneras distintas puede ir de “A” a “C”
pasando por “B” y sin retroceder?

F) ¿De cuántas maneras diferentes puedo formar un número de 2 cifras?

PERMUTACIÓN
 Importa el orden.
 Generalmente todos los elementos participan en las ordenaciones.
1) PERMUTACIÓN LINEAL
P ( n)  n!
El arreglo es lineal, generalmente en filas y columnas.
Ejemplos:
a) ¿De cuántas maneras diferentes pueden sentarse en una banca de 4 asientos 4 personas?

b) ¿Cuantas palabra diferentes puedes formar con todas las letras de la palabra Perú?
2) PERMUTACIÓN CIRCULAR
PC (n)  n  1!
El arreglo es circular ya sea en forma o alrededor de un objeto.
Ejemplos:
a) ¿De cuántas maneras diferentes puedo formar una rueda con 6 personas?

b) ¿De cuántas maneras pueden sentarse 4 amigas alrededor de una mesa circulas de 4 asientos?

3) PERMUTACIÓN CON REPETICIÓN

Existen elementos que se repiten.
n elem entos

donde:

K1 K2 K3 n: Nº total de elementos
K1 , K2 , . . . , Kr: Nº de elementos repetidos
n! en cada clase
PKn 
1 .K 2 ...K r K1 ! K2 ! . . .  Kr !
K1 + K2 + . . . Kr:  n
Ejemplo:
a) ¿Cuántas palabras diferentes puedo formar con las letras de la palabra BAMBAN?

b) ¿Cuántas palabras diferentes se puede formar con todas las letra de la palabra MARIAELENA?

VARIACIÓN
Generalmente no todos los elementos participan.
Importa el orden
Sin repetición
Vkn  n n  1n  2.....
  
"k " factores

Ejemplos
a) ¿Cuántas filas de 3 personas puedo formar con un grupo de 5 personas?

b) ¿Cuántos números de 4 cifras diferentes puedo formar, si dispongo de 7 cifras significativas?

COMBINACÍÓN
Generalmente no todos los elementos participan.
No importa el orden
Sin repetición

n n  1n  2
 
C 
n
k
"k " factores

k!
a) ¿Cuántos grupos de 3 personas puedo formar con 5 personas?

b) ¿Cuántos sub conjuntos ternarios puedes formar con un conjunto de 7 elementos diferente?