1

UNIDAD 5
ANLISIS COMBINATORIO

La capacidad de identificar y contar los puntos muestrales de un experimento es un paso

importante para comprender lo que puede suceder con l.

Las tcnicas de conteo son aquellos mtodos que son usados para enumerar eventos
difciles de cuantificar.

Las bases para entender el uso de las tcnicas de conteo son el principio multiplicativo y
el aditivo, los cuales se definen a continuacin:

PRINCIPIO MULTIPLICATIVO: Si un experimento se puede describir como

una sucesin de k etapas, en las que hay n 1 resultados posibles en la primera etapa, n 2
en la segunda, etc., la cantidad total de resultados experimentales es igual a
n1*n2*....*nk. Esto es, la cantidad de resultados del experimento es el producto de las
cantidades de resultados posibles en cada etapa.

Ejemplo 5.1.
Con los dgitos 2,3,4,5,6,7,8 Cuntos nmeros de 3 cifras pueden formarse si
a) no se pueden repetir dgitos?
b) si el primer dgito debe ser impar, el segundo debe ser 8 y no puede repetirse dgito?

Solucin:

a) 7*6*5 = 210 (el primer nmero puede escogerse de 7 formas, una vez escogido ese
quedan 6 posibilidades y posteriormente 5)

b) 3*1*5 = 15 (el primer nmero puede escogerse entre 3 posibilidades 3, 5 o 7-, para
el segundo no hay posibilidad de escoger y el ltimo debe ser diferente a los dos
anteriores)

PRINCIPIO ADITIVO: Si se desea llevar a cabo una actividad que tiene formas
alternativas para ser realizada, donde la primera de ellas puede hacerse de M maneras, la
segunda alternativa puede hacerse de N formas y la ltima de las alternativas puede
hacerse de W formas, entonces esa actividad puede ser llevada a cabo de M + N + .........
+ W formas.

Cmo podemos distinguir cuando hacer uso del principio multiplicativo y cuando
del aditivo?

Es muy simple: Cuando se trata de una sola actividad que debe ser llevada a cabo
en una serie de pasos, se hace uso del principio multiplicativo y si la actividad a
desarrollar tiene alternativas para ser llevada a cabo, haremos uso del principio
aditivo.
 2

Sin embargo, muchas veces lo importante es cuantificar todos los posibles arreglos de
un grupo de objetos.
Un arreglo puede distinguirse de otro por:
Nmero de elementos.
Clase o naturaleza de los elementos.
Orden de los mismos.

Segn estos criterios, pueden presentarse variaciones, permutaciones y combinaciones.

VARIACIONES: Agrupacin de n elementos en grupos de r. Implica ordenacin de los

elementos (importa el orden).
a) Sin repeticin: Todos los elementos son distinguibles.

n!
V( n , r )
(n r )!

Ejemplo 5.2.
Cuntos nmeros de 4 dgitos se pueden formar si no se puede repetir ninguna cifra?

Solucin:

El primer dgito puede ser cualquiera, excepto el cero y los tres restantes pueden
elegirse de V(9,3) formas; por lo tanto:

9!
Cantidad de nmeros = 9 * 4536
6!

b) Con repeticin: Cuando los elementos se pueden repetir indefinidamente.

V (n , r ) n r ( r puede ser mayor o menor que n)

Ejemplo 5.3.
Una prueba de opcin mltiple consta de cinco preguntas, cada una con cuatro
respuestas posibles de las que slo una es correcta.
a) De cuntas formas diferentes puede elegir un estudiante una respuesta a cada
pregunta?
b) De cuntas maneras puede escoger un estudiante una respuesta a cada pregunta y
tener mal todas las respuestas?

Solucin:

a) 45 = 1024
b) 35 = 243
 3

PERMUTACIONES: Es un caso especial de las variaciones que se da cuando n = r.

a) Todos los elementos diferentes:

Pn n!

Ejemplo 5.4.
Un proceso de manufactura est formado por 10 operaciones.
a) Si estas pueden efectuarse en cualquier orden cuntas secuencias de produccin
distintas son posibles?
b) Cinco de ellas deben terminarse antes de que pueda darse inicio a las otras cinco;
dentro de cada conjunto de cinco, las operaciones pueden efectuarse en cualquier
orden. Cul es el nmero de secuencias de operaciones distintas posible?

Solucin:

a) 10! = 3628800
b) 5! * 5! = 14400

b) No todos son distinguibles: Si hay a elementos de una clase, b de otra y c de una

tercera:
n!
Pn
a!b!c!

Ejemplo 5.5.
Una pieza se etiqueta mediante la impresin de 4 lneas delgadas, 3 lneas medianas y 2
lneas gruesas. Si cada ordenamiento de las 9 lneas representa una etiqueta diferente,
cuntas etiquetas distintas pueden generarse con este esquema?

Solucin:

9!
1260
4!3!2!

COMBINACIONES: Implica seleccin de los elementos sin importar el orden.

n n!
n Cr
r (n r )!r!
 4

Ejemplo 5.6.
En una empresa se formar un comit de planeacin a largo plazo con el encargo de
desarrollar un plan quinquenal estratgico para que la empresa ingrese al mercado de un
nuevo producto. El presidente ha identificado a 7 gerentes hombres capacitados como
candidatos para el comit y a 5 mujeres igualmente capacitadas, de cuntas maneras se
puede formar el comit de tres miembros
a) si se exige que haya por lo menos una mujer en l?
b) si Natalia, una de las gerentes, tiene que estar en el comit?

Solucin:

a) Podra suceder que en el comit haya slo una mujer, o dos o tres. El nmero total de
posibles selecciones es:

5 7 5 7 5
* 185
1 2 2 1 3

El problema tambin podra enfocarse como la resta entre todos los casos posibles
( 12 C 3 ) y los casos en que los tres seleccionados sean hombres ( 7C 3 ), as:

12 7
185
3 3

b) En ese caso quedaran nicamente 11 personas seleccionables y dos cupos

disponibles; por lo tanto, el nmero de formas posibles:

11
55
2

EJERCICIOS PROPUESTOS

1. A un inversionista le ofrecen dos acciones: A y B. Cada una puede aumentar o

disminuir de valor o permanecer inalterada. El experimento consiste en invertir en
las dos acciones y observar el cambio en su valor (si lo hay).
a) Cuntos resultados experimentales son posibles?
b) Trace un diagrama de rbol para el experimento.
c) Cuntos de los resultados experimentales originan un aumento en el valor de al
menos una de las acciones?
d) Cuntos de los resultados experimentales originan un aumento en el valor de
ambas acciones?

2. Un inversionista que revisa el desempeo de seis acciones seleccionar dos de ellas

para invertir. Cuntas combinaciones alternativas deber tener en cuenta?
 5

3. En una empresa se formar un comit de planeacin a largo plazo con el encargo de

desarrollar un plan quinquenal estratgico para que la empresa ingrese al mercado
de un nuevo producto. El presidente ha identificado a 7 gerentes capacitados como
candidatos para el comit, de cuntas maneras se puede formar el comit de tres
miembros?

4. El muestreo aleatorio simple usa una muestra de tamao n tomada de una poblacin
de tamao N para obtener datos y hacer inferencias sobre las caractersticas de una
poblacin. Supongamos que tenemos una poblacin de 50 cuentas bancarias y que
deseamos tomar una muestra aleatoria de cuatro para caracterizar la poblacin.
Cuntas muestras aleatorias distintas es posible formar con cuatro cuentas?

5. Una empresa desea aumentar sus operaciones construyendo dos fbricas en la parte
occidental del pas. Se han identificado ocho posibles lugares y estn siendo
evaluados. Cuntas combinaciones de dos lugares son posibles?

6. Se van a usar los nmeros del 0 al 9 en grupos de cuatro para hacer cdigos para
identificar prendas de vestir. Si no se puede usar el mismo nmero dos o ms veces
en una secuencia, cuntos cdigos se pueden obtener? (El primer dgito puede ser
0)

7. Al departamento de marketing se le encarg de disear cdigos de colores para las

42 lneas diferentes de discos compactos que vende la empresa. Van a usar tres
colores para cada CD, pero una combinacin de tres colores usada para un CD no se
puede reordenar y emplearse para un CD diferente. Eso significa que si usaron
verde, amarillo y violeta para identificar una lnea, cualquier otra combinacin de
esos tres colores no se puede usar para identificar otra lnea. Seran suficientes 7
colores tomados de a 3 para codificar las 42 lneas?

8. Cuntos nmeros de cuatro dgitos se pueden formar con los nmeros del 0 al 9 a)
permitiendo repeticiones b) sin repeticiones c) si el ltimo dgito debe ser cero
y no se permiten repeticiones?

9. Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los dgitos
0, 1, 2, 4, 6 y 9?, si, a. No es posible repetir dgitos, b. Es posible repetir dgitos.

10. Cuntas claves de acceso a una computadora ser posible disear, si debe constar de
dos letras, seguidas de cinco dgitos, las letras sern tomadas del abecedario y los
nmeros de entre los dgitos del 0 al 9. a. Considere que se pueden repetir letras y
nmeros, b. Considere que no se pueden repetir letras y nmeros, c. Cuntas de las
claves del inciso b empiezan por la letra A y terminan por el nmero 6?, d. Cuntas
de las claves del inciso b tienen la letra R seguida de la L y terminan por un nmero
impar?

11. Dos equipos denominados A y B se disputan la final de un partido de baloncesto;

aquel equipo que gane dos juegos seguidos o complete un total de tres juegos
ganados ser el que gane el torneo. De cuntas maneras puede ser ganado este
torneo?
 6

Respuestas:

1. a) 9 c) 5 d) 1

2. 15

3. 35

4. 230300

5. 28

6. 5040

7. No

8. a) 9000 b) 4536 c) 504

9. a) 120 b) 216

10. a) 67600000 b) 19656000 c) 75600 d) 15120

11. 10