ANÁLISIS COMBINATORIO

1. REGLAS DE CONTEO.

El número de permutaciones de (n) objetos es el número de formas en los que pueden

acomodarse esos objetos en términos de orden. (n) siempre debe ser positiva.
2. REGLA DE CONTEO PARA PERMUTACIONES.
Esta regla de conteo, permite calcular el número de resultados experimentales cuando se
seleccionan (n) objetos de un conjunto de (N) objetos y el orden de selección es relevante.
Los mismos n objetos seleccionados en orden diferente se consideran un resultado
experimental diferente.
El número de permutaciones de N objetos tomados de n en n está dado por:

N!
PnN =
( N−n ) !
P= Permutación
N= Número total de elementos.
k=n= Números tomados del total de elementos.

Ejemplo No.1: Tres miembros de una organización social se han ofrecido a fungir, en forma
voluntaria como presidente, tesorero y secretario. Cuál es el número de formas (Permutaciones) en
que los tres podrían asumir los puestos.
N!
PnN =
( N−n ) !
N=3
n=3
3! 6
P33= = =6
( 3−3 ) ! 0 !
nPr = 3P3 = 6
Presidente (p), Tesorero (t), Secretario (s).
Miembro 1 (M1), Miembro 2 (M2), Miembro 3 (M3).
P= {M1p, M2t, M3s, M1t, M2p, M3s, M1s, M2t, M3p, M1t, M2s, M3p, M1p, M2s, M3t, M1s, M2p, M3t
}
Ejemplo No.2: Considere el proceso de control de calidad en el que un inspector selecciona dos de
cinco piezas para probar que no tienen defectos. ¿Cuántas y cuáles permutaciones puede
seleccionar y describir?

N=5 n=2
5! 5!
P52= = =20
( 5−2 ) ! 3 !
Artículos = A,B,C,D,E
P = { AB, AC, AD, AE, BA, CA, DA, EA, BC, BD, BE, CB, DB, EB, CD, CE, DC, EC, ED, DA }
Ejemplo No.3: Tenemos en una urna las 27 balotas marcadas con las letras del alfabeto. Vamos a
extraer ordenadamente 10 balotas para ir formando una palabra. ¿Cuántas permutaciones se
pueden realizar? ¿Cuál es la probabilidad de que, al concluir el experimento, aparezca la palabra
murciélago?
N!
PnN =
( N−n ) !
N = 27
n = 10
27 !
P27
10 = =¿ 3,061359101x1013
( 27−10 ) !
P ( Murciélago ) = 1 / 3,061359101x1013 = 3,266523028x10-14
0,32 = 32%
0,0000000000003266523028
Ejemplo No.4: Eduardo, Carlos y Sergio, se han presentado a un concurso de pintura el concurso
otorga 200 UM al primer lugar y 100UM al segundo lugar. ¿De cuantas formas se pueden repartir los
premios de primer y segundo lugar? ¿Represéntelas?

3. REGLA DE CONTEO PARA COMBINACIONES.

Cuando se hace un muestreo de una población finita de tamaño N. La regla de conteo para
combinaciones sirve para hallar el número de muestras de tamaño (n) que puedan seleccionarse.

N!
C Nn =
( N −n ) !∗n !
Ejemplo No.1: Considere un proceso de control de calidad en el que un inspector de control de
calidad selecciona al azar dos de cinco piezas para probar que no tengan defectos. ¿En un conjunto
de cinco partes cuantas combinaciones de dos partes pueden seleccionarse?
N=5 n=2
Si se etiquetan dichas partes como A, B, C, D, E. ¿Cuáles serán las combinaciones posibles?