CAPTULO

1.1. ANA LSS COMBNATORO

Es la rama de la matema tica que estudia los diversos arreglos o selecciones que
podemos formar con los elementos de un conjunto dado, los cuales nos
permite resolver muchos problemas pra cticos. Por ejemplo podemos averiguar
cuantos nu meros diferentes de tele fonos, placas o loteras se puede formar
utilizando un conjunto dado de letra y dgitos.
Tambie n podemos considerar el ana lisis combinatorio como el conjunto de
procedimientos y te cnicas que nos permite determinar el nu mero de
subconjuntos que puede formarse a partir de un conjunto dado, de acuerdo a
ciertas instrucciones.
Estas deben indicar claramente co mo se diferencian dos subconjuntos, entre si
de acuerdo a:
- Naturaleza de los elementos
- Orden de los elementos
1.2. PRNCPO FUNDAMENTAL
Al principio de ana lisis combinatorio, tambie n se le llama Principio
Multiplicativo.
Si un evento, hecho o suceso se realiza de n distintas y otro evento,
independiente del anterior, se realiza de m formas distintas entonces, los dos
eventos se realizan conjuntamente de, n*m formas distintas.
Ejemplo:
Si entre dos ciudades A y B existe una lnea de buses que las une y que dispone
de 10 ma quinas en uso. De cuantas maneras una persona puede ir de A a B u
volver en un bus distinto?
Solucin:
Como ir de A a B se puede de 10 maneras distintas y volver de B a A se puede
hacer de 9 formas distintas entonces, realizar el viaje completo, en las
condiciones planteadas, se realiza de 10 x 9 = 90 maneras.
1.3. PRNCPOS FUNDAMENTALES DEL CONTEO
1.3.1. PRNCPO DE ADCO N

Pg.| 5
 Si un evento E puede ocurrir en m formas y un segundo evento F puede
ocurrir en n formas y ambos eventos no pueden ocurrir en forma
simulta nea entonces E o F pueden ocurrir en m + n formas.
Ejemplo 01:
Existen 3 profesores y 2 profesoras que imparten la materia de ca lculo.
Un estudiante puede escoger un profesor de 3 + 2 = 5 formas.
Ejemplo 02:
b) En una biblioteca hay 3 libros de novelas de misterio diferentes, 5
novelas de romance y 4 novelas de aventura diferentes. Existen 3 + 5 +4
= 12 formas de escoger una novela.
1.3.2. PRNCPO DE MULTPLCACON
Si un evento puede efectuarse de n1 formas diferentes y si continuando
el procedimiento, un segundo evento puede realizarse de n2 formas
diferentes y si despue s de efectuados, un tercer elemento puede
realizarse de n3 formas diferentes, entonces el nu mero de formas en que
los eventos puede realizarse sera n1 n2 n3 maneras diferentes.
Ejemplo 01:
El menu de un restaurante ofrece 3 platos calientes y 4 postres. De
cua ntas maneras se puede elegir un almuerzo de 1 plato caliente y 1
postre? Se puede hacer una lista de todas las posibilidades, pero es
mucho ma s co modo aplicar el principio de la multiplicacio n: Hay 3
maneras de elegir el plato caliente y para cada una de ellas hay 4
maneras de elegir el postre. Por lo tanto, hay 3 * 4 =12 comidas posibles.
1.4. PRNCPALES TPOS DE AGRUPACONES
1.4.1. PERMUTACONES
Se denominan permutaciones de h elementos, los diferentes grupos que
se pueden construir, toma ndolos todos a la vez. Las permutaciones
implican orden. Cada conjunto ordenado de h elementos denominara
una permutacio n de los elementos diferentes.
La fo rmula es:

Pn =n!

Do nde:

Pg.| 6
 Pn corresponde al nu mero de permutaciones posibles
Ejemplo 01
Determine el nu mero de permutaciones posibles de las letras A, B, C, D.
P4 = 4! =4 * 3 * 2 * 1 = 24
CASO 01: PERMUTACO N SMPLE U ORDNARA
Se llama permutacio n simple de n elementos tomados de k en k (k < n) a los
distintos grupos formados por k elementos de forma que:
o Los k elementos que forman el grupo son distintos (no se repiten)
o Dos grupos son distintos si se diferencian en algu n elemento o en el orden
en que esta n colocados (influye el orden).
o No se utilizan todos los elementos.
Al elegir un primer elemento, lo podemos hacer de n formas. Quitamos el
elemento elegido y elegimos otro de entre los n-1 que quedan. Esto podra
hacerse de n-1 formas. Quitamos tambie n este elemento y nos quedamos con
n-2, de entre los que elegimos el tercero. Esto lo podremos hacer de n-2
formas. Segu n la regla del producto, las maneras de escoger k elementos de
entre un total de n segu n un determinado orden, sera igual al producto de:
n * (n 1) * (n 2)... (n k +1)
Notacio n. Pn,k , nPk y P(n, k) denotan el nu mero de permutaciones de n elementos
distintos tomados de k en k.
Para llegar a una versio n simplificada se opera as:
( n ( k1 ) )( nk ) ( n( k +1 ) ) ( 3 ) ( 2 )( 1 ) n!
n ( n1 )( n2 ) ( n3 ) = =P(n , k )
( nk ) ( n ( k +1 ) ) ( 3 ) ( 2 )( 1 ) ( nk ) !

