REGLAS DE ENUMERACIÓN

1. Regla de la Adición: Si los conjuntos A1, A2, …, Ak son conjuntos,

entonces el total de elementos de la unión de ellos es la suma de
los totales de los elementos de cada conjunto.
 k  k
n  U Ai    n  Ai 
 
 i  1  i 1

2. Regla de la Multiplicación: Si al seleccionar elementos de un

conjunto no vacío para formar conjuntos ordenados de k
elementos cada uno y ocurre que existen n1 para ocupar la
posición 1; n2 elementos para ocupar la posición 2;…, y n k
elementos para ocupar la posición k. Entonces el total de k-uplas
posibles es igual al producto n1.n2…nk.

3. Permutación de Elementos Distintos: Dados n elementos

diferentes a1, a2,…, an; se define como permutación de tales
elementos a todo arreglo diferente obtenido con dichos elementos,
intercambiando el orden de ellos.

Pn=n!

Ejm. =1,2,3 P3=3!=6

Arreglos= 123 231 321 132 231 312

4. Variación de n elementos tomados de r en r con repetición:

Es todo arreglo que puede formarse seleccionando r elementos de un
total de n elementos, en el cual se pueden repetir los elementos y se
considera el orden como criterio de diferenciación entre un arreglo y
otro. El n[umero total de arreglos es: Vn , r  n
R r

Ejm: Sea  = a,b,c,d

Las posibles muestras de tamaño dos con reemplazo y además
considerando el orden son:
V4R, 2  42  16

(a,a) (a,b) (a,c) (a,d)

(b,a) (b,b) (b,c) (b,d)
(c,a) (c,b) (c,c,) (c,d)
(d,a) (d,b) (d,c) (d,d)

5.Variación de n elementos tomados de r en r sin repetición:

Dados n elementos se define como variación de tales elementos de
tamaño r sin repetición, a todo arreglo de tamaño r que puede
formarse con dichos elementos, en el cual no pueden repetirse los
elementos y se considera el orden como criterio de diferenciación
n!
entre un arreglo y otro. El número total de arreglos es: Vn , r 
 n - r !

Ejm: Si seguimos con el ejemplo anterior, tenemos:

4!
V4, 2   12
(4  2)!

(a,b) (a,c) (a,d)

(b,a) (b,c) (b,d)
(c,a) (c,b) (c,d)
(d,a) (d,b) (d,c)

6. Combinación de n elementos tomados de r en r con

repetición: Dados n elementos se define como combinación de tales
elementos con repetición, a todo arreglo de tamaño r que puede
formarse con dichos elementos, en el cual pueden repetirse los
elementos y NO se considera el orden como criterio de diferenciación.
El número total de arreglos es:

 n  r - 1  n  r - 1!
CnR, r   
 r  r!  n  1!

Ejm.

 4  2  1  5!
CnR, r     10
 2  2!  3!

(a,a) (a,b) (a,c) ) (a,d)

(b,b) (b,c) (b,d)
(c,c) (c,d)
(d,d)

7. Combinación de n elementos tomados de r en r sin

repetición: Dados n elementos se define como combinación de tales
elementos sin repetición, a todo subconjunto de tamaño r que puede
formarse con dichos elementos, en el cual no pueden repetirse los
elementos y NO se considera el orden como criterio de diferenciación.
El número total de estos arreglos es:

n!
Cn , r 
r! n  r !
Ejm.

 4 !
C 4, 2  6
2!  2 !
 (a,b) (a,c) (a,d)
(b,c) (b,d)
(c,d)

8. Permutación de n elementos con repetición (permutación

con elementos repetidos): Dados n elementos donde ni de ellos
pertenece a la clase Ci i = 1,2,…..,k; se define como permutación de
tales elementos con repetición a todo arreglo posible obtenido con
dichos elementos, intercambiando el orden de ellos. El total de
arreglos es:

n!
Pn; n , n 2 ,..., n k 
1
n1!.n2 !...nk !

Ejm: Dados los elementos a,a,a,b,b. El número total de arreglos es:

n5
5! .
p5;3,2   10 n1  a   3
3! 2!
n2  b   2

9. Probabilidad Multinominal: Dada una población de N elementos

de los cuales Ni pertenece a la clase Ci,i=1,2,…, k. Se selecciona
aleatoriamente una muestra con reemplazo de tamaño n. La
probabilidad de que la muestra contenga n i elementos de la clase Ci,
i=1,2,…, k, viene dada por:
n n n
n!  N1   N 2  1
 Nk  2 k

    ... 
n1! n2 !...nk !  N   N   N 

10.- Probabilidad Hipergeométrica: Dada una población de N

elementos de los cuales Ni pertenece a la clase Ci , i=1,2,…, k. Se
selecciona aleatoriamente una muestra sin reemplazo de tamaño n.
La probabilidad de que la muestra contenga ni elementos de la clase
Ci, i=1,2,…, k, viene dada por:
 N 1  N 2   N k 
  ... 
 n1  n2   nk 
N 
 
n