TCNICAS DE CONTEO

Son expresiones matemticas que se utilizan para determinar

cuntos resultados experimentales son posibles obtener.

En muchos casos resulta algo lento, tedioso, costoso y

susceptibles de errores enumerar o contar todos los resultados
posibles del experimento por su grado de complejidad. Bajo
estas circunstancias no es importante conocer su espacio
muestral ( indicar los resultados) sino conocer su cardinal (
cantidad de resultados ) y es aqu donde resulta importante
aplicar las tcnicas de conteo
 PRINCIPIO DE LA MULTIPLICACIN

Si un suceso puede ocurrir de m maneras diferentes y,

despus de que ha sucedido, un segundo suceso
puede ocurrir de n maneras diferentes, entonces el
numero total de las maneras en las cuales ambos
sucesos pueden ocurrir es el producto de m*n (maneras
diferentes)
PRINCIPIO DE LA ADICIN

Bajo las mismas premisas que en el

principio anterior , si las dos operaciones
en cuestin no pueden hacerse juntas ni
en sucesin , por tratarse de operaciones
mutuamente excluyentes, entonces el
nmero total de maneras en las que se
pueden realizar ambas es de n + m
 PERMUTACION

Es todo arreglo de elementos en donde interesa el

lugar o posicin (orden ) que ocupa cada uno de los
elementos que constituyen dicho arreglo.

Caso 1. Si se ordenan todos los n elementos,

entonces el numero de arreglos corresponde a la
expresin :
P= n!
Caso 2. Cuando escogemos k de n objetos, el
nmero de permutaciones corresponde a la
expresin :
!
n Pk =
!
Caso 3. Permutaciones de conjuntos
subdivididos.

Se utiliza cuando se requiere determinar el

nmero de permutaciones de n elementos de
un conjunto subdividido en k clases o
subconjuntos con ni elementos para el
subconjunto; i = 1,2,3,k

Entonces el nmero total de permutaciones

es :

n P n1, n2,. nk, =

!
! !. !
Caso 4. Permutaciones de conjuntos de
elementos que se repiten ( objetos
indistinguibles ).
En ocasiones se est interesado en
permutar ciertos objetos de los cuales
hay algunos que si bien son diferentes
objetivamente hablando, para fines
prcticos los consideramos como si
fuesen iguales. Este tipo de objetos se
llaman indistinguibles. Ej. Las letras que
se repiten en alguna palabra ,
MISSISSIPPI.
El nmero de permutaciones distinguibles de
n objetos de los cuales n1 son de un tipo, n2
son de un segundo tipo ,.., nk son de un
ksimo tipo , y n1 + n2 + .+ nk = n es

!
n P n1, n2,. nk, = 1 2 .
! !. !

1 2 .
coeficientes multinomiales debido a que figuran en la
expansin del trmino multinomial y1 + y1 ++ yk
elevado a la n-sima potencia .
Caso 5. Permutaciones circulares

Son aquellas que se dan al acomodar

objetos alrededor de un circulo.

El nmero de permutaciones circulares

de n elementos corresponde a la
expresin:

n Pc n = (n -1 )!
 COMBINACIN

Es todo arreglo de elementos en donde no interesa el

lugar o posicin (orden ) que ocupa cada uno de los
elementos que constituyen dicho arreglo.

Para calcular el nmero de combinaciones de k

objetos que se pueden formar con los n objetos
disponibles , se utiliza la expresin :

!
n Ck =
! !
Con repeticin :

Las combinaciones con repeticin de n

elementos tomados de r en r son los
distintos grupos de r elementos iguales o
distintos que se pueden hacer con los n
elementos que tenemos , de modo que
dos grupos se diferencian en algn
elemento y no en el orden de la
colocacin. Se representa por CRn,r

+ + !
CRn,r = CRn+r-1,r =
=
! !