n!
P(n,k)=
( nk ) !
Ejemplo 01:

P (10,4) son las permutaciones de 10 elementos agrupa ndolos en subgrupos

de 4 elementos:
1098765432
=5,040
654321
10 !
P ( 10,4 )= =
( 104 ) !

Pg.| 7
Ejemplo 02:

Cua ntas banderas diferentes, de tres franjas horizontales de igual ancho y de

colores distintos, pueden confeccionarse a partir de siete colores diferentes?
7!
P (7,3 )= =210
4!
Ejemplo 03:

Cua ntos nu meros de tres cifras distintas se pueden formar con las nueve
cifras Significativas del sistema decimal?
Al tratarse de nu meros el orden importa y adema s nos dice "cifras distintas"
luego no pueden repetirse:
P9,3=987= 504
Por tanto, se pueden formar 504 nu meros.
Ejemplo 04:

Una madre tiene 3 hijos de cua ntas maneras distintas, nombra ndolos uno por
uno, puede llamarlos a cenar?
Solucio n: P3 = 3! = 6
Ejemplo 05:

Con las letras de la palabra DSCO Cua ntas palabras distintas se pueden
formar?
Evidentemente, al tratarse de palabras el orden importa. Y adema s n = m, es
decir tenemos que formar palabras de cinco letras con cinco elementos D, , S,
C, O que no esta n repetidos.
Solucio n P5 = 5! = 5 * 4 * 3 * 2 * 1 = 120
CASO 02: PERMUTACO N CON REPETCO N
Este caso es ana logo al Caso 01, sin ma s modificacio n que no quitar en cada
paso los elementos ya escogidos. Razonando igual se llega a que el nu mero de
posibles elecciones es:
n * n * n * * n = nk
Se llaman Permutaciones con repeticio n de n elementos tomados de k en k a
los distintos grupos formados por k elementos de manera que:
o Los elementos que forman los grupos pueden estar repetidos.

Pg.| 8
o Dos grupos son distintos si se diferencian en algu n elemento o en el orden
en que e stos esta n colocados (influye el orden)
Notacio n PRn,k denota el nu mero de permutaciones con repeticio n de n
elementos distintos de k en k.

PR n ,k =nk

Ejemplo 01:

Cua ntos nu meros de tres cifras se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de nu meros el orden importa y adema s no dice nada sobre "cifras
Distintas", luego s pueden repetirse.
PR9,3 = 93 = 729
Ejemplo 02:

Cua ntas palabras distintas de 10 letras (con o sin sentido) se pueden escribir
utilizando solo las letras a,b?

Al tratarse de palabras el orden importa y adema s como son palabras de 10

letras y solo tenemos dos para formarlas, deben repetirse.
10
PR 10,2=2 =1024

CASO 3: PODEMOS REPETR Y EXSTEN ELEMENTOS REPETDOS

Son permutaciones con repeticio n de n elementos, no todos distintos. Todas las
agrupaciones de n elementos, formadas por aquellos, esta n dispuestas
linealmente y sin que ninguno haga falta.
El nu mero de permutaciones con repeticio n que pueden realizarse con n
elementos, donde existen 1, 2, 3,... m elementos iguales entre s (de una
misma clase) y los restos distintos entre s y distintos tambie n a los anteriores
es:
n
P n!
1 , 2 , 3 , m=
1 ! 2 m !

Ejemplo 01
Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite
en 2 ocasiones y otro se repite en 3 ocasiones:

Pg.| 9
 10 10 !
P2,3= =302,400
2! x3!
Ejemplo 02
Cua ntos nu meros de 6 cifras se pueden formar con los dgitos 1,1,1,2,2 y 3?
6!
=60
3 ! x 2!
1.4.2. COMBNACONES
CASO 01: EL ORDEN NO MPORTA PERO NO SE PUEDEN REPETR
ELEMENTOS.
Tomamos las n( n1 )( n2 ) (nk +1) posibilidades y las partimos en
clases, de forma que en cada clase este n aquellas elecciones que sean la misma
salvo el orden.
Para k elementos, la forma de ordenarlos sera k! y, as, en cada tipo se tienen
exactamente k! casos.
Por tanto, el nu mero de tipos, es decir, el nu mero de posibilidades de escoger k
elementos sin importar el orden y sin repetir es
n( n1 ) (nk +1) n!
=
k! k ! ( nk ) !
Este nu mero suele conocerse como el nu mero de combinaciones de n
elementos tomadas de k en k y se denota por:

n!
Cn , k = n =
() k k ! ( nk ) !

Se llama combinaciones de n elementos tomados de k en k ( k n ) a todas las

clases posibles que pueden hacerse con la n elementos de forma que:

