Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El principio fundamental en el proceso de contar ofrece un método general para contar el numero
de posibles arreglos de objetos dentro de un solo conjunto o entre carios conjuntos. Las técnicas
de conteo son aquellas que son usadas para enumerar eventos difíciles de cuantificar.
Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido, otro evento Bpuede n2 maneras
diferentes entonces, el número total de formas diferentes en que ambos eventos pueden ocurrir en el orden
indicado, es igual a n1 x n2.
¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que
cada persona no puede obtener más de un premio?
Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer
premio. Una vez que éste ha sido entregado, restan 9 personas para recibir el segundo, y
posteriormente quedarán 8 personas para el tercer premio. De ahí que el número de maneras
distintas de repartir los tres premios.
n
10 x 9 x 8 = 720
¿Cuántas placas de automóvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se
admiten repeticiones.
26 x 25 x 10 x 9 x 8 = 468000
Si, sin embargo, hay un gran número de posibles resultados tales como el número de niños y niñas
por familias con cinco hijos, sería tedioso listar y contar todas las posibilidades. Las posibilidades
serían, 5 niños, 4 niños y 1 niña, 3 niños y 2 niñas, 2 niños y 3 niñas, etc.
PRINCIPIO DE LA MULTIPLICACION
Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la
actividad a realizar puede ser llevado a cabo de N maneras o formas, el segundo paso de
1
puede ser llevada a efecto de. El principio multiplicativo implica que cada uno de los pasos
de la actividad deben ser llevados a efecto, uno tras otro. Si un evento E1 puede suceder de
n1 maneras diferentes, el evento E2 puede ocurrir de n2 maneras diferentes, y así sucesivamente
hasta el evento Ep el cual puede ocurrir de np maneras diferentes, entonces el total de maneras
distintas en que puede suceder el evento “ocurren E1 y E2…..y Ep” es igual a producto.
Ejemplo:
Se dispone de 3 vías para viajar de C1 a C2 y de 4 vías para viajar de C2 a C1. ¿De cuántas
formas se puede organizar el viaje de ida y vuelta de C1 a C2.Respuesta: (3)(4)=12
PRINCIPIO ADITIVO.
Si se desea llevar a efecto una actividad, la cuál tiene formas alternativas para ser realizada, donde
la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa
puede realizarse de N maneras o formas ..... y la última de las alternativas puede ser realizada de
W maneras o formas, entonces esa actividad puede ser llevada a cabo de,
Ejemplos:
1) Una persona desea comprar una lavadora de ropa, para lo cuál ha pensado que puede
seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la
compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11
kilogramos), en cuatro colores diferentes y puede ser automática o semiautomática, mientras que
la lavadora de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos
colores diferentes y puede ser automática o semiautomática y la lavadora de la marca GE, se
presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay
semiautomática. ¿Cuántas maneras tiene esta persona de comprar una lavadora?
Solución:
M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras
Ejemplo:
Una pareja que se tiene que casar, junta dinero para el enganche de su casa, en el
fraccionamiento lomas de la presa le ofrecen un modelo económico ó un condominio, en el
fraccionamiento Playas le ofrecen un modelo económico como modelos un residencial, un
californiano y un provenzal. ¿Cuántas alternativas diferentes de vivienda le ofrecen a la pareja?
PRESA PLAYAS
Económico Residencial
Condominio Californiano
Provenzal
m=2 n=3
2+3= 5 maneras
PRINCIPIO DE PERMUTACION:
FÓRMULA: n P r = n! (n - r)
Ejemplo: ¿Como se puede designar los cuatro primeros lugares de un concurso, donde existen 15
participantes?
Aplicando la formula de la permutación tenemos:
Donde: n= número total de objetos r= número de objetos seleccionados!= factorial, producto de los
números naturales entre 1 y n.
NOTA: se puede cancelar números cuando se tiene las mismas cifras en numerador y
denominador. !
PRINCIPIO DE COMBINACION:
En una permutación, el orden de los objetos de cada posible resultado es diferente. Si el orden de
los objetos no es importante, cada uno de estos resultados se denomina combinación. Por ejemplo,
si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres
(A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los
resultados serán permutaciones. Por el contrario si en el equipo no hay funciones definidas,
entonces no importa el orden y los resultados serán combinaciones. Los resultados en ambos
casos son los siguientes:
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, AC, BC
Ejemplo: En una compañía se quiere establecer un código de colores para identificar cada una de
las 42 partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las
partes, de tal suerte que cada una tenga una combinación de 3 colores diferentes. ¿Será adecuado
este código de colores para identificar las 42 partes del producto?
Usando la fórmula de combinaciones:
n C r = n! = 7! = 7! = 35
r! (n – r )! 3! (7 – 3)! 3! 4!
El tomar tres colores de 7 posibles no es suficiente para identificar las 42 partes del producto.
1) N! 1 x 2 x 3 x………………… x n
2) 0! =1
3) 1!=1
4) N!=(n-1)! x n
En algunos problemas de matemáticas se nos presentan multiplicaciones de números naturales sucesivos tal
como: 4 x 3 x 2 x 1 = 24; 3 x 2 x 1 = 6; 2 x 1 = 2.
Para abreviar estas expresiones, se usa una notación especial llamada notación factorial y nos denota las
multiplicaciones sucesivas de n hasta 1 y se define como:
Ejemplo 1
Hallar 6!
Solución: 6!=1 x 2 x 3 x 4 x 5 x 6 =720,
Así, 6!=720.
Ejemplo 2
Descomponer 10!
Solución:10! = 10 x 9! o también puede ser
10! = 10 x 9 x 8! o también
10! = 10 x 9 x 8 x 7! y así sucesivamente.
Coeficiente binomial
Los coeficientes binomiales, números combinatorios o combinacionesnota 1 son números
estudiados en combinatoria que corresponden al número de formas en que se puede extraer
subconjuntos a partir de un conjunto dado. Sin embargo, dependiendo del enfoque que tenga
la exposición, se pueden usar otras definiciones equivalentes.
Índice
[ocultar]
1Definición combinatoria
2Definición algebraica
3Definición recursiva
4Definición por inducción matemática
5El teorema de binomio y coeficientes binomiales
6El teorema de Pascal
6.1Prueba del teorema de Pascal
7Identidades que involucran coeficientes binomiales
7.1Identidad de simetría
7.2Número total de subconjuntos posibles
8Multiconjuntos y combinaciones con repetición
9Véase también
10Notas al pie
11Referencias
12Bibliografía
13Enlaces externos
Definición combinatoria[editar]
, pues hay 10 formas de escoger (en rojo) tres objetos a partir de un conjunto con cinco elementos.
Se tiene un conjunto con seis objetos diferentes {A,B,C,D,E,F}, de los cuales se desea
escoger dos (sin importar el orden de elección). Existen 15 formas de efectuar tal elección:
A,B A,C A,D A,E A,F
B,C B,D B,E B,F
C,D C,E C,F
D,E D,F
E,F
El número de formas de escoger k elementos a partir de un conjunto de n, puede denotarse
de varias formas:nota 2 , , , o . Así, en el ejemplo anterior se tiene entonces que C(6,2)=15,
puesto que hay 15 formas de escoger 2 objetos a partir de un conjunto con seis elementos.
Los números C(n,k) se conocen como «coeficientes binomiales», pero es frecuente referirse
a ellos como «combinaciones de n en k», o simplemente «n en k». Por tanto, la primera
definición es:
El coeficiente binomial es el número de subconjuntos de k elementos escogidos de un conjunto
con n elementos.
Es importante notar que la definición asume implícitamente que n y k son naturales, y que
además k no excede a n. Podemos definir C(n,k)=0 si k>n, puesto que no es posible escoger
más elementos que los que tiene el conjunto dado (por tanto hay cero formas de hacer la
elección). Estas precisiones cobrarán relevancia más adelante cuando se discutan
generalizaciones del concepto (por ejemplo, cuando n o k sean negativos o cuando no sean
números enteros).
Definición algebraica[editar]
Hay 5×4×3 formas de escoger ordenadamente tres objetos de un conjunto con cinco.
La definición no permite calcular el valor de los coeficientes binomiales, salvo listando
los subconjuntos y contándolos. Sin embargo, existe una fórmula explícita que nos
proporciona el valor de C(n,k).
Supongamos que el conjunto original tiene cinco elementos, de los cuales se deben escoger
tres. Al momento de escoger el primero, se tiene cinco opciones disponibles, pero una vez fijo
el primero, sólo hay cuatro opciones para el segundo, y por tanto sólo tres opciones para el
último (pues no se puede repetir los escogidos en los primeros dos pasos). De este modo, la
selección puede hacerse de 5×4×3=60 formas.
Sin embargo, en tal conteo, el orden en que se escogen los elementos hace diferencia. Por
ejemplo, tomar C, luego B, luego E, es una selección diferente de tomar B, luego C y luego E.
Pero en la definición de coeficiente binomial, no importa el orden en que se eligen los objetos,
únicamente cuáles se escogen. Por tanto, las elecciones BCE, BEC, CEB, CBE, ECB y EBC
son todas equivalentes. Del mismo modo, las elecciones ABC, ACB, BCA, BAC, CAB y CBA
son equivalentes, y así para cualquier terna de letras.
De esta forma, el resultado obtenido (60) no es la cantidad de subconjuntos de 3 elementos
de {A,B,C,D,E}, sino que cada subconjunto está contado seis veces, por lo que la cantidad de
subconjuntos es realmente 60/6 = 10.
El argumento presentado para el ejemplo puede generalizarse de la siguiente forma. Si se
tiene un conjunto con n elementos, de los cuales se van a escoger k de ellos, la elección
(ordenada) puede hacerse de
ya que en el primer paso se tienen n opciones, en el segundo se tienen n-1, en el tercero n-2,
y así sucesivamente, terminando en el paso k que tendrá n-k+1 opciones.
Ahora, hay que dividir el producto anterior entre el número de selecciones «equivalentes».
Pero si se tiene k objetos, hay k! formas de permutarlos, es decir, k! formas de listarlos en
distinto orden. Recordemos que k! se lee k-factorial y es igual a
Concluimos que el número de subconjuntos con k elementos, escogidos de un conjunto
con n elementos es
.
Multiplicando el numerador y el denominador de la fracción por 1×2×3×···×(n-k)
La expresión anterior puede escribirse de forma más compacta usando factoriales, expresión
que es usada en ocasiones como la definición misma de coeficiente binomial (sobre todo en
textos elementales que no explican el origen combinatorio de la misma):
El coeficiente binomial está dado por la fórmula
Definición recursiva[editar]
Hay una fórmula recursiva para los coeficientes binomiales (véase El teorema de Pascal):
con los valores iniciales
Demostración:
Definición por inducción matemática[editar]
Algunos matemáticos esta definición la conocen como definición recursiva.1
Si se tiene un conjunto de n elementos, donde n ≥ 0, hay un único subconjunto sin elementos
(o de cero elementos), que es el conjunto vacío, por lo que el número de estos subconjuntos
de cero elementos que hay es 1, cualquiera que sea n.2
1.-
Por otro lado, si tenemos una lista de los subconjuntos de k elementos y a cada uno de ellos
añadimos, por turno, cada uno de los n-k elementos del conjunto inicial que no estaban en
dicho subconjunto, la lista de subconjuntos resultante contendrá todos los subconjuntos
de k+1 elementos y además cada uno de ellos aparecerá repetido k+1 veces en dicha lista.
2.- 3
El teorema de binomio y coeficientes binomiales[editar]
Finalmente, existe una tercera forma de definir los coeficientes binomiales, la cual da origen a
su nombre. Sin embargo, esta definición obscurece el significado combinatorio de los
números, pues la equivalencia con las definiciones anteriores no es evidente.
El coeficiente binomial es el coeficiente del
término obtenido al desarrollar
Por ejemplo, si desarrollamos obtenemos:
,
por tanto, al ser 10 el coeficiente de x³y², concluimos que C(5,3)=10.
Desarrollo de (x+y)³
La afirmación de que esta definición es equivalente a las anteriores se conoce como teorema
binomial o teorema de Newton, quien dio una prueba de una versión general del resultado. Sin
embargo, la forma de calcular los coeficientes era conocida por diversas culturas con muchos
siglos de anticipación.
Para ilustrar la equivalencia entre esta definición y la anterior, consideremos un ejemplo
con n=3, k=2. Podemos pensar que los factores de están coloreados de azul, rojo y verde
respectivamente.
Por un lado, se sabe que , por lo que el coeficiente de es 3. Por otro lado, al desarrollar los
factores, aparecerá un término cada vez que se elija dos colores para x (dejando el color
restante para y). El número de formas de escoger dos colores entre tres posibles opciones es
precisamente , como se estableció con anterioridad. La conclusión es que el coeficiente de es
necesariamente .
Para el caso general, se puede imaginar que los n factores de (x+y)n han sido coloreados con
diferentes colores, por lo que el coeficiente de xkyn-k será igual al número de formas de
escoger k colores para asignarlos a la variable x (dejando los n-k colores restantes para y). El
número de formas para escoger k colores entre n posibles opciones es C(n,k), con lo que se
termina la prueba.
En contextos más técnicos, suele usarse una forma diferente de expresar el teorema de
Newton mediante el uso de sumatorios:
El desarrollo de es .
Esta fórmula se generaliza para más de dos sumandos de la siguiente manera:
,
donde es un coeficiente multinomial que se define: . Los coeficientes multinomiales también
tienen definición combinatoria. Puesto que no es más que la suma de , ,... y , también se
emplean notaciones en las que , no aparece, como . Otras notaciones son ó .
El teorema de Pascal[editar]
Artículo principal: Triángulo de Pascal
Hay la misma cantidad de formas de escoger tres objetos y pintarlos de rojo, que formas de escoger dos
objetos y pintarlos de azul.
La primera identidad a considerar es una igualdad de simetría o la propiedad de Stiffel que
establece
Para todo n, k se cumple: .
Por ejemplo, . Es una propiedad de simetría porque equivale a la afirmación de que el
triángulo de Pascal es simétrico respecto a su eje vertical. Es común remitirse a la fórmula de
factoriales para verificar su veracidad.
La interpretación combinatoria de la identidad de simetría es la afirmación de que al escoger
un subconjunto automáticamente se determina su complemento, por lo que hay la misma
cantidad de subconjuntos con k elementos que subconjuntos con n-k elementos.
Por ejemplo, si se tiene un conjunto con cinco elementos, de los cuales se desea pintar tres
de rojo, es posible hacer la selección de C(5,3)=10 formas. Pero cada selección
automáticamente determina dos objetos que no fueron escogidos. Así, hay una
correspondencia entre selecciones de tres objetos y selecciones de dos. La conclusión es que
debe haber el mismo número de formas de hacer una u otra selección, es decir:
.
Número total de subconjuntos posibles[editar]
El número de
formas en
que se puede
extraer un
multiconjunto
con k element
os de un
conjunto
con n elemen
tos se
denota4 5
y
corresponde
al número
de k-
combinacione
s con
repetición
tomadas de
un conjunto
con n elemen
tos.
Así, del listado inicial podemos deducir que . Antes de establecer una fórmula para el cálculo
directo de combinaciones con repetición, plantearemos un ejemplo clásico de problema
relacionado con multiconjuntos.
[Contraer]¿De cuántas maneras s
niños?
Vamos a imaginar que los nombres
representaremos como A, B, C, D).
Una posible forma de repartir los c
tres a Beto, dos a Carlos y tres a Da
se reparten, podemos representar
AABBBCCDDD
Otra forma posible de repartir los c
Alonso, ninguno a Beto y Carlos, lo
Esta repartición la representamos
ADDDDDDDDDD
De manera inversa, cualquier serie
forma de repartir los caramelos. Po
serie AABBBBBDDD corresponde a
Dar dos caramelos a Alonso, cinco
Daniel.
De esta forma, por el principio de l
puede repartir los caramelos es igu
tomar en cuenta el orden) A, B, C,
multiconjunto con 10 elementos, p
formas de repartir los caramelos e
La solución del ejemplo anterior es conceptualmente correcta (da el resultado mediante una
interpretación combinatoria) pero no es práctica ya que no proporciona realmente el número
de formas en que se puede hacer la repartición. Para obtener la fórmula procedemos a usar la
siguiente estratagema.
Queremos dividir 10 objetos (los caramelos) en cuatro grupos. Para ello colocamos 10 objetos
en línea e insertamos tres separadores para dividirlos en cuatro secciones. Por ejemplo, si
representamos los caramelos con asteriscos y los separadores con barras, nota 3 los ejemplos
mencionados serían:
AABBBCCDDD → **/***/**/***
ADDDDDDDDDD → *///*********
AABBBBBDDD → **/*****//***
Y cualquier disposición de 10 asteriscos separados por tres barras (permitiendo grupos
vacíos) corresponde a una forma de repartir y a su vez, a un multiconjunto:
****/***/**/* → AAAABBBCCD (cuatro caramelos para Alonso, tres para Beto, dos para Carlos
y uno para Daniel)
*****/*****// → AAAAABBBBB (cinco caramelos para Alonso y cinco para Beto)
De esta forma, el número de formas de repartir corresponde al número de disposiciones de 13
símbolos, de los cuales: 10 son asteriscos y tres barras. Pero esto es precisamente el número
de formas de elegir tres objetos de un conjunto con 13 (de las 13 disposiciones se están
escogiendo cuales 3 serán barras) y por tanto el resultado (el número de ordenamientos)
es formas.
Este argumento se puede aplicar en general: repartir k objetos entre n personas, corresponde
a formar multiconjuntos de tamaño k (los karamelos) escogidos de un conjunto
con n (los niños), y a su vez esto puede enumerarse con una serie de k asteriscos y n-
1 barras, que puede realizarse de formas. Queda establecido así el siguiente teorema.
El número de
multiconjunto
s
con k element
os escogidos
de un
conjunto
con n elemen
tos satisface:
Es igual al
número de
combinacione
s con
repetición
de k element
os escogidos
de un
conjunto
con n elemen
tos.
Es igual al
número de
formas de
repartir k obj
etos
en n grupos.
Y además
.
Permutación
En matemáticas, una permutación es la variación del orden o de la disposición de
los elementos de un conjunto ordenado o una tupla sin elementos repetidos.
Por ejemplo, en el conjunto {1,2,3}, cada ordenación posible de sus elementos, sin repetirlos,
es una permutación. Existe un total de 6 permutaciones para conjuntos de 3 elementos, en
este caso: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".
Índice
[ocultar]
1Definición formal
2En combinatoria
o 2.1Fórmula del número de permutaciones
3En teoría de grupos
o 3.1Notaciones
o 3.2Notación de ciclos
o 3.3Descomposición de una permutación en ciclos disjuntos
o 3.4Descomposición de una permutación en transposiciones
o 3.5Permutación par y permutación impar
o 3.6Estructura de grupo
4Dato histórico
5Referencias
6Véase también
Definición formal[editar]
La definición intuitiva de permutación, como ordenamientos o arreglos de los elementos de un
conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
1→1
2→2
3→3
puede hacerse corresponder al ordenamiento "1, 2, 3".
Por otro lado, la asignación biyectiva dada por
1→3
2→2
3→1
puede hacerse corresponder al ordenamiento "3, 2, 1".
En la definición de permutación, no se establece condición alguna sobre X, el cual puede
incluso ser infinito. Sin embargo, es común considerar únicamente el caso en que X es un
conjunto finito al estudiar permutaciones.
En combinatoria[editar]
La combinatoria trata del número de diferentes maneras que existen de considerar conjuntos
formados a partir de elementos de un conjunto dado, respetando ciertas reglas, como el
tamaño, el orden, la repetición, la partición. Así un problema combinatorio consiste
usualmente en establecer una regla sobre cómo deben ser las agrupaciones y determinar
cuántas existen que cumplan dicha regla. Básicamente, tres asuntos: permutaciones,
combinaciones y variaciones.
Un tipo importante de esas agrupaciones son las llamadas permutaciones. Dada una n-
tupla ordenada de los elementos de un conjunto, el número de permutaciones es el número
de n-tuplas ordenadas posibles.
Fórmula del número de permutaciones[editar]
Dado un conjunto finito de elementos, el número de todas sus permutaciones es igual
a factorial de n:
.
Demostración: Dado que hay formas de escoger el primer elemento y, una vez escogido éste,
sólo tenemos formas de escoger el segundo elemento, y así sucesivamente, vemos que
cuando llegamos al elemento k-ésimo sólo tenemos posibles elementos para escoger, lo que
nos lleva a que tenemos formas de ordenar el conjunto, justamente lo que enunciamos
anteriormente.
Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 permutaciones, en forma compacta:
123, 132, 213, 231, 312, 321. En álgebra, para estudiar los grupos simétricos se presentan
entre paréntesis y en dos filas, en la primera siempre aparece 1 2 3.
Una variante de lo mismo, si se va a formar un comité que involucra presidente, tesorero y
secretario, habiendo tres candidatos a, b, c ; cuando se elige por sorteo los cargos
sucesivamente, hay seis posibilidades u ordenaciones: abc, acb, bca, bac, cab, cba.
En teoría de grupos[editar]
Notaciones[editar]
Representación gráfica de la permutación σ que revela su estructura compuesta por 2 ciclos de longitud
4.
La primera forma de escribir una permutación σ, aunque no es la más compacta, consiste en
escribirla en forma de matriz de dos renglones, situando en el primer renglón los elementos
del dominio 1, 2, 3,...,n, y en el segundo las imágenes correspondientes a los elementos
reordenados σ(1), σ(2), σ(3),...,σ(n).
Por ejemplo, dado el conjunto ordenado podemos expresar una permutación sobre éste
mediante una matriz de correspondencias:
Claramente es biyectiva, ya que podemos encontrar una aplicación inversa de forma que
su composición genera la aplicación identidad. Para ello, en primer lugar intercambiamos
los renglones y finalmente reordenamos las columnas de modo que los elementos del
dominio queden ordenados de forma natural:
Notación de ciclos[editar]
Existe otra notación más compacta, llamada notación de ciclos. Un ciclo de longitud
es una permutación que intercambia cíclicamente elementos y fija los restantes. Esta
notación revela mejor la estructura interna de la permutación. Para ello:
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.
Ejemplo: Ejemplo: Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones
de cinco cartas habría?
La cantidad de combinaciones posibles sería: P(9,5)/5! = (9*8*7*6*5)/(5*4*3*2*1) = 126
combinaciones posibles.
Existen dos tipos de combinación: combinación sin repetición y combinación con repetición.
Combinación sin repetición:se definen como las distintas agrupaciones formadas con p
elementos distintos, eligiéndolos de entre los n elementos de que disponemos, considerando una
variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de
sus elementos).
Combinación con repetición: se definen como las distintas agrupaciones formadas con p
elementos que pueden repetirse, eligiéndolos de entre los n elementos de que disponemos,
considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden
de colocación de sus elementos)
Diagrama de árbol
Este artículo o sección necesita referencias que aparezcan en una publicación
acreditada. Este aviso fue puesto el 7 de abril de 2013.
Puedes añadirlas o avisar al autor principal del artículo en su página de discusión
pegando: {{sust:Aviso referencias|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 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
finito 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 DVD xh
Existe un principio sencillo de los diagramas de árbol que hace que éstos sean mucho más
útiles para los cálculos rápidos 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: