Técnicas de Conteo y Notación Factorial
Técnicas de Conteo y Notación Factorial
Técnicas de Conteo y Notación Factorial
TECNICAS DE CONTEO
Y
NOTACION FACTORIAL
EDWIN ALEJANDRO MADRIGAL GONZALEZ
TECNICAS DE CONTEO NOTACION FACTORIAL
Son estrategias matemáticas usadas en probabilidad y La notación factorial se usa para calcular el producto de los
estadística que permiten determinar el número total de primeros n números naturales, es decir, los enteros positivos,
resultados que pueden haber a partir de hacer combinaciones comenzando desde el 1 hasta el valor de n. Se denota mediante
dentro de un conjunto o conjuntos de objetos. un signo de admiración y se llama n factorial:
n! = 1⋅2⋅3…. (n-1)⋅n
Se utilizan cuando es prácticamente imposible o demasiado
pesado hacer de forma manual combinaciones de diferentes Calcular el factorial de un número es sencillo, por ejemplo, el
elementos y saber cuántas de ellas son posibles. producto de los seis primeros números naturales se expresa
mediante: 6! = 1⋅2⋅3⋅4⋅5⋅6 = 720
Principio multiplicativo: este principio se utiliza cuando la
acción es secuencial, es decir, está conformada por eventos Propiedades de la notación factorial:
que ocurren de forma ordenada.
Principio aditivo: en vez de multiplicarse las alternativas Sean m y n dos enteros positivos, se cumple que:
para cada evento, lo que sucede es que se suman las varias Por conveniencia se acordó definir 0! como igual a 1, es decir:
formas en las que pueden ocurrir. 0! = 1.
Permutaciones: hay un arreglo de varios elementos en los El valor de 1! = 1
que sí es importante tenerse en cuenta su orden o posición. Si a! = b!, significa que a = b, siempre que a⋅b ≠ 0. La
Fórmula: nPr = n!/(n-r)! excepción son los valores 0 y 1, ya que 1! = 1 = 0!, como se
Ejemplo: acaba de enunciar, pero es claro que 1 ≠ 0.
Hay un grupo de 10 personas y hay un asiento en el que solo pueden Si m < n, entonces m! < n! y por tanto m! está contenido en n!:
caber cinco, ¿de cuántas formas se pueden sentar? n! = 1⋅2⋅ 3⋅ 4… (m -1)⋅m…n
Se haría lo siguiente: Para n mayor o igual a 2 se tiene que:
10P5=10!/(10-5)!=10 x 9 x 8 x 7 x 6 = 30.240 formas diferentes de
n! = n⋅(n-1)!
ocupar el banco.
Ya que según la definición:
Permutaciones con repetición: consiste en una perturbación
n! = [1⋅2⋅3⋅ 4⋅5 …. (n-1)]⋅n
de m elementos, de los cuales hay varios que son iguales
La expresión contenida entre corchetes es precisamente (n-
entre sí. Fórmula: n!/n1!n2!...nk!
1)!
Ejemplo:
n⋅n! = (n+1)! – n!
En un barco se pueden izar 3 banderas rojas, 2 amarillas y 5 verdes.
¿Cuántas señales diferentes se podrían hacer izando las 10 banderas
En efecto, planteando las operaciones del lado derecho de la
que se tienen? igualdad:
10!/3!2!5! = 2.520 combinaciones de banderas diferentes. (n+1)! – n! = [1 ⋅ 2⋅ 3⋅ 4⋅ 5 … n ⋅ (n+1)] – [1 ⋅2⋅ 3⋅ 4 ⋅ 5 …. n] =
Combinaciones: en las combinaciones, a diferencia de lo que =[1⋅2⋅3⋅ 4 ⋅ 5 …. n]⋅[(n+1) – 1] = [1 ⋅2⋅3⋅ 4 ⋅5 …. n]⋅ n = n! ⋅ n
sucedía con las permutaciones, el orden de los elementos no
es importante. Fórmula: nCr=n!/(n-r)!r!
Ejemplo:
Un grupo de 10 personas quieren hacer limpieza en el barrio y se
preparan para formar grupos de 2 miembros cada uno.
En este caso, n = 10 y r = 2, así pues, aplicando la fórmula:
10C2=10!/(10-2)!2!=180 parejas distintas.