- Cada agrupacio n esta formada por n elementos distintos entre si

- Dos agrupaciones distintas se diferencian al menos en un elemento, sin
tener en cuenta el orden.

PROPEDADES DE LOS NU MEROS COMBNATOROS

- (( m0 )=(mm )=1)

Pg.| 10
 - (mn)=( mn
m
)
m + m = m+1
- (n1 ) (n) ( n )

Ejemplo 01
Un alumno decide rendir tres de los cinco exa menes finales De cua ntas
maneras distintas puede elegir esas tres pruebas?
5!
C5,3 = =10
3 ! x 2!
Ejemplo 02
Cua ntas combinaciones de 6 aciertos existen en la lotera primitiva?

49!
C 49,6= 49 =
( ) =13983816
6 6 ! ( 496 ) !

Ejemplo 03
Cua ntos grupos de 5 alumnos pueden formarse con los treinta alumnos de
una clase? (Un grupo es distinto de otro si se diferencia de otro por lo menos
en un alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos
iguales en un grupo evidentemente, luego sin repeticio n
30 ! 302928272625 !
C30,5 = 30 =
( )5 5 ! ( 305 ) !
=
5 !25 !
=142506

CASO 02: EL ORDEN NO MPORTA Y S SE PUEDEN REPETR ELEMENTOS.

(COMBNACONES CON REPETCON)
Una combinacio n con repeticio n de taman o k es una seleccio n no ordenada de
k objetos elegidos entre n tipos diferentes de objetos, habiendo una cantidad
ilimitada de cada tipo. Una combinacio n con repeticio n puede describirse
diciendo que elegimos x1 objetos de tipo 1, x2 objetos de tipo 2,..., xn objetos de

Pg.| 11
tipo n para alguna n-pla (x1, x2,..., xn). Cada uno de los enteros x1, x2,..., xn es no
negativo x 1+ x 2 + x n=k
As pues, las combinaciones con repeticio n de taman o k se corresponden con
las soluciones enteras no negativas de la ecuacio n:
x 1+ x 2 + x n=k
El nu mero de combinaciones de taman o k con repeticio n ilimitada elegidas
entre n tipos diferentes de objetos es:

CnR, k = n1+ k
( k )

Cada combinacio n con repeticio n se representa por una palabra en el alfabeto

{0,1} del siguiente modo: Los 0s son las marcas que separan los objetos de
cada tipo y los 1s indican los objetos que hay de cada uno de los tipos entre
dos marcas consecutivas. Si hay n tipos de objetos se necesitan n-1 marcas
para separar los tipos y, por tanto, las palabras de 0s y 1s tienen longitud n-
1+k. As se convierte cada combinacio n con repeticio n de taman o k en una
combinacio n de k objetos (las posiciones de los 1s) elegidos entre un conjunto
de n-1+k elementos (las posiciones).
Se llama combinaciones con repeticio n de n elementos tomados de k en k, a los
distintos grupos formados por k elementos de manera que:
Los elementos que forman cada grupo pueden estar repetidos.
Dos agrupaciones distintas se diferencian al menos en un elemento, sin tener
en cuenta el orden.
Ejemplo 01
R
C10,4 Son las combinaciones de 10 elementos con repeticio n, agrupa ndolos
en subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos:
R 13! 13121110987654321
C10,4 = = =715
4! x 9! ( 4321 ) ( 987654321 )
Ejemplo 02
En una confitera hay cinco tipos diferentes de pasteles. De cua ntas formas se
pueden elegir cuatro pasteles? No importa el orden (son pasteles). Puede
haber dos o ma s pasteles del mismo tipo en un grupo, luego con repeticio n.

Pg.| 12
 R 8! 87654321
C5,4 = = =70
4 ! (51) ! 4 !4 !
1.4.3. VARACO N

Se llama variaciones ordinarias de m elementos tomados de n en n (m n) a

los distintos grupos formados por n elementos de forma que:

- No entran todos los elementos.

- S importa el orden.

- No se repiten los elementos.

n
V m=m ( m1 ) ( m2 ) ( m3 ) (mn+1)

Tambie n podemos calcular las variaciones mediante factoriales:

m!
V nm=
( mn ) !

n
Las variaciones se denotan por: V m o V m , n

CASO 01: VARACO NES CON REPETCON

Se llama variaciones con repeticio n de m elementos tomados de n en n a los
distintos grupos formados por n elementos de manera que:
No entran todos los elementos si m > n. S pueden entrar todos los elementos si
mn
- S importa el orden.
- S se repiten los elementos

V nm=mn
Ejemplo 01
Calcular los nu meros posibles formas en que se pueden ordenar los nu meros 1,
2 y 3.
Hay 6 posibilidades agrupaciones: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2),
(3, 2, 1)
Ejemplo 02

Pg.| 13
 V4
10
Son las variaciones de 10 elementos con repeticio n, agrupa ndolos en
subgrupos de 4 elementos:
10 4
V 4 =10 =10 000

Pg.| 14