Documente Academic
Documente Profesional
Documente Cultură
ms
conocidos
Diagrama de rbol
Un diagrama de rbol es una herramienta que se utiliza para determinar todos los
posibles resultados de un experimento aleatorio. En el clculo de la probabilidad
se requiere conocer el nmero de elementos que forman parte del espacio
muestral, estos se pueden determinar con la construccin del diagrama de rbol.
El diagrama de rbol es una representacin grfica de los posibles resultados del
experimento, el cual consta una serie de pasos, donde cada uno de los pasos
tiene un nmero finito de maneras de ser llevado a cabo. Se utiliza en los
problemas de conteo y probabilidad.
Para la construccin de un diagrama en rbol se partir poniendo una rama para
cada una de las posibilidades, acompaada de su probabilidad. Cada una de
estas ramas se conoce como rama de primera generacin.
En el final de cada rama de primera generacin se constituye a su vez, un nudo
del cual parten nuevas ramas conocidas como ramas de segunda generacin,
segn las posibilidades del siguiente paso, salvo si el nudo representa un posible
final del experimento (nudo final).
Hay que tener en cuenta que la construccin de un rbol no depende de tener el
mismo nmero de ramas de segunda generacin que salen de cada rama de
primera generacin y que la suma de probabilidades de las ramas de cada nudo
ha de dar 1.
Existe un principio sencillo de los diagramas de rbol que hace que stos sean
mucho ms tiles para los clculos rpidos de probabilidad: multiplicamos las
probabilidades si se trata de ramas adyacentes (contiguas), el ejemplo de alumna
de la primera facultad, o bien las sumamos si se trata de ramas separadas que
emergen de un mismo punto, el ejemplo de encontrar un alumno.
Ejemplos
Una universidad est formada por tres facultades:
Las mujeres estn repartidas uniformemente, siendo un 60% del total en cada
facultad.
Dado que las tres facultades forman una particin del espacio muestral
podemos indicar este clculo como:
COMBINACION
COMBINACIONES.
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 frmula para determinar 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. Es
el nmero de conjuntos diferentes, con elementos cada uno que puede
formarse de un conjunto de nmeros de elementos y en esta importa
mucho el orden.
Variaciones
Se llama variaciones ordinarias de m elementos tomados de n
en n (m n) a los distintos grupos formados por n elementos de
forma que:
No entran todos los elementos.
S importa el orden.
No se repiten los elementos.
Permutaciones
S entran todos los elementos.
S importa el orden.
No se repiten los elementos.
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en
crculo", (por ejemplo, los comensales en una mesa), de modo que
el primer elemento que "se site" en la muestra determina el
principio y el final de muestra.
repite a
veces,
el segundo
b veces,
el tercero
Combinaciones
Se llama combinaciones de m elementos tomados de n en n (m
n) a todas las agrupaciones posibles que pueden hacerse con los
m elementos de forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
Nmeros combinatorios
El nmero
representa por
1.
2.
3.
Binomio de Newton
La frmula que
nos
permite
hallar
las potencias
de
un