ANALISIS COMBINATORIO O TECNICAS DE CONTEO

Introduccin
El anlisis combinatorio estudia las diversas formas de agrupar u ordenar
los elementos de un conjunto. Estos elementos son de cualquier naturaleza
(personas, animales, objetos o sucesos) y se representan por a 1, a2. an
Algunos ejemplos ilustran lo anterior:
a) Cuantos comits de 3 personas se pueden obtener de un grupo de
20?
b) De cuantas formas se pueden asignar 5 operarios a 5 maquinas
distintas?
c) Cuantos nmeros de 4 cifras diferentes y serie de 2 letras diferentes
pueden formarse?

Estos y diversos ejercicios se trataran a continuacin

FACTORIAL DE UN NUMERO n
La expresin n! se le llama n factorial e indica el producto sucesivo de los
nmeros desde n hasta 1, es decir:
n! = n(n-1) (n-2).. (1)
Ej:

5! = 5 (5-1) (5-2) (5-3) (5-3) (5-4)

= 5 x 4 x 3 x 2 x 1 = 120

9! = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 362880
Propiedades:
0! =1
n! = n(n-1)!
n! = n(n-1) (n-2)
Se estudiaran a continuacin los siguientes tems:
1. Variaciones
2. Permutaciones
3. Combinaciones

1. Variaciones :

a ,

1
2 n
Dado el conjunto de n elementos
se llaman
variaciones de orden r a todos los grupos o subconjuntos de r
elementos que se pueden elegir entre ellos, considerando que dos
variaciones son diferentes cuando:
i) Tienen al menos un elemento diferente entre ellas o
ii) Cuando teniendo los mismos elementos difieren en el orden.

Por ejemplo un equipo de baloncesto formado por:

(Juan, Pedro, Jos, Joe y Erik) ser diferente del equipo
(Pedro, Erik, Juan, Jos y Joe) ?
Un vehculo de (19) millones es lo mismo que un vehculo de (91)
millones?
Ejemplo:
Sea el conjunto
pueden obtener?

a1 , a 2 , a3 ,

cuantas variaciones de orden dos se

Variaciones de orden 2 (r = 2) = (a1a2), (a2a1), (a1a3), (a3a1), (a2a3),

(a3a2) = 6
Tambin pueden incorporarse (a1 a1), (a2, a2), (a3,a3)
1.1 Clculo de las variaciones sin repeticin:
Son aquellas en las que los elementos de cada una de ellas son
diferentes.
V(n, r) = n! / (n-r)!

r n

1.2 Calculo de las variaciones con repeticin:

V` (n, r) = n r

Ejemplos:
1. Cuantos nmeros de 4 cifras diferentes pueden formarse con los
dgitos del 1 al 9?
Haciendo n = 9 y r= 4 se tiene que:
V (9,4) = 9! / (9-4)! = 9! / 5! = 3024 nmeros

2. Cuantos nmeros de 4 cifras pueden formarse con dgitos del 1 al

9, si los dgitos que forma cada nmero pueden repetirse?

n = 9; r = 4 V (9,4) = (9)4 = 6561 nmeros

3. El transito departamental dispuso que las placas para los carros
deben tener 3 dgitos y 3 letras
a) Cuantas placas posibles pueden hacerse?
b) Si los nmeros pueden repetirse y las letras no?
c) Si los nmeros no pueden repetirse y las letras si?
d) Si los nmeros y las letras no pueden repetirse?
e) Si la placa siempre inicia con la letra B.R/
f) Si las dos primeras letras son siempre AC y el primer nmero
es el 8.R/
g) Si la letra del centro es siempre H y el nmero final es siempre
el 5..R/
h) Si solo dos letras pueden repetirse.

Solucin:
Asumiendo 26 letras de nuestro alfabeto se tiene:

a) Una placa puede ser

A A 222

o tambin A

B C 7 1 5

As las letras se obtiene a travs de VARIACIONES CON REPETICION:

V`(26,3) = 263 = 17576
De la misma forma para los nmeros: V (10,3) = 10 3 = 1000
nmeros
Aplicando el principio de multiplicacin, puede obtenerse: 17576 x
1000 = 17.576.000
b) Para los nmeros V(10,3) = 10

= 1000

Como las letras no pueden repetirse entonces es una variacin sin

repeticin:
V (26,3) = 26! / (26-3)! = 15600
Por el principio de multiplicacin: 1000 x 15600 = 15.600.000 placas.

c) Dado que los nmeros no pueden repetirse, entonces:

