Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO COLABORATIVO 1
Resumen Individual
100402_257
GRUPO
2. TCNICAS DE CONTEO
Principio fundamental de conteo
Principio de multiplicacin o multiplicativo: si un evento determinado puede realizarse
de n1 maneras diferentes, y si un segundo evento puede realizarse de n2 maneras
diferentes, y si, adems, un tercer evento puede realizarse de n3 maneras diferentes y as
sucesivamente, y si al mismo tiempo cada evento es independiente del otro, entonces el
nmero de maneras en que los eventos pueden realizarse en el orden indicado es el
producto: ... n1 n2 n3
Principio aditivo: Este principio tiene las mismas premisas del principio multiplicativo,
pero con la condicin no de que los eventos sean independientes sino de que sean
mutuamente excluyentes, es decir que cada uno ocurra sin la necesidad de que otro lo
haga. El nmero total de maneras en las que pueden realizarse los eventos es la
adicin: ... n1 + n2 + n3 +
FACTORIAL DE UN NMERO: En el anlisis combinatorio interviene con mucha
frecuencia el concepto de factorial de un entero no negativo n. Este se denota por el
smbolo n! y se define como el producto de n por todos los enteros que le preceden hasta
llegar al uno. Simblicamente queda expresado como: n! = n(n-1)(n-2)1 n 1 La
excepcin es el caso de 0! El cual conviene definirlo como igual a 1 con objeto de
preservar la validez de las frmulas en casos extremos.
PERMUTACIONES Y VARIACIONES
En el conjunto S = {a,b,c}. Una permutacin de los elementos es un acomodo u
ordenamiento de ellos. As: abc acb bac bca cab cba
El nmero de permutaciones (acomodos u ordenaciones) de n elementos distintos,
tomados todos de una vez, se denota por n!
Variacin se denomina a una ordenacin de un nmero r de elementos del conjunto de n
elementos,r n.
P( B A) = P(B / A) x P(A)
O
P( B A) = P(A / B) x P(B)