Tecnológico Nacional de México.
Ingeniería electromecánica.
Probabilidad y estadística.
Dr. Graciano Ramírez Bravo.
González Rivera Fernando
DIAGRAMA DE ÁRBOL
Un diagrama de árbol o árbol de probabilidad es una herramienta que se utiliza
para determinar todos los posibles resultados de un experimento aleatorio. En el
cálculo de muchas probabilidades se requiere conocer el número de objetos que
forman parte del espacio muestral, estos se pueden determinar con la
construcción de un diagrama de árbol.
El diagrama de árbol es una representación gráfica de los posibles resultados del
experimento, el cual consta de una serie de pasos, donde cada uno de estos tiene
un número infinito de maneras de ser llevado a cabo. Se utiliza en los problemas
de conteo y probabilidad.
Para la construcción de un diagrama en árbol se partirá poniendo una rama para
cada una de las posibilidades, acompañada de su probabilidad. Cada una de
estas ramas se conoce como rama de primera generación.
En el final de cada rama de primera generación se constituye a su vez, un nudo
del cual parten nuevas ramas conocidas como ramas de segunda generación,
según las posibilidades del siguiente paso, salvo si el nudo representa un posible
final del experimentó (nudo final).
Hay que tener en cuenta que la construcción de un árbol no depende de tener el
mismo número de ramas de segunda generación que salen de cada rama de
primera generación y que la suma de probabilidades de las ramas de cada nudo
ha de dar 1.
COMBINACIONES
Las combinaciones son aquellas formas de agrupar los elementos de un conjunto
teniendo en cuenta que:
NO influye el orden en que se colocan.
Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces
como elementos tenga la agrupación.
n!
nCr =
( n−r ) ! r !
Tecnológico Nacional de México.
Ingeniería electromecánica.
Probabilidad y estadística.
Dr. Graciano Ramírez Bravo.
González Rivera Fernando
Las Técnicas de conteo son utilizadas en Probabilidad y Estadística para
determinar el número total de resultados. En este artículo analizamos: Principio de
multiplicación, regla factorial, permutaciones, permutación circular y
permutaciones con repeticiones.
Principio de multiplicación
Si un evento E puede ocurrir de m formas, e independiente de este evento un
evento F puede ocurrir de n formas, entonces los eventos juntos pueden ocurrir un
total de m x n formas.
Ejemplo: Menú en restaurant
Supongamos que un restaurant ofrece 4 entradas, 5 platos principales y 2 postres.
¿De cuántas formas un cliente puede ordenar una comida?
Respuesta: Se aplica el principio de multiplicación, por lo tanto hay 4 x 5 x 2
formas diferentes de ordenar una comida: 40 formas.
Regla factorial
Una colección de n elementos distintos se pueden acomodar de n! formas
diferentes. Es decir, el primer elemento se puede seleccionar de n maneras
distintas, el segundo de n-1 maneras, y así sucesivamente.
Ejemplo: Mesa de honor
Se requiere acomodar a 8 personas en una mesa de honor y se le solicita que
haga un listado de las diferentes formas de ordenar a las personas. Antes de
aceptar la tarea decide investigar cuántas formas diferentes existen.
Respuesta: Se aplica la regla factorial. Para el primer puesto hay 8 opciones, para
el segundo, 7, para el tercero 6, y así sucesivamente. Entonces hay 8! Formas de
acomodar a las personas: 40320. (No sería sencillo tratar de hacer la lista
completa).
Tecnológico Nacional de México.
Ingeniería electromecánica.
Probabilidad y estadística.
Dr. Graciano Ramírez Bravo.
González Rivera Fernando
Permutaciones
Se le llama permutación a cualquier ordenamiento de un conjunto de “n” objetos
en un orden dato. Un ordenamiento de “r“de éstos objetos se
denomina permutación “r” o permutación de “n” objetos tomados “r” a la vez.
La siguiente fórmula aplica…
Si existen n elementos diferentes disponibles. (No aplica si algunos elementos son
iguales)
Se selecciona r de los n elementos
Los reordenamientos de los mismos elementos se consideran secuencias
diferentes
n!
nPr =
( n−r ) !
Ejemplo: 4 sitios disponibles
¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios
disponibles?
Respuesta
_{10}P_{4} = \frac {10!}{(10-4)!}10P4=(10−4)!10!
= 10 x 9 x 8 x 7 = 5040 maneras.
