Вы находитесь на странице: 1из 7

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERA
DEPARTAMENTO DE ESTADSTICA
ESTADSTICA 1 SECCIN P

_Investigacin Tcnicas de conteo_

Nombre:

Lesly Mayrena Boche Hernndez

Carn:

2002 - 12656

Profesor(a):

Ing. Hector Galeros

Fecha:

21 de diciembre de 2015

MTODOS DE CONTEO
CONTEO:
Se estudian en este aparte algunas tcnicas especiales que facilitan el trabajo de contar los
casos favorables y posibles que definen la medida de probabilidad.
El principio bsico o fundamental de conteo se puede utilizar para determinar los posibles
resultados cuando hay dos o ms caractersticas que pueden variar.
Hay dos principios bsicos de conteo, uno comprende la adicin y otro la multiplicacin.
1.- Principio de la suma o adicin:
Supongamos que un evento E puede ocurrir en m formas y un segundo evento F puede ocurrir
en n formas, y supongamos que ambos eventos no pueden ocurrir en forma simultnea
(disjuntos o mutuamente excluyentes). Entonces E o F pueden ocurrir de m+n formas.
Ejemplo: Si se desea escoger un alumno entre 2 grupos escolares disponibles, el primero con 25
alumnos y el segundo con 30, entonces se puede seleccionar al alumno de 25+30=55 maneras
diferentes.
2.- Principio de la multiplicacin:
Supongamos que un evento E puede ocurrir en m formas e independientemente de este evento,
un evento F puede ocurrir en n formas. Entonces las combinaciones de los eventos E y F pueden
ocurrir en mn formas.
Ejemplos: Una persona desea construir su casa, para lo cual considera que puede construir los
cimientos de su casa de cualquiera de dos maneras (concreto o block de cemento), mientras
que las paredes las puede hacer de adobe, adobn o ladrillo, el techo puede ser de concreto o
lmina galvanizada y por ltimo los acabados los puede realizar de una sola manera cuntas
maneras tiene esta persona de construir su casa?
N1= maneras de hacer cimientos = 2
N2= maneras de construir paredes = 3
N3= maneras de hacer techos = 2
N4= maneras de hacer acabados = 1
N1 x N2 x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de construir la casa

PERMUTACIONES:
Dado de un conjunto de n elementos, se denomina permutacin a cada uno de los conjuntos
que se pueden formar con estos elementos tales que cada uno de ellos difiere de otro en el
orden en que son considerados los elementos, el orden es importante. La notacin para
permutaciones es P(n,r) que es la cantidad de permutaciones de n elementos si solamente se
seleccionan r.
La seleccin de un elemento corresponde a cada etapa del experimento, cada vez que se elija
un elemento no se vuelve a tener en cuenta para la siguiente seleccin y aplicando el principio
de la multiplicacin se tiene que el total de formas diferentes de obtener la muestra es:
Muestras ordenadas sin repeticin: MOSR
Con repeticin o con reemplazo Igual al caso anterior, pero cada vez que se realice una
seleccin se vuelve a tener en cuenta el elemento extrado anteriormente, as que el total de
formas diferentes con repeticin es:
Muestras ordenadas con repeticin: MOCR. N * N *... *N =N
Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de
los elementos que constituyen dicho arreglo.
Permutaciones con repeticin:
En los casos anteriores se han obtenido permutaciones en donde todos los elementos utilizados
para hacer los arreglos son diferentes. A continuacin se obtendr una frmula que nos
permite obtener las permutaciones de n objetos, cuando entre esos objetos hay algunos que
son iguales.
Ejemplo:
Obtenga todas las permutaciones posibles a obtener con las letras de la palabra OSO.
Solucin:
Para obtener la frmula, es necesario primero suponer que todas las letras de la palabra OSO
son diferentes y para diferenciarlas pondremos subndices a las letras O, por lo que quedara,
O1SO2, y las permutaciones a obtener seran:
3P3 = 3! = 6
Entonces se observa que en realidad slo es posible obtener tres permutaciones con las letras
de la palabra OSO debido a que las letras O son idnticas, pero qu es lo que nos hizo pensar
en seis arreglos en lugar de tres?, el cambio que hicimos entre las letras O cuando las
consideramos diferentes, cuando en realidad son iguales.
Para obtener los arreglos reales es necesario partir de la siguiente expresin:

El nmero de arreglos reales = No. de permutaciones considerando a todos los objetos como diferentes
Los cambios entre objetos iguales

El nmero de arreglos reales = 3! / 2! = 3 x 2! / 2! = 3


Por tanto la frmula a utilizar sera;

