Anlisis Combinatorio

SEMANA 11
OBSERVACIONES PREVIAS:
FACTORIAL DE UN NMERO
Factorial de un nmero es el producto de los nmeros naturales consecutivos desde 1 hasta el
nmero dado.
Ejemplo 1:
Factorial de 6 cuya notacin es 6!
6! = 1.2.3.4.5.6
n! = 1.2.3.........n
(n 1)! = 1.2.3..........(n 1)

6! = 6.5.4.3.2.1
n! = n(n 1)........3.2.1
(n 1) = (n 1)(n 2).......3.2.1

Ejercicios:
1. Efecte:

4!.6!
8!

Resolucin:

4!.6!
1.2.3.4.5.6
24
=
=
8! 1.2.3.4.5.6.7.8 56
Tambin:

4!.6!
4! 1.2.3.4 24
=
=
=
6!.7.8 7.8
56
56
2. Sume: 3! + 4!
Resolucin:
3! + 4! = 1.2.3 + 1.2.3.4 = 6 + 24 = 30
3. Reste: 5! 4!
Resolucin:
5! 4! = 1.2.3.4.5 1.2.3.4 = 120 24 = 96
4. Ponga en trminos de factorial: 6.5.4.
Resolucin:

6.5.4.3! 6.5.4.3.2.1 6!
=
=
3!
3!
6

79

Anlisis Combinatorio

6!
3!2!

5. Simplifique :

1.2.3.4.5.6 3!.4.5.6
=
= 60
3!.2!
3!.2.1

Resolucin:

Respuesta: 60

PROPIEDADES DE LOS FACTORIALES

I.

Propiedad Degradativa:
El factorial de un nmero se puede descomponer como el producto del factorial de otro nmero
menor que l, por todos los nmeros consecutivos a este ltimo hasta complete dicho nmero.
Ejemplos:
7! = 5!.6.7
8! = 4!.5.6.7.8
n! = (n - 3)! . (n 2) . (n 1) . n
II Axioma : 0! = 1
III Si : a! = b!

1! = 1

a = b; " a , b N

Factorial de los 10 primeros nmeros Naturales

1! = 1............................................................................................. = 1
2! = 1.2.......................................................................................... = 2
3! = 1.2.3...................................................................................... = 6
4! = 1.2.3.4................................................................................... = 24
5! = 1.2.3.4.5................................................................................ = 120
6! = 1.2.3.4.5.6............................................................................ = 720
7! = 1.2.3.4.5.6.7......................................................................... = 5040
8! = 1.2.3.4.5.6.7.8...................................................................... = 40320
9! = 1.2.3.4.5.6.7.8.9................................................................... = 362880
10! = 1.2.3.4.5.6.7.8.9.10............................................................ = 3 628800
Ejercicios resueltos
1. Calcule A :
A! + 4 =

2!

2!/0!+4!/2!+6!/4!+8!/6!

Resolucin:
A! + 4 =

1x2 1x2x3x4 1x2x3x4x5x6 6!x7x8

+
+
+
1
1.2
1.2.3.4
6!

A! + 4 =

2+12+30+56

A! = 6

A! = 1.2.3

A! = 3!

80

Anlisis Combinatorio

Respuesta: A = 3
2. En qu cifra termina E?
E = 1! + 2! + 3! + 4! ..................... + 20!
Resolucin:
Nota:
Factorial de todos los nmeros mayores o iguales que 5 terminan en cero:
En el ejercicio:
1! = 1
2! = 2
3! = 1.2.3 = 6
4! = 1.2.3.4 = 24
5! = 1.2.3.4.5 = 120

\ E = 1! + 2! + 3! + 4! + 5! + ...........+ 20!
E = 1 + 2 + 6 + 24 + 0 + 0 + 0 + ...............+ 0

E = 33 + 0 + 0 + .................+ 0 = ...........3
Respuesta: E termina en 3

3. Halle la raz cuadrada de :

(a + 2)!
(a - 2)!

+1

Resolucin:
Aplicando la propiedad degradativa en el denominador:
E=

(a + 2)!
(a - 2)!

E=

(a-2)!(a-1)(a)(a+1)(a+2)
+1
(a-2)!

+1

E = (a 1)(a + 1) a (a + 2) +1
2

E = (a 1) (a + 2) + 1
4

E = a + 2a a 2 + 1
Factorizando :
2

E = (a + a 1)

Respuesta:

=a +a1

81

Anlisis Combinatorio

ARREGLOS, AGRUPACIONES O ANLISIS COMBINATORIO

El anlisis combinatorio es la parte de la matemtica que estudia los diversos aspectos arreglos o
selecciones que se pueden realizar con los elementos de un conjunto dado, o con parte de los
elementos de dicho conjunto.
As por ejemplo, si tenemos un conjunto de n elementos y tomamos k de ellos para formar
agrupaciones, stas se distinguen entre s o por el orden en que estn colocados los elementos o por
la presencia o ausencia de uno o ms de ellos. Por ejemplo:
Sea el conjunto: A = {a, b, c, d, e}
Formamos agrupaciones de 3 en 3:
As : a, b, c, y c, b, a se diferencian solo por el orden.
a, b, c y a, b, d se diferencian solo por un elemento
Si los elementos que se disponen para formar las agrupaciones son todos diferentes, resultan
agrupaciones sin repeticin, si algunos son iguales resultan agrupaciones con repeticin.
Las agrupaciones o arreglos que vamos a estudiar son: Permutaciones y Combinaciones.

PRINCIPIOS FUNDAMENTALES:
Principio de Multiplicacin o
Principio de Acciones Sucesivas o
Principio de Eventos Sucesivos
Si un evento A se puede realizar de m maneras y despus de efectuado dicho evento de una de
esas maneras, un segundo evento B puede realizarse de n maneras diferentes, entonces el nmero
total de maneras en que los eventos pueden efectuarse es de m . n maneras; ste principio puede
generalizarse para ms de dos eventos.
Como ejemplo de aplicacin de este principio, observamos el siguiente ejemplo:
1. De una ciudad A a una ciudad B hay dos caminos diferentes y de la ciudad B a la ciudad
C, 4 caminos diferentes. De cuntas maneras se podra viajar de A a C?
Resolucin:
Iniciamos la solucin del problema sobre teora combinatoria o arreglos, este sencillo
problema nos permitir utilizar el principio de multiplicacin, adems de las formas o
mtodos para dar solucin a esta variedad de problemas. As:
1er. Mtodo:
Graficando:
De A a B:
De B a C:

2 caminos diferentes
4 caminos diferentes

Por lo tanto:
De A a C:

2 x 4 = 8 maneras

82

Anlisis Combinatorio

PRINCIPIO DE ADICIN
Consideramos que un evento A se puede hacer de m maneras y supongamos que evento B se
puede hacer de n maneras diferentes, adems no es posible que ambos eventos se hagan juntos,
entonces el evento A o el evento B se harn de (m + n) maneras.
Una aplicacin de este principio lo veremos en los siguientes ejercicios para pensar

1.

Se ha proyectado un viaje de Lima a Tacna y debemos decidir entre el transporte terrestre o

areo. Si podemos elegir entre cuatro empresas de transporte terrestre y tres compaas areas de
cuntas maneras podemos escoger?

Resolucin:
Es un problema de trmite sencillo, donde se tiene que aplicar el principio de suma ya que no es
posible que ambos eventos (o se viaje en mnibus o se viaje en avin) se puede realizar
simultneamente:
A : Viajes en avin: 3 , en diferentes compaas
B : Viajes en mnibus : 4, en diferentes empresas
Por lo tanto:
3 + 4 = 7 rutas disponibles

Permutacin
Definicin: Cuando un conjunto de elementos se toman de grupo en grupo interesando el orden de
sus elementos.

Prn =n(n - 1)(n - 2)...(n - r + 1) =

n!
(n - r)!

Nota: r < n

n= N total de elementos
r= N de elementos de cada
arreglo.

PERMUTACIN.- Caso especial. Cuando en cada arreglo intervienen todos los elementos del
conjunto.
Es el nmero de arreglos u ordenamientos que se pueden obtener con todos los elementos de un
conjunto, e interesando el orden de sus elementos.
Como en este caso intervienen todos los elementos en cada arreglo, podemos establecer para un
conjunto de m elementos
Pm = permutacin de m elementos:
Pm = m(m-1)(m-2)(m-3)............(2)(1)

Pm = m!

83

Anlisis Combinatorio

Ejemplo: 1
Si tenemos 5 ratones que van a ser perseguidos por 5 gatos. Si al gato ms pequeo le dejaron el
menor ratn, De cuntas maneras pueden ser perseguidos los ratones?

Resolucin
Como el ratn ms pequeo ser perseguido por el gato ms pequeo, slo tendramos que analizar
la persecucin de 4 ratones por los 4 gatos.
El nmero de persecuciones sera: P4 = 4! = 4x 3x 2 x 1 = 24 formas diferentes. Respuesta.

PERMUTACIN CON REPETICIN

Dado un conjunto base con m elementos entre los cuales hay a 1 de una misma clase a 2 de otra
clase; a 3 de otra clase, y as sucesivamente, se denomina permutacin con repeticin a las
diferentes formas en que se pueden ordenar a estos m elementos donde cada agrupacin se
diferencia de otra por el lugar que ocupan los elementos distintos.

Matemticamente

1,2,3,......,k
m

m!
1!,2!,3!,........,k!

Donde:
m = Nmero de elementos del conjunto base

a 1, a 2, a 3,................., a k = Nmero de elementos repetidos, tal que:

a 1, + a 2 +, a 3 +,.................,+ a k
=k
y para acostumbrarnos:
Pr

4 , 3, 2 ,1
10

Nmero de permutaciones con repeticin de 10 elementos totales, apareciendo un

elemento 4 veces, otro elemento 3 veces, otro elemento 2 veces y otro elemento 1 vez.

Pr

3, 2 ,1
6

Nmero de permutaciones con repeticin de 6 elementos totales, apareciendo un

elemento 3 veces, otro elemento 2 veces y otro elemento 1 vez.

Etc.
Cuntas palabras de 6 letras se pueden formar con las letras de la palabra CATITA
M=6

a 1 = 1 letra C una sola vez

a 2 = 2 letra A dos veces
a 3 = 1 letra I una sola vez
a 4 = 2 letra T dos veces
P

1, 2 ,1, 2
6

6!
= 180 palabras
1!,2!,1!,2!

84

Anlisis Combinatorio

PERMUTACIN CIRCULAR
De cuntas maneras pueden sentarse alrededor de una mesa circular, un espaol, un francs, un
ingls, un alemn y un griego?
Solucin:
Este es un caso de permutaciones circulares
Tenemos 5 elementos para situar u ordenar
Veamos algunas posibles ordenaciones

Sencillamente, asignando un lugar fijo a uno de los elementos y colocando los restantes de acuerdo
con lo que significan (en nuestro caso, variaciones de 4 elementos tomados de 4 en 4 es decir,
permutaciones ordinarias de 4 elementos)
Por consiguiente:
PC5 = P4 = 4! = 4 . 3. 2. 1 = 24
Nuestros 5 equipos se pueden colocar alrededor de una mesa, de 24 maneras distintas.
Y en general :

PCm = P ( m 1 ) = (m-1)!

El nmero de permutaciones circulares de m elementos, es igual al nmero de permutaciones

ordinarias de (m-1) elementos.
Con un poco de paciencia, podramos dibujar los 24 crculos correspondientes a nuestro problema y
observar que efectivamente, son 24 las nicas ordenaciones circulares posibles con 5 elementos.

Ejemplo:
De cuntas maneras pueden sentarse alrededor de una mesa circular, un padre, una madre y sus
cuatro hijos, de modo que padre est siempre en la cabecera y la madre en la posicin opuesta?
Resolucin:

Se trata de hallar el nmero de permutaciones ordinarias de 4 elementos (los 4 hijos), porque los
padres estn fijos (no se someten a otras ordenaciones)

P4 = 4! = 4x3x2x1 = 24
Son un total de 24 maneras de sentarse. (y no tendra la menor influencia en este resultado, el hecho
de que la mesa no fuera circular)

85

Anlisis Combinatorio

COMBINACIN
Se llama combinacin de m elementos de un conjunto base, a otro conjunto ordenado cuyos
elementos son grupos que involucran a n elementos del conjunto base, de tal modo que cada grupo
se diferencia de otro, al menos en un elemento.
Matemticamente

c mn =

m!
( m -n )! n !

Se lee : combinacin de m elementos tomados de n en n donde

m = Nmero de elementos del conjunto base
n = Nmero de elementos de cada grupo
Asimismo se debe verificar que: n m.
Ejemplo 1:
Con 5 nios queremos formar grupos de 2 nios diferentes. Cuntos grupos podemos obtener?
Solucin:
Se trata de combinaciones de 5 elementos tomados de 2 en 2:

5
2

5!
=10
2!3!

5
2

Rpta

Ejemplo 2 :
Queremos hacer equipos de nueve nios, disponiendo de un total de 25 nios. Cuntos equipos
diferentes podemos hacer?

Solucin:
Son combinaciones de 25 elementos tomados de 9 en 9.

c 925 =

25!
=2042975
9!

Podemos hacer 2 042 975 equipos diferentes.

Rpta.

Ejemplo 3:
En una oficina trabajan 3 hombres y 4 mujeres. Los sbados se quedan 2 personas de guardia.
Cuntos turnos de guardia pueden formarse y cuntos de esos turnos estarn formados slo por
mujeres?
Solucin:
I.

En total tenemos 7 trabajadores

A la primera pregunta podemos contestar, hallando el nmero de combinaciones de 7
elementos tomados de 2 en 2.

c27 =

7!
= 21
( 7-2 )!2!

Podemos formar 21 turnos de guardia distintos

86

Anlisis Combinatorio

II. En total tenemos 4 mujeres trabajadoras

Rpta.

A la segunda pregunta podemos contestar, hallando el nmero de combinaciones de 4

elementos tomados de 2 en 2.

C42 =

4!
=6
( 4 - 2 )!2!

Podemos formar 6 turnos de guardia distintos y exclusivamente femeninos

Combinacin con repeticin:

Rpta.

Son los arreglos que se pueden formar, donde se pueden repetir los elementos.
Si n es el total de los elementos. r= N de elementos que participen cada arreglo:

n
R r

n-r+1
r

Ejemplo 4:
Cuntos grupos de 3 bolas se pueden formar con bolas de colores, rojo, azul y verde, si se pueden
repetir los colores?
Resolucin:
RRR AAA VVV
RRA AAV VVA
RRV AAR VVR
RAV

3
3

10 arreglos

87

3+3-1
3

5
= 10
3

Anlisis Combinatorio

GUA DE CLASE N 11
1. Encuentre el valor de A

6. De cuntas formas diferentes se

pueden ordenar las letras de la
palabra TAPITA?
A) 90
B) 120
C) 160
D) 180
E) 200

0.! 1.! 2.!

18.!
A=
+
+
+ ..... +
2.! 3.! 4.!
20.!

A)
B)
C)
D)
E)

1
0,96
1,04
0,95
0,9

7. Al final de un torneo de ajedrez se

clasifican 5 jugadores. Cuntas
partidas se jugar, si juegan todos
contra todos?
A) 6
B) 7
C) 8
D) 9
E) 10

2. Calcule el valor de E en:

E2 =

A)
B)
C)
D)
E)

(n + 4).! + 0.!
n.!

n2 +3n+1
n2 +2n+1
n2 +3n+2
n2 +n+1
n2 +5n+5

8. Silvia tiene 3 blusas diferentes, 2

pantalones distintos y 2 pares de
zapatillas de diferente modelo De
cuntas formas distintas puede
vestirse usando dichos artculos?
A) 7
B) 10
C) 12
D) 3
E) 16

3. 4 personas abordan un automvil en el

que hay 6 asientos. Si solo 2 saben
conducir.
De cuntas maneras diferentes
pueden sentarse?
A)
B)
C)
D)
E)

24
60
120
240
360

9. Con las cifras 3, 4, 5, 6, 7 y 8

Cuntos nmeros pares de 3 cifras,
se pueden formar?
A) 10
B) 20
C) 30
D) 50
E) 60

4. Cuntos nmeros de 5 cifras existen,

tales que el producto de sus cifras sea
un valor impar?
A) 25
B) 625
C) 55
D) 5!

E) 54

10. En una carrera de 100 metros,

participan 10 atletas. De cuntas
formas distintas podrn ser premiados
los tres primeros con medallas de oro,
plata y bronce?

5. De cuntas maneras pueden 8

personas sentarse en una banca si
solo hay 4 asientos disponibles?
A)
B)
C)
D)
E)

A)
B)
C)
D)
E)

1680
2048
1024
512
256

88

510
420
330
720
1024