V (10,3) = 10! / (10-3)! = 101 / 7! = 720
Para las letras V (26,3) = 263 = 17576
Por el principio de multiplicacin 720 x 17576 = 12.654.720 placas
2. Permutaciones
Una permutacin es tambin una variacin donde n = r es decir el numero
de elementos del grupo es el mismo conjunto de tamao n.
2.1 Permutaciones sin repeticion: Pn
Si todos los elementos del conjunto de tamao n a 1, a2an son distintos,
entonces el nmero de permutaciones (u ordenaciones) que se pueden
hacer esta dado por:
V(n,r) = n! / (n-r)! = n! / (n-n)! = n! / 0! = n!
Luego
Pn = n!
Ejercicios.
a) De cuantas formas se pueden sentar 7 personas en 7 sillas
b) De cuantas formas se pueden ordenar 10 libros diferentes en una
estantera de una biblioteca?

2.2 Permutaciones cuando no todos los elementos son diferentes

Cuando el conjunto de n elementos esta formado por X 1 elementos iguales,
X2 elementos iguales,Xi elementos iguales, se dice que es una
permutacin con repeticin
El numero de permutaciones (u ordenaciones) que pueden hacerse esta
dado por:
Pn = n! / (X1!, X2!,Xn!)
Ejercicios:
a) De cuantas maneras se puede ordenar las letras de la palabra
ESTADISTICAS
b) Se rifa un vehculo y usted elige el N 191929 cuantas personas estn

compitiendo con el mismo nmero en diferente orden.

c) De cuantas formas puedes ganarte el BALOTO si tu nmero es:
05

10

18

22

33

43

3. Combinaciones
Dado el conjunto de n elementos, a 1, a2..an, se llaman combinaciones de
orden r, a todos los grupos o subconjuntos de r elementos extrados de los n
elementos, donde cada grupo es distinto cuando difieren al menos en un
elemento, es decir el orden no importa: (a1a2) = (a2a1) es una sola
combinacin
Un equipo de basquetbol (A, B, C, D, E), es el mismo equipo formado por
(BDCAE) = (CBADE)

a a , a
Sea le conjunto 1, 2 3 cuantas combinaciones de dos elementos pueden
hacerse? n =3, r = 2; el N de combinaciones ser:
a1 a 2 , a1a3 , a2 a3 = 3 combinaciones
3.1 Combinaciones sin repeticin
Cuando todos los elementos que conforman cada combinacin son

diferentes. As por ejemplo a, b, c, d , el nmero de combinaciones de orden

3 que puede formarse son: abc, abd, adc, bcd, en total.

Para el clculo de estas combinaciones se ha desarrollado la siguiente

expresin:
C(n, r) =nCr=

(nr )= ( nrn !) ! r !

0 r n

Ejemplo: Cuantos comits de tres miembros se pueden elegir de un grupo

de 8 personas?
Si n = 8, r = 3; C(8,3) = 8! / 5! 3! = 56 comits diferentes

Ejercicio:
El control de calidad de cajas diferentes que contienen ciertos
medicamentos, se lleva a cabo as: si cada lote contiene 15 cajas y se
revisan 7 para aceptar o rechazar el lote, de cuantas maneras se puede

obtener7 cajas de un lote?

15!

n = 15; r = 7; C815,7) = 15! / (15-7)! / 7! = 8!7! 6435

Ejercicio:
Un mecanismo de un equipo de radar puede fallar en 15 dispositivos
diferentes. Si el fallo se produce afectando siempre en tres dispositivos, de
cuantas maneras puede ocurrir el fallo en 15 dispositivos?

n = 15, r = 3; C (15,3) = 15! / 12! 3! = 455

3.2 Combinaciones con repeticin
Se dice que las combinaciones son con repeticin, cuando los elementos del
conjunto a1, a2,a3 se puede repetir al formar las combinaciones de orden r.

as por ejemplo: si el conjunto es A, B, C , D y r = 3, combinaciones con

repeticin puede ser (AAB), (ABB), (AAA), (CDD)etc. Recuerde que cada
grupo es diferente y que dems (ABB), (BAB) y (BBA) es la misma
combinacin

Para calcular el nmero de combinaciones r con repeticin se ha

desarrollado la siguiente expresin:

n r 1

n r 1! / n r 1 r !r! n r 1! / n 1!r!
r

C(n,r) =
Ejemplo:
Cuantas fichas tiene un domino?
Las siguientes expresiones son de mucha importancia para la comprensin y
tratamientos los numero combinatorios.

C(n,n) = 1
DEM: C (n, n) = n! / (n-n)! n! = n / 0! n1 = n! / n! = 1

C(n,1) = n
DEM: C (n, n) = n! / (n-1)! = n (n-1)! / (n-1)! = n

TALLER ANALISIS COMBINATORIO

En grupos de 4 alumnos entregar la solucin de los
escritos en rojo para el da del parcial

ejercicios

1. Demuestre que:
a) C (n, 0) = 1
b) C(n, n-1) = 1

2. Exprese las diferencias que hay entre una variacin, una permutacin
y una combinacin.

n n 1 n 1

r 1 r
3. Demuestre que r
4. En cuantas formas pueden caer 4 monedas y 3 dados si se lanzan
simultneamente?
5. En cuantas formas puede responderse un examen que consta de 20
preguntas del tipo V o F?
6. En cuantas formas puede responderse un examen que consta de 12
preguntas si cada una de ellas tiene 4 numerales del tipo a), b), c), d)?
7. Una compaa de 12 supervisores. Cuantos comits se pueden formar
de 5 persona cada comit. Si el supervisor pedro debe estar siempre
en el comit cuantos comits pueden formarse?
8. Una caja contiene 90 artculos buenos y 10 defectuosos, si se sacan 9
artculos, sin devolucin, de cuantas maneras se pueden obtener 6
artculos buenos? Suponga que las extracciones se hacen uno
despus del otro y los artculos son iguales.

9. Una compaa dispone de 9 tcnicos y 2 ingenieros. Si para un

proyecto se requieren 2 ingenieros y 5 tcnicos; cuantos grupos
diferentes darn el proyecto pueden formarse?
10.En cuantas formas pueden 20 personas tomarse 5 jugos sin ninguna,
puede repetir jugo?
11.Una heladera vende conos de de 31 sabores diferentes, si cada cono
lleva 3 sabores, cuantos conos diferentes pueden elegirse?
12.En una empresa de juguetes, se produce un producto ensamblado de
3 componentes. Si a cada componente puede ser pintado de azul,
amarillo, rojo o verde, cuantos productos pueden obtenerse?
13.Una caja contiene 20 tornillos y entre ellos hay 5 defectuosos. En
cuantas formas pueden
seleccionarse 7 tornillos, entre los cuales
halla 3 defectuosos si los tornillos son de diferentes dimensiones?
14.De cuantas maneras pueden sentarse en una fila de 7 sillas, 4
hombres y 3 mujeres si:
a. Pueden sentarse en cualquier orden?
b. Alternndose hombres y mujeres?
15.De cuantas maneras pueden 8 personas hacer fila en al taquilla de un
teatro.

16.Determinar el valor de n para el cual V(n, 5) = 6V(n, 4)

17.Hay 10 buses que viajan entre Galapa y Campeche. De cuantas
maneras puede una persona viajar de Galapa a Campeche y regresar
en un bus diferente?

18.Si hay 3 caminos para ir de A hasta B y 4 caminos de B hasta C. de

cuantas maneras se puede hacer un viaje de A hasta C pasando por B
y regresar de C hasta A pasando de nuevo por B?
19.Se trazan 10 puntos sobre una circunferencia. Cuantas cuerdas se
pueden trazar uniendo los puntos de todas las formas posibles? Con
esos 10 vrtices; cuantos tringulos se pueden formar? Cuantos
hexgonos?

20.Una compaa de 20 soldados se va a dividir en 3 patrullas, la primera

con 3 soldados, la segunda con 5 y al tercera con 12. De cuantas
maneras se puede hacer esto?

21.Una mujer tiene 8 pares diferentes de guantes. De cuantas maneras

puede elegir un guante derecho y un guante izquierdo que no sean
compaeros
22.La cerradura de una caja de caudales esta compuesta de 3 anillos,
marcados cada uno con 15 letras diferentes. De cuantas maneras es
posible hacer un intento infructuoso para abrir la caja.
23.De cuantas maneras pueden sentarse en una fila de 7 asientos, 4
nios y 3 nias, a) si pueden sentarse en cualquier orden; b)
alternndose nios y nias?
24. De cuantas maneras se pueden llenar los cargos de Presidente,
vicepresidente, secretario y tesorero de una asociacin que tiene 16
miembros
y
todos
pueden
ser
elegidos
a) 1820
b) 256
c) 43680
d) 24024
25.De cuantas formas se pueden ordenar 9 libros en una estantera de
una
biblioteca
a) 362880
b) 560000
c) 250 d) 5660
26.Una avenida tiene 5 semforos. De cuantas formas posibles se
pueden encontrar los semforos encendidos en un instante
cualquiera.
a) 243
b) 81
c) 10
d) 60
27.

Cuantos nmeros posibles de 6 cifras se pueden obtener con los

nmeros de la lotera EL BALOTO, que juega con los nmeros del 01 al
45.