Técnicas de conteo

Cuando los elementos del espacio muestral son muy numerosos resulta complicado y tedioso
enlistarlos , motivo por el cual solo determinamos el número de elementos que le corresponde
mediante la aplicación de las reglas o técnicas de conteo .

1. Regla de la multiplicación :

Si un suceso se puede presentar de n 1 formas , y otro se puede presentar de n 2 formas , y

así hasta n r formas ; entonces el numero de formas en que los sucesos pueden presentarse
en ese orden es de : n1 X n2 X ………….. X nr

Esto quiere decir que basta multiplicar el numero de formas en que se pueden presentar
cada uno de los sucesos a observar.

2. Permutaciones u ordenaciones.

Las permutaciones son también conocidas como ordenaciones , y de hecho toman este
nombre porque son ordenaciones de r objetivos dados .

2.1. Permutación de todos los n objetivos

Ejemplo : un estudiante tiene 3 libros A , B Y C ¿De cuántas formas pueden ser ordenados
en un estante?

Se pide las permutaciones de tres libros: ABC , ACB , BAC, BCA,CAB,CBA.

Empleando El diagrama del árbol obtenemos:

En general , si los n objetivos van a ser ordenados , la cantidad de permutaciones u

ordenaciones son dadas por :n P n = n!. Para nuestro caso 3 P 3 = 3! = 3.2.1 = 6

2.2. Permutaciones con repetición de r objetivos tomados desde n objetivos:

Ejemplo: Sea = {a,b,c,d}. ¿Cuántas palabras de dos letras se pueden obtener? Se pide
formar permutaciones u ordenaciones de 2 letras que pueden repetirse , desde un total de
4 letras . En este caso r= 2 y n= 4 .
2.3. Permutaciones (u ordenaciones) sin repetición de r objetos tomados desde n objetos :

En este caso , a diferencia del anterior , se realizan ordenaciones de r objetivos de n dados

atendiendo a la situación de cada objeto en la ordenación .
r
Su representación será Pn ó n Pr.

Por ejemplo : Sea el mismo conjunto A = { a, b , c , d } , ¿cuántas ordenaciones de dos letras

sin repetición se puede obtener?

Lo que resulta es : ab, ac , ba , bc , bd , ca , cb , cd , da , db, dc. Son 12 en total .

En general, si se toman r objetos de un total de n, la cantidad de permutaciones es dada

por

3. Combinaciones

Es una selección de r objetos de n dados sin atender el orden de los mismos . Esto quiere
decir que a obtención de subconjuntos , de r elementos cada uno , a partir de un
r
conjunto , a partir de un conjunto inicial de n elementos . La denotaremos con C n, n C r ó (
n
).
r
Por ejemplo : si tomamos el mismo conjunto A = { a,b,c,d } , ¿Cuántos subconjuntos de 2
elementos cada uno se pueden obtener?

Haciéndolos se obtienen: {a,b} , {a,c} , {a,d} , {b,c} , {b,d},{c,d} . Son seis los subconjunto.

En general , si de n objetos dados s hacen combinaciones de r objetos cada una , el

r
número de combinaciones obtenidas son : C n = n C r.