CAPÍTULO 7 ANÁLISIS COMBINATORIO
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”) :
n! = n (n -1) ( n- 2).... 3 x 2 x 1 = n ( n- 1)!
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!
2. En cuántas formas diferentes puede elegirse Presidente, Secretario y
Tesorero para un Club Deportivo entre 8 candidatos
n!
n Pr
( n r )!
8!
n Pr 336
(8 3)!
3. En un examen para ocupar un cargo en el Departamento de Control de
Calidad de una Organización Empresarial en Ingeniería se presentaron 4
candidatos. ¿ De cuántas diversas maneras pueden ser asignados los 4
cargos diferentes a los 4 candidatos ?
n!
n Pr
(n r )!
4!
n Pr 24
(4 4)!
4. Para integrar la Comisión de Promoción Bodas de Plata se inscribieron 8
personas. ¿Cuántas comisiones diferentes de 6 personas pueden
formarse?.
n!
nCr
r !(n r )!
8!
nCr 28
6!(8 6)!
146
CAPÍTULO 7 ANÁLISIS COMBINATORIO
5. En cuántas formas diferentes puede elegirse 2 profesores asociados
entre 6 candidatos y 3 profesores principales entre 5 candidatos para el
Consejo de Facultad.
6!
nCr 15 Profesores Asociados
2!(6 2)!
5!
nCr 10 Profesores Principales
3!(5 3)!
La elección completa
15*10=150 formas
6. Para realizar una campaña en Drogadicción y Alcoholismo se debe
escoger a 4 médicos y 9 psicólogos. Estos se deben elegir entre dos
grupos: uno de 7 médicos y otro de 12 psicólogos ¿ De cuántas maneras
diferentes pueden formarse?.
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
2. En un concurso para nombrar 3 docentes en Marketing, se presentaron 7
candidatos. ¿ De cuántas maneras diferentes se pueden ocupar los 3 cargos,
a 3 de los 7 candidatos?.
3. ¿ De cuántas maneras pueden ser colocadas en una fila, 7 bolas de diferentes
colores?.
4. En un festival de rock un grupo musical debe interpretar 3 piezas musicales
escogidas de un total de 6. ¿De cuántas maneras diferentes pueden ejecutar
las 3 piezas musicales?.
5. El Gerente Regional de un Banco debe visitar 2 Agencias Bancarias en la
mañana y 4 Agencias Bancarias en la tarde, es conveniente que lo haga de
sorpresa. ¿De cuántas maneras diferentes puede visitar las Agencias
Bancarias?.
6. De cuántas diferentes maneras pueden elegirse 2 de 10 estudiantes para el
Consejo de Facultad.
7. En la Universidad de La Florida hay 12 docentes con Maestría en Estadística y
se recibe una invitación para 8 docentes que deben ser seleccionados al azar
para asistir a un curso de Investigación en Ciencias e Ingeniería. ¿Cuántos
grupos diferentes de docentes pueden formarse?.
148
CAPÍTULO 7 ANÁLISIS COMBINATORIO
8. Un estudiante de Estadística tiene que contestar a 5 de 8 preguntas de un
examen de Probabilidades. ¿ Cuántas maneras de escoger tiene?.
149
