Técnicas de Conteo

De manera general se considera la probabilidad de un evento, como el número de

eventos positivos partido el número eventos global en el espacio muestral. Pero para
determinar este último valor, hay varias formas para hacerlo, en esto consisten las técnicas de
conteo.

Principio fundamental del conteo:

Hipótesis: Un evento puede realizarse de n1 maneras, un segundo de n2 maneras y un k-ésimo
evento de nk maneras.

Conclusión: El número de maneras en que puede suceder una sucesión de los k eventos en el
orden indicado es de:

n1*n2*...*nk

Demostración:

Por inducción sobre el número de eventos tenemos que para el primer evento, tenemos
n1 formas de hacerlo y no hay nada que probar. Supongamos que para k-1 eventos el número
de maneras en que suceden es n1n2...nk-1 entonces, para los k eventos, tenemos que para cada
uno de los nk eventos tenemos n1n2...nk-1 maneras de realizarlos, por lo que existen n 1n2...nk
formas de que los eventos sucedan, por lo tanto queda probado el principio fundamental de
conteo.

Ejemplo:

Supongamos que existe un código de seguridad que intercala dos letras con dos
números y deseamos saber el número de códigos que se pueden emitir en total:

Tomemos 26 letras y 10 números, entonces el número sería de:

26*10*26*10=676,000 códigos
Permutaciones

En ocasiones es necesario tomar de una lista de n objetos, r elementos y colocarlos en

un orden determinado, a esto se le llama una permutación de los n objetos r tomados. La
notación que utilizaremos será nPr, que dice que de n objetos permutamos r de ellos, claro está
que esta función está definida en los números enteros y que no es posible que r>n, porque no
podríamos tomar más objetos que los n disponibles.

Teorema:

Hipótesis: Existen n elementos de los cuales se eligen en orden r.

Conclusión: Entonces el número de posibles formas en que se elijan los elementos es

nPr=n!/(n-r)!=(n-r+1)*(n-r+2)*…*(n)

Demostración :

Por inducción, si deseamos tomar un solo elemento, existen efectivamente n formas de

hacerlo que coincide con la hipótesis del teorema, supongamos que para r-1 elementos a
tomar, en realidad existen n!/(n-r+1)! formas de hacerlo.

Desarrollemos esta última expresión: 1*2*3*...(n-r+1)*(n-r+2)*...*n/(1*2*3*...*(n-r+1))=(n-

r+2)* (n-r+3)*...*n, entonces para tomar el r-ésimo elemento tendríamos el número de formas
en que suceden los eventos anteriores y el número de formas en que sucede el último evento
(de acuerdo con el principio general de conteo) por lo tanto, para tomar el r-ésimo elemento,
existen n-r+1 formas de hacerlo, debido a que se han sacado (r-1) elementos (n-(r-1))=n-r+1,
por lo tanto, obtenemos que el número de formas para tomar los r elementos es:

(n-r+1)*(n-r+2)*…*(n)=nPr

Con lo que queda mostrado el teorema.

Corolario:

Hipótesis: Se tienen n elementos y se eligen n al azar

Conclusión: La forma en que se pueden extraer es n!

La demostración es obvia sustituyendo n en lugar de r en el teorema precedente.

Permutaciones con repeticiones

Teorema:

Hipótesis: Sea el número de objetos de los cuales hay n 1 iguales entre sí, n2, ... nk iguales entre
sí.

Conclusión:

n!/(n1!...nk!)

Es el número de permutaciones distintas de dichos objetos.

Demostración:

Supongamos que tenemos 1 objeto que se repite n 1 veces y que n es un número

cualquiera, entonces tenemos que existen r=n-n 1 objetos distintos entre sí, los cuales se
agrupan en n!/(n-r)! formas distintas, con lo que tenemos que el teorema cumple para el caso 1.

Supongamos que hay k-1 objetos que se repiten n 1, n2, ..., nk-1 veces respectivamente y
que el número de formas en que se permutan es

m!/(n1!*n2!*...*nk-1!)

Donde m=n1+n2+...+nk-1, entonces, si ahora introducimos nk-1 elementos de un k-ésimo

objeto, entonces tenemos que el mismo se repite n k veces, por el principio fundamental de
conteo, entonces habría m!/(n1!*n2!*...*nk-1!), multiplicado por el número de formas en que se
puede permutar dicho elemento, lo cual es n!/(n-n k)!, pero si tomamos n= n1+n2+...+nk,
tendremos que n=m+nk Þ m=n-nk , de donde el número de formas en que se pude agrupar es

(m!/(n1!*n2!*...*nk-1!))*( n!/(n-nk)!)= (m!/(n1!*n2!*...*nk-1!))*( n!/(m)!)= n!/(n1!...nk!)

que es lo que se deseaba mostrar.

Combinaciones:
 Para estudiar este problema, démonos una colección de n objetos. Entonces si
tomamos r elementos sin importar el orden en que los tomemos, decimos que hemos
realizado una combinación de r elementos de los n disponibles. El número posible de
combinaciones de r elementos de n disponibles lo denotaremos por:

nCr

Teorema:

Hipótesis: Existen n elementos en un conjunto de los cuales se toman r.

Conclusión: El número de posibles combinaciones es:

nCr=n!/(r!*(n-r)!)

Demostración

Sabemos que si tomamos r elementos de una colección de n, si nos fijamos del

ordenen que lo tomamos, tenemos n!/(n-r)!, pero a la vez, si consideramos que en una
combinación no importa el orden. Sabemos que para colocar r elementos en r posiciones
hay r! formas de hacerlo, así que para cada una de las n!/(n-r)! formas en que se pueden
tomar los elementos hay que quitar r!, tenemos que precisamente hay n!/(r!*(n-r)!)
distintas combinaciones de r elementos de n posibles.