Dnde:
nPx1,x2,......, xk = Nmero total de permutaciones que es posible obtener con n objetos, entre
los que hay una cantidad x1 de objetos de cierto tipo, una cantidad x 2 de objetos de un segundo
tipo,...... y una cantidad xk de objetos del tipo k.
n = x1 + x2 + ...... + xk
Pruebas ordenadas:
Se le llama prueba ordenada al hecho de seleccionar r objetos de entre n objetos contenidos en
una urna uno tras otro. Una prueba ordenada puede ser llevada a efecto de dos maneras:
Con sustitucin (con reemplazo): En este caso se procede a seleccionar el primer objeto de
entre los n que hay, se observa de qu tipo es y se procede a regresarlo a la urna, luego se
selecciona el siguiente objeto, lo anterior se repite hasta que se han extrado los r objetos de la
prueba, por tanto el nmero de pruebas ordenadas de con sustitucin se obtiene:
Nmero total de pruebas ordenadas con sustitucin = n x n x n x .........x n = nr
Hay n maneras de seleccionar el primer objeto, luego al seleccionar el segundo objeto, dado
que se ha regresado a la urna el primer objeto, tambin se tendrn n objetos y as
sucesivamente.
Sin sustitucin (sin reemplazo). En este caso se procede a seleccionar el primer objeto, el cual
no es regresado a la urna, luego se selecciona el segundo objeto, lo anterior se repite hasta
completar los r objetos de la prueba, por lo que el nmero total de pruebas ordenadas sin
sustitucin se obtiene:
Nmero total de pruebas ordenadas sin sustitucin = n(n-1)(n-2).........(n-r +1) = nPr
Hay n maneras de seleccionar el primer objeto, luego al seleccionar el segundo objeto, hay n 1
maneras, dado que el primer objeto no se regresa a la urna, luego cuando se extrae el r-simo
objeto, hay (n r +1) de que sea seleccionado.

COMBINACIONES:
Una combinacin es un arreglo donde el orden no es importante. La notacin para las
combinaciones es C(n,r) que es la cantidad de combinaciones de "n" elementos seleccionados,
"r" a la vez. Es igual a la cantidad de permutaciones de "n" elementos tomados "r" a la vez
dividido por "r" factorial. Esto sera P(n,r)/r! en notacin matemtica . Los N elementos de la
poblacin aunque diferentes no requieren distinguirse, el total de muestras posibles depende
de la forma como se realice la seleccin pudiendo ser: i. Sin repeticin o sin reemplazo.
Equivalen a las permutaciones eliminando los n! trminos ordenados. Una combinacin, es un
arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos
dentro del arreglo. En una combinacin nos interesa formar grupos y el contenido de los
mismos. La formula para determiner el nmero de combinaciones es:
nCr = Combinaciones de r objetos tomados de entre n objetos
Donde se observa que,

La expresin anterior nos explica como las combinaciones de r objetos tomados de entre n
objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n
objetos, esto se debe a que como en las combinaciones no nos importa el orden de los objetos,
entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos
quitando el orden y por tanto transformndolas en combinaciones, de otra forma, tambin si
deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar
estas por el r! obtendremos las permutaciones requeridas. nPr = nCr r!
Y si deseamos r = n entonces; nCn = n! / (n n)!n! = n! / 0!n! = 1
Cuando se desea formar grupos con la misma cantidad de elementos con que se cuenta solo es
posible formar un grupo.
Particiones ordenadas:
Se le llama particin ordenada al hecho de repartir n objetos en clulas de una cantidad de x1
objetos, x2 objetos,......y xk objetos.
Para deducir la frmula de particiones ordenadas partiremos de un ejemplo.
Cuntas maneras hay de repartir 10 libros diferentes entre tres alumnos, si al primero le
daremos 2, al segundo 3 y el resto al tercer alumno?
Ejemplos de esta particin seran las siguientes si se numeran los libros del 1 al 10;

Solucin:
Lo primero que debemos hacer es seleccionar 2 libros de los 10 que se tienen para el primer
alumno, esto es;
10C2

= 10! / (10 2)!2! = 10! / 8!2! = 45 maneras de seleccionar los libros

Luego se seleccionan 3 libros de los 8 que quedan para el segundo alumno;


8C 3

= 8! / (8 3)!3! = 8! / 5!3! = 56 maneras

Y por ltimo se proceder a seleccionar cinco libros de los cinco que quedan para el tercer
alumno, lo que se muestra a continuacin;
5C 5

= 5! / (5 5)!5! = 5! / 0!5! = 1 manera

Por tanto el nmero total de particiones ordenadas en clulas de 2, 3 y 5 elementos se


determina:
10C2*8C3*5C5

= (10! / (10 2)!2!)*(8! / (8 3)!3!)*(5! / (5 5)!5!) = 10! /2!3!5!

La expresin anterior nos recuerda a la frmula utilizada para encontrar las permutaciones de n
objetos, entre los cuales hay algunos objetos que son iguales, por lo que usaremos la misma
frmula para encontrar las particiones ordenadas.
Por tanto la frmula para las particiones ordenadas sera:

Esta frmula slo puede ser utilizada cuando se reparten todos los objetos, no parte de ellos,
en ese caso se usarn combinaciones.
Dnde:
nPx1,x2,.....,xk = Total de particiones ordenadas o reparticiones que es posible hacer cuando los
n objetos son repartidos en grupos de x1 objetos, x2 objetos ...... y xk objetos.
n = x1 + x2 + ......+ xk

DIAGRAMA DEL RBOL:


Un diagrama de rbol es una representacin grfica de un experimento que consta de r pasos,
donde cada uno de los pasos tiene un nmero finito de maneras de ser llevado a cabo.
Ejemplos:
Un mdico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo
de sangre (A, B, AB u O) y en cuanto a la presin sangunea (Normal, Alta o Baja). Mediante un
diagrama de rbol diga en cuantas clasificaciones pueden estar los pacientes de este mdico?

Si contamos todas las ramas terminales, nos damos cuenta que el nmero de clasificaciones son
2 x 4 x 3 = 24 mismas que podemos enumerar;
MAN, MAA, MAB, MBN, MBA, MBB, etc.

Вам также может понравиться