ANÁLISIS COMBINATORIO
PROPÓSITO
El Estudiante:
El Estudiante interpreta las diferentes maneras en que en un momento
dado podemos ordenar, agrupar o seleccionar los elementos de un
conjunto.
demuestra mediante la resolución de problemas la importancia y
aplicabilidad de las permutaciones y variaciones.
identifica las propiedades de las combinaciones y su diferencia con las
permutaciones y variaciones.
FACTORIAL DE UN NÚMERO. El factorial de un número entero positivo
“n” se define como el producto de todos los enteros consecutivos
desde 1 hasta “n” inclusive.
n! = 1 x 2 x 3 x … x ( n – 1 ) x n
Observación.-
0! = 1
1! = 1
6! = 1 x 2 x 3 x 4 x 5 x 6 = 720
3! = - ( 1 x 2 x 3 ) = - 6
( -1 )! No existe ( por no ser entero positivo )
( 1/3 )! No existe
PRINCIPIOS DE CONTEO
PRIMER PRINCIPIO DEL CONTEO.
• Si una acción puede realizarse en t pasos sucesivos y si el
paso 1 se puede hacer de n1 formas, el paso 2 de n2
formas, … , y el paso t de nt formas; entonces el número
de acciones posibles es: n1 x n2 x n3 x … x nt
Ejemplo: Si se lanzan simultáneamente un dado con 6
caras numeradas del 1 al 6 y una moneda. ¿De cuántas
formas pueden caer?.
Acción A = Caer el dado
Acción B = Caer la moneda
A puede darse de 6 formas diferentes y B de 2 formas
diferentes; entonces A y B pueden darse simultáneamente
de 6 x 2 = 12 formas.
SEGUNDO PRINCIPIO DEL CONTEO
Si un suceso A puede ocurrir de m formas y otro suceso B
puede ocurrir de n formas, pero cuando ocurre A no
puede ocurrir B; entonces el número de formas en que
puede ocurrir A ó B es:
m+n
VARIACIONES
Se llaman variaciones de n objetos tomados en grupos de r en r
(siendo r n) a los grupos de objetos que se pueden formar de
modo que:
En cada grupo entran r de los n objetos
Dos grupos son diferentes cuando difieren en el orden en que
van colocados los elementos o bien en alguno de los objetos
La formula para encontrar el numero de variaciones e¨:
𝑛!
𝑉𝑟 =
𝑛
(𝑛−𝑟)!
PERMUTACIONES
Se llaman permutaciones de n elementos a los grupos de
objetos que se pueden formar de modo que:
En cada grupo entren todos los elementos
Dos grupos se consideran diferentes cuando difieren en
el orden en que van colocados los elementos.
La formula para encontrar el numero de permutaciones es:
Pn = n!
COMBINACIONES
Se llaman combinaciones de n objetos tomados de r en r a
los grupos de objetos que se pueden formar de modo que:
En cada grupo entran r de los n objetos.
Dos grupos se consideran diferentes cuando difieren en
alguno de los objetos que la forman.
La formula para encontrar el numero de combinaciones es:
𝑛!
𝑛
𝐶𝑟 =
𝑟!(𝑛−𝑟)!