Diagrama de Arbol

Diagrama de Arbol

Un diagrama de arbol es el dibujo que se usa para enumerar todos los resultados posibles de una serie de experimentos en donde cada experimento puede suceder en un numero finito de maneras.

Este diagrama es de gran utilidad para representar el espacio muestral de algun experimento aleatorio, osea las probabilidades, permutaciones o combinaciones posibles que hay.

El diagrama de arbol se construye de izquierda a derecha y el numero de ramas en cada punto es el numero de resultados posibles del experimento siguiente. Se le conoce como conjunto producto.

Ejemplo: Hallar el conjunto producto AxBxC, en donde A = {1,2}, B = {a,b,c}, y C = {3,4}.




AxBxC consta de todas las ternas ordenadas, listadas a la derecha del "arbol".

AxBxC = {(1,a,3),(1,a,4),(1,b,3),(1,b,4),(1,c,3),(1,c,4),(2,a,3)(2,a,4),(2,b,3),(2,b,4),(2,c,3),(2,c,4)}