Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CAPÍTULO 7
ANÁLISIS COMBINATORIO
1. FACTORIAL DE UN NÚMERO ( n ! )
Es el producto de todos los enteros positivos desde 1 hasta n inclusive. Se le
representa por n! (se lee “n factorial”) :
Por definición : 0! = 1
Ejemplo:
Sean:
1! = 1
3! = 3 x 2 x 1 = 6
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
2. PERMUTACIÓN ( nPr )
Una permutación de n objetos diferentes tomados de r en r es una ordenación de
r objetos entre los n dados. Es decir, la cantidad de maneras en que se pueden
disponer en términos de orden:
143
CAPÍTULO 7 ANÁLISIS COMBINATORIO
FÓRMULA:
n!
nP r =
(n r )!
EJERCICIO DE APLICACIÓN.
La Inmobiliaria Corredores Asociados acordó elegir dentro de su Directorio
conformado por 10 miembros, los cargos de Presidente, Secretario y
Tesorero. Determinar el número de diferentes arreglos de los 3 elegidos
entre los 10 miembros del Directorio.
DESARROLLO:
n!
nP r =
(n r )!
10!
10P3 =
(10 3)!
10P3 = 720
3. COMBINACIÓN ( nCr )
Se llama combinación de n elementos tomados de r en r, a los grupos que se
pueden formar con esos elementos, tomados de r en r, tales que, dos grupos se
consideran distintos únicamente cuando tienen algún elemento diferente. Por lo
tanto, el interés de las combinaciones siempre se relacionan con el número de
diferentes subgrupos que pueden formarse con n objetos.
FÓRMULA:
144
CAPÍTULO 7 ANÁLISIS COMBINATORIO
n!
nCr =
r !(n r )!
EJERCICIO DE APLICACIÓN.
Supongamos que 3 miembros de la Inmobiliaria Corredores Asociados de
un total de 10 miembros van a ser escogidos para ocupar los cargos de
Presidente, Secretario y Tesorero. Determinar el número de grupos
diferentes de 3 personas que pueden ser escogidas sin tener en cuenta los
diferentes cargos en la que cada grupo podría ser escogido.
DESARROLLO:
n!
nCr =
r !(n r )!
10!
10C3 =
3!(10 3)!
10C3 =120
EJERCICIOS RESUELTOS
145
CAPÍTULO 7 ANÁLISIS COMBINATORIO
1. Determinar el valor:
1.1. 4!=24
8!
1.2. =6 720
3!
8!
nCr 28
6!(8 6)!
146
CAPÍTULO 7 ANÁLISIS COMBINATORIO
Médicos
n!
nCr
r !(n r )!
7!
n=7 nCr 35
4!(7 4)!
r=4
Psicólogos
n!
nCr
r !(n r )!
12!
n=12 nCr 220
9!(12 9)!
r=9
La elección completa
220*35=7 700
EJERCICIOS PROPUESTOS
1. Determinar el valor:
147
CAPÍTULO 7 ANÁLISIS COMBINATORIO
1.1. 7C1
1.2. 13C4
148
CAPÍTULO 7 ANÁLISIS COMBINATORIO
149