Diagramas De rbol,

Mtodos de conteo,
Permutaciones,
Combinaciones
Principio Multiplicativo y
Aditivo.

DIAGRAMA DE RBOL:
Es un mtodo grfico para identificar todas las

partes necesarias para alcanzar algn objetivo

final. En mejora de la calidad, los diagramas de
rbol se utilizan generalmente para identificar
todas las tareas necesarias para implantar una
solucin.

EJEMPLO:
Calcular la probabilidad de que al arrojar al aire

tres monedas, salgan: tres caras

Un experimento compuesto es aquel que consta

de dos o ms experimentos aleatorios simples.

Es decir, si tiramos un dado, o una moneda, son

experimentos
aleatorios
simples,
pero
si
realizamos el experimento de tirar un dado y
posteriormente una moneda, estamos realizando
un experimento compuesto.
En los experimentos compuestos es conveniente

usar el llamado diagrama en rbol para hacerse

una idea global de todos ellos.

MTODOS DE CONTEO
Son

estrategias utilizadas para determinar el

nmero de posibilidades diferentes que existen al
realizar un experimento.

Por ejemplo: al lanzar un dado veremos cuantas

probabilidades hay de que salga un nmero a

favor, si tienen 6 caras los dados cual seria la
probabilidad de que saliera un cierto nmero.
Entonces sirve para contar el nmero de casos
favorables o posibles y as podemos ver cuantas
combinaciones diferentes se pueden tener.

 Como saber cuantas combinaciones se pueden lograr

en un dado, para esto se hace un diagrama de rbol en

el cual del uno al seis se enumeran de manera
consecutiva, ahora de cada nmero del uno al seis se
le sacan cinco lneas y por cada nmero que se tiene
se le agregan cinco lneas.
Por ejemplo si tenemos el 1 se le agregan cinco lneas

viendo cuantas combinaciones se pueden tener y al

momento de hacerlo se tendr cinco combinaciones,
por que no hay que olvidar en el momento que se
escogi el numero uno solo se pondr cinco lneas
poniendo dos, tres, cuatro, cinco y seis.

 Sin embargo si se pasa al nmero dos ser de

esta forma: uno, tres, cuatro, cinco y seis.

Y

as sucesivamente por cada numero

consecutivo, es decir no se repetir el numero
ya que al momento de lanzarlo buscamos las
diferentes combinaciones con otros nmeros
con el mismo numero.

NUMEROS

COMBINACIONES

2,3,4,5,6

1,3,4,5,6

1,2,4,5,6

1,2,3,5,6

1,2,3,4,6

1,2,3,4,5

SE SUMAN TODAS LAS COMBINACIONES POSIBLES.

TOTAL DE COMBINACIONES

30

PERMUTACIN
Solo es multiplicar en todo momento cada

dato que te pueda dar, esto se llama el

principio de la multiplicacin y permiten hallar
formulas generales que permitan calcular el
numero de permutaciones con y sin repeticin
Hay dos tipos de permutaciones: Se permite

repetir y sin repeticin.

Ejemplo sin repeticin: De cuntas formas
diferentes se pueden ordenar las letras de la
palabra IMPUREZA?

Solucin: Puesto que tenemos 8 letras diferentes y

las vamos a ordenar en diferentes formas, tendremos

8 posibilidades de escoger la primera letra para
nuestro arreglo, una vez usada una, nos quedan 7
posibilidades de escoger una segunda letra, y una
vez que hayamos usado dos, nos quedan 6, as
sucesivamente hasta agotarlas, en total tenemos:
8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 40320

8!
Permutacin es igual a 40320
Solo se puede hacer con calculadora

COMBINACIONES
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.
En el caso de las combinaciones, lo importante es el

nmero de agrupaciones diferentes de objetos que

pueden incurrir sin importar su orden.
Por lo tanto en las combinaciones se busca el

nmero se subgrupos diferentes que pueden

tomarse a partir de n objetos

 Si el orden de los objetos no es importante,

cada uno de estos resultado se denomina

combinacin, por ejemplo: si se requiere
formar un equipo de trabajo formado por dos
personas seleccionadas de un grupo de 3 (A,B
y C); si en el equipo hay dos funciones
diferentes entonces si importa el orden, los
resultados sern permutaciones, por el
contrario si en el equipo no hay funciones
definidas, entonces no importa el orden y los
resultados sern combinaciones los resultados
en ambos casos son los siguientes:

 Permutaciones: AB, AC, BA, CA, BC, CB

Combinaciones: AB, CA, BC
Combinaciones, es el numero de formas de

seleccionar r objetos de un grupo de n

objetos sin importar el orden,
La formula de combinaciones es:
= r!(n-r)!

EJEMPLO:
A una reunin asisten 10 personas y se

intercambian saludos entre todos. Cuntos

saludos se han intercambiado?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

 Como se saco este resultado, lo que se realizo

fue que
de las diez personas que se
mencionaron es el dato, ahora si son diez
personas y entre esas diez se compartirn un
saludo cuantos saludos sern, el resultado ser
45 ya que si de la persona numero 1 se cuenta
entonces esa persona saludara a 9 y si as le
hacemos con la persona dos tambin saludara
a 9 entonces lo que se har ser multiplicar
diez por nueve o una suma de cada uno que da
el mismo resultado.

PRINCIPIO MULTIPLICATIVO:
Si una operacin puede efectuarse de

n
maneras diferentes y realizada una cualquiera
de ellas, una segunda operacin puede
efectuarse de p maneras distintas, entonces
el nmero total (N) de maneras diferentes, en
que pueden realizarse a la vez ambas
operaciones es:
N

= np

EJEMPLO
Si una persona ha de escoger como vestirse,

teniendo 4 camisas, 6 pantalones, 5 pares de

calcetines y 2 pares de zapatos, entonces tiene 4
6 5 2 = 240 formas de vestirse, ya que cada
eleccin de la camisa (4 opciones) tiene 6
opciones para el pantaln, lo que da 4 6 = 24
opciones para la camisa y pantaln. Para cada una
de esas 24 tiene 5 pares de calcetines, totalizando
120 formas, y para cada una de esas tiene dos
opciones de los zapatos, de modo que se duplica
el total y al final tiene 240 formas de vestirse. El
principio de la multiplicacin puede visualizarse
mediante un diagrama de rbol

PRINCIPIO ADITIVO:
Si se desea llevar a efecto una actividad, la

cul 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,

M + N ++ W maneras o formas

EJEMPLO:
Una persona desea comprar una lavadora de

ropa, para lo cul ha pensado que puede

seleccionar de entre las marcas Whirlpool, 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 automtica o semiautomtica,
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 automtica o semiautomtica y la lavadora
de la marca GE, se presenta en solo un tipo de
carga, que es de 11 kilogramos, dos colores

Solucin:
M: Maneras de seleccionar una lavadora Whirlpool
N: Maneras de seleccionar una lavadora Easy
W: Maneras de seleccionar una lavadora General
Electric
M = 2 x 4 x 2 = 16 maneras

N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras
M + N + W = 16 + 12 + 2 = 30 maneras de
seleccionar una lavadora

Gracias por su

atencin