Está en la página 1de 7

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

También podría gustarte