Analisis Combinatorio Arvelo PDF

ANGEL FRANCISCO ARVELO LUJAN
Angel Francisco Arvelo Lujn es un Profesor Universitario Venezolano en el rea

de Probabilidad y Estadstica, con ms de 40 aos de experiencia en las ms
reconocidas universidades del rea metropolitana de Caracas.
Universidad Catlica Andrs Bello: Profesor Titular Jubilado 1970 a 2003
Universidad Central de Venezuela: Profesor por Concurso de Oposicin desde
1993 al presente
Universidad Simn Bolvar: Profesor desde 2005 al presente
Universidad Metropolitana: Profesor desde 1973 a 1987
Universidad Nacional Abierta: Revisor de contenidos, desde 1979 hasta 2004
Sus datos personales son :
Lugar y Fecha de Nacimiento: Caracas, 16-02-1947
Correo electrnico: angelf.arvelo@gmail.com
Telfono: 58 416 6357636
Estudios realizados:
Ingeniero Industrial. UCAB Caracas 1968
Mster en Estadstica Matemtica CIENES, Universidad de Chile 1972
Cursos de Especializacin en Estadstica No Paramtrica Universidad de Michigan
1982
Doctorado en Gestin Tecnolgica: Universidad Politcnica de Madrid 2006 al
Presente
El Profesor Arvelo fue Director de la Escuela de Ingeniera Industrial de la
Universidad Catlica Andrs Bello (1974-1979) , Coordinador de los Laboratorios
de esa misma Universidad especializados en ensayos de Calidad, Auditor de
Calidad, y autor del libro Capacidad de Procesos Industriales UCAB 1998.
En numerosas oportunidades, el Profesor Arvelo ha dictado cursos empresariales
en el rea de Estadstica General y Control Estadstico de Procesos.
Otras publicaciones del Prof. Arvelo pueden ser bajadas de su pgina web:
www.arvelo.com.ve , en la seccin PDFS.
Anlisis Combinatorio
Angel Francisco Arvelo L.
ANLISIS COMBINATORIO
Entre los requisitos matemticos ms importantes para poder enfrentar con xito
el clculo de probabilidades, figuran el anlisis combinatorio y el lgebra de
conjuntos, y por este motivo, el autor ha considerado conveniente desarrollar estos
temas, ya que segn su experiencia, muchas de las dificultades que
posteriormente se presentan en el estudio del clculo de probabilidades, son
consecuencia de deficiencias en alguno de estos dos temas.
El anlisis combinatorio tiene por objetivo calcular mediante frmulas y
expresiones analticas, el numero de arreglos diferentes que se pueden hacer con
una coleccin de objetos.
La nomenclatura que se utiliza es la siguiente:
Se llama universo al conjunto de elementos de donde se pueden seleccionar
algunos de ellos para formar el arreglo.
m = nmeros de elementos en ese universo.
As por ejemplo, si en una caja se tiene tres fichas blancas, 4cuatro negras y dos
rojas, entonces m = 3 +4+2 = 9 fichas.
n = nmero de elementos que se seleccionan del universo para formar el arreglo.
Si de la caja anterior se seleccionan tres fichas, entonces n = 3.
Es evidente que si un mismo elemento no puede intervenir ms de una vez en el
arreglo, entonces n
m, pero si permite la repeticin entonces n puede ser
mayor que m.
El anlisis combinatorio, distingue tres tipos fundamentales de arreglos, segn se
haga o no distincin en el orden de colocacin de los elementos que lo integran.
Estos tres tipos de arreglos sern estudiados de inmediato, y se denominan
combinaciones, variaciones y permutaciones.
11.1 Combinaciones: Estos son arreglos en donde el orden de colocacin de

los elementos que lo integran no se contabiliza como diferente de otro que tenga a
los mismos elementos en otro orden; de manera que todos aquellos arreglos que
tengan a los mismos elementos, se contabilizan como uno slo, aunque estos
elementos estn colocados en diferente orden.
En una combinacin, para que un arreglo sea diferente de otro, es necesario que
por lo menos un elemento sea diferente, o que un mismo elemento aparezca un
nmero diferente de veces.
a) Combinaciones sin repeticin: Este es el caso en que el universo tiene m
elementos todos diferentes entre si, y se seleccionan n de ellos, sin que se
permita que un mismo elemento intervenga ms de una vez.
Ejemplo 11.1 : Supongamos que el universo esta formado por cinco elementos
{a,b,c,d,e} , y que de ellos se seleccionan tres sin repeticin.
Las diferentes combinaciones que se pueden formar con ellos son:
abc, abd, abe, acd, ace, ade, bcd, bce, bde, cde
Ntese que la combinacin cba , no ha sido incluida en la lista, por considerarla
idntica a las abc, al tener los mismos elementos.
Existen frmulas combinatorias, que se deducen fundamentalmente por induccin,

y cuya deduccin puede encontrarse en textos de lgebra, y que permiten calcular
el nmero de combinaciones que se pueden formar, sin tener que hacer la lista.
Para el caso de las combinaciones sin repeticin, esta frmula establece que:
m
m!
Cm,n
n
n! (m n)!
La expresin C m,n se lee como combinaciones de m en n ; mientras que ! se
FG IJ
H K
lee como factorial de ese nmero natural, y se calcula como el producto de todos
los nmeros naturales desde l en forma descendente hasta llegar a 1 , a
excepcin de 0! = 1 .
En el ejemplo 1, si se quisiera calcular las combinaciones que se pueden hacer
con estos cinco elementos seleccionando tres, y sin necesidad de hacer la lista,
5
5!
5 4 3 2 1
tendramos: C5,3
= 10 combinaciones.
3
3! (5 3)! 3 2 1 2 1
FG IJ
HK
La expresin
FG mIJ se lee como numero combinatorio de m en n.

Hn K
Propiedades de los nmeros combinatorios: A continuacin se enumeran

algunas de ellas, dejando al lector su demostracin matemtica:
m
m
1)
; esta propiedad se conoce como propiedad de complemento,
n
m n
y resulta obvia, pues por cada combinacin de los elementos que intervienen en el
arreglo, existe otra entre los elementos que no intervienen.
FG IJ FG
H K H
2)
IJ
K
FGmIJ FGm 1IJ FGm 1IJ ;

Hn K Hn 1 K H n K
esta propiedad se conoce como Propiedad de
Steefel, y establece que el total de combinaciones se descompone en dos;

m 1
combinaciones donde interviene un elemento particular
, y combinaciones
n 1
donde no interviene ese elemento particular
En el ejemplo 11.1 se tiene :
FG 4IJ
H 2K
FG 5IJ FG 4IJ FG 4IJ

H 3K H 2K H 3K
FGm 1IJ .
H nK
FG
H
IJ
K
representa las combinaciones donde interviene un elemento, digamos a
pues l ocupa un lugar y por tanto restan 4 para seleccionar 2 que lo acompaen ,
4
mientras que
representa las combinaciones donde no interviene a, l queda
3
excluido y quedan 4 para seleccionar 3.
FG IJ
HK
3)
FGm m IJ FGm IJ FGm IJ FGm IJ FG m IJ FGm IJ FG m IJ

H n K H 0 K H n K H 1 K H n 1K H 2 K H n 2K
1
FGm IJ FGm IJ ; RSm

H n K H 0 K Tm
1
n
Esta propiedad se conoce como Propiedad de Vandermonde y se interpreta de la
siguiente manera:
Supongamos que un grupo hay 8 personas, 5 Hombres y 3 mujeres, y de ellos se
van a seleccionar 3 para formar una comisin.
8
5 3
5 3
5 3
5 3
3
0 3
1 2
2 1
3 0
El total de comisiones que se pueden formar queda descompuesto en varios
casos, aquellos en donde intervienen ningn hombre y tres mujeres, o un hombre
y dos mujeres, o dos hombres y una mujer, o tres hombres y ninguna mujer.
n
n
n
n
4)
= 2n ; segn esta propiedad, la suma de todos los

0
1
2
n
nmeros combinatorios con el mismo numerador da por resultado 2 n
n
n
n
n
n
n
5)
= 2n-1
0
2
4
1
3
5
2
FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ
H K H KH K H KH K H KH K H KH K
FG IJ
HK
FG IJ
HK
FG IJ
HK
FG IJ
HK
FG IJ
HK
FG IJ
HK
FG IJ
HK
FG IJ FG IJ FG IJ
HK HK HK
b) Combinaciones con repeticin: Este es el caso en que se permite que un

mismo elemento del universo intervenga mas de una vez en el arreglo.
Ejemplo 2 : Si a los elementos del Ejemplo 1 se les permite intervenir mas de una
vez para formar la combinacin de a 3, habra que aadir a la lista, las siguientes
combinaciones:
aab, aac, aad , aae , bba, bbc, bbd, bbe , cca, ccb, ccd, cce
dda, ddb, ddc, dde, eea, eeb, eec, eed, aaa, bbb, ccc, ddd, eee.
y a las 10 combinaciones anteriores, habra que sumarle estas nuevas 25 , para
un total de 35 combinaciones diferentes.
El anlisis combinatorio tambin proporciona una frmula matemtica para
calcular el nmero de combinaciones con repeticin, sin necesidad de hacer la
m n 1
lista, y segn la cual: Cm' ,n
; donde Cm' ,n representa el nmero de
n
combinaciones con repeticin de m elementos seleccionando n.
5 3 1
7
En el caso anterior: C'5,3
= 35
3
3
Ejemplo 3 : Calcular el nmero de piedras que tiene el domin ordinario.
Solucin: La formacin de las piedras del domin es un caso tpico de una
combinacin con repeticin, pues de un universo de 7 nmeros {0,1,2,3,4,5,6} , se
seleccionan dos para formar una piedra.
Es una combinacin, pues no hay distincin entre la piedra 1-4 por ejemplo con la
4-1, y es con repeticin para formar los dobles.
En consecuencia, el nmero de piedras diferentes es:
7 2 1
8
= 28
C7' ,2
2
2
FG
H
IJ
K
IJ FG IJ
K HK
FG
H
FG
H
IJ FG IJ
K HK
En el caso del domin cubano, que va desde el 0 hasta el 9, el nmero de piedras

10 2 1
11
'
es:
= 55
C10
,2
2
2
FG
H
IJ FG IJ
K H K
2 Variaciones: Se llaman variaciones a aquellos arreglos en donde el orden de

colocacin es un criterio para diferenciar a un arreglo de otro, aunque los
elementos que lo integren sean los mismos.
En una variacin un arreglo es distinto de otro cuando por lo menos un elemento
es distinto, o cuando siendo los mismos elementos, estn colocados en diferente
orden.
a) Variaciones sin repeticin: No se permite que ningn elemento del universo,
se repita en el arreglo.
Ejemplo 4 : Con los elementos del universo {a,b,c,d}, definir todas las variaciones
de a dos, que puedan formarse, sin repetir elementos.
Solucin: Por ser una variacin, el orden de colocacin diferencia a un arreglo de
otro, por lo tanto, las variaciones de a dos sin repeticin, son las siguientes doce:
ab, ac, ad, ba, bc, bd , ca cb , cd , da , db , dc
La frmula combinatoria que permite calcular el numero de variaciones sin
repeticin, que pueden formarse con universo de m elementos, seleccionando
m!
m(m 1)(m n 1)
n de ellos, es: Vm,n
(m n)!
4!
4 3 = 12
Aplicando est frmula en el Ejemplo 4 se tiene: V4,2 =
(4 2)!
b) Variaciones con repeticin: Se permite que los elementos del universo, que
son todos diferentes entre s, se repitan en el arreglo.
Ejemplo 5 : Con los elementos del ejemplo 4, definir todas las variaciones de a
dos, que puedan formarse.
Solucin: A las doce anteriores hay que aadir las siguientes cuatro: aa, bb, cc, dd
para un total de diecisis variaciones diferentes.
La frmula combinatoria para calcular las variaciones con repeticin establece:
Vm' ,n mn
En el ejemplo 5: V4' ,2
42 =16
3 Permutaciones: Se llaman permutaciones a aquellos arreglos en donde se

seleccionan con distincin de orden, a todos los elementos del universo.
a) Permutaciones sin repeticin: En este caso, todos los elementos del universo
son distintos entre si.
Ejemplo 6 : Con los elementos del universo {a,b,c,d}, definir todas las
permutaciones posibles.
Solucin: Por ser una permutacin se seleccionan todos, y el orden de colocacin
diferencia a un arreglo de otro, por lo tanto, sus permutaciones son:
abcd , abdc ,acbd , acdb , adbc , adcb , badc, bacd , bcad, bcda, bdac, bdca
cabd, cadb, cbad , cbda , cdab ,cdba , dabc, dadc , dbac ,dbca, dcab, dcba
El clculo de las permutaciones de n elementos sin repeticin, es un caso

particular de las variaciones sin repeticin donde m = n , y por lo tanto:
n!
Pn Vn,n
Pn = n!
(n n)!
En el ejemplo 6, se tiene : P4 = 4! = 24 .
b) Permutaciones con repeticin: En el universo existen elementos repetidos, y
se seleccionan todos con distincin de orden.
Ejemplo 7 : Con los elementos del universo {a,a,b,c}, definir todas las
Solucin: Se seleccionan todos, y se ordenan. Las permutaciones posibles son:
aabc , aacb , abac , acab , abca , acba , baac , caab , baca , caba , bcaa , cbaa
El nmero de permutaciones con repeticin se calculan mediante la expresin:
n
n!
Pn;n1,n2 nk
n1,n2 ,nk
n1 ! n2 !nk !
FG
H
IJ
K
donde:.n1 = nmero de elementos repetidos del tipo 1

n2 = nmero de elementos repetidos del tipo 2
nk = nmero de elementos repetidos del tipo k
n= nmero de elementos en el universo = n 1 + n2 +....+ nk
En el universo del ejemplo 7 , existen 3 tipos de elementos , a , b y c ; pero la a
est dos veces y los otros una vez.
Por tanto n1 = 2 , n2 = 1 , n3 = 1 , n = 2+1+1 = 4 , y el nmero de permutaciones
4
4!
es: P4;2,11,
= 12
211
,,
2!1!1!
Con relacin a las permutaciones con repeticin se pueden hacer los siguientes
comentarios:
1) Obsrvese que cuando n1 =1 , n2 = 1 , ...., nk = 1, entonces no hay elementos
repetidos , y el nmero de permutaciones es n!.
Estos significa que la frmula de las permutaciones sin repeticin, es un caso
particular de la frmula con repeticin , en donde n 1 =1 , n2 = 1 , ...., nk = 1.
2) Cuando k=2 , es decir cuando en el universo slo hay dos tipos de elementos,
entonces se tiene : n1 + n2 = n , y en consecuencia:
n
n
n
n!
n!
Pn;n1,n2
Cn,n1 Cn,n2
n1,n2
n1
n2
n1 ! n2 ! n1 !(n n1)!
FG IJ
H K
FG
H
IJ
K
FG IJ FG IJ
H K H K
En este caso, la permutacin queda definida al seleccionar los n 1 puestos que le

corresponden a los elementos del tipo 1, pues en los n-n1 restantes van los del
tipo 2 .
Ejemplo 8: Con los elementos del universo {a,a,a,b,b}, definir todas las
Solucin : Este es un caso de una permutacin con repeticin, donde en el
universo slo hay dos tipos de elementos a y b . Las permutaciones posibles
son: aaabb, aabab , aabba , abaab, ababa , abbaa, baaab, baaba,babaa, bbaaa.
La permutacin tambin quedara definida sealando los tres puestos ocupados

por las a es decir: 123, 124 , 125, 134 , 135, 145, 234, 235, 245 y 345 .
5
5
5
5!
P5;3,2
10
3,2
3! 2!
3
2
FG IJ
H K
FG IJ FG IJ
HK HK
4 Principios multiplicativo y aditivo:
En muchas oportunidades, los

diferentes tipos de arreglos que hemos considerado no se presentan
aisladamente.
En estas situaciones, se hace necesario clasificar los arreglos en diversos casos,
calcularlos por separado, y al final se presenta a pregunta cundo se suman?, y
cundo se multiplican?.
La respuesta a esta pregunta la dan los principios multiplicativo y aditivo.
Principio multiplicativo: Si para armar un arreglo es necesario realizar una
secuencia de k operaciones, y la primera operacin puede realizarse de n 1
maneras, la segunda de n2 maneras, la k-sima de nk maneras, entonces el
arreglo puede armarse de n1.n2....nk maneras .
Ejemplo 9: Una persona posee dos pares de zapatos, tres pantalones y cinco
camisas. De cuantas maneras diferentes se puede vestir ?.
Solucin: La persona debe seleccionar una prenda de cada tipo para vestirse, y si
se cambia por lo menos una de las ella, esta vestido de diferente manera.
El total de formas como puede vestirse es en consecuencia: 2 x 3 x 5 = 30
Principio aditivo: Si existen k procedimientos excluyentes para armar un
arreglo, y el primer procedimiento puede realizarse de n 1 maneras, el segundo de
n2 maneras, el k-simo de nk maneras, entonces el arreglo puede armarse de
n1+n2+....+nk maneras .
El trmino excluyente significa que si se realiza por un procedimiento no se puede
realizar por el otro.
Ejemplo 10: Para ir de una ciudad a otra, una persona puede hacerlo en autobs,
en tren o en avin, y existen tres rutas de autobs, dos vuelos y cinco itinerarios
de tren. De cuantas formas diferentes puede viajar ?.
Solucin: Las alternativas son excluyentes, pues si elige una quedan descartadas
las otras. El total de maneras es entonces: 3 + 2 + 5 = 10.
EJERCICIOS RESUELTOS
Ejemplo 11: En un saln de clase hay 12 estudiantes, y se va a formar una comisin
de 4 .Calcule el nmero de comisiones distintas que pueden formarse, en cada uno
de los siguientes casos:
a) No hay jerarqua entre los cuatro miembros de la comisin.
b) Existe jerarqua entre los cuatro miembros de la comisin.
c) Entre los cuatro miembros de la comisin, uno debe ser el presidente, otro el
tesorero, y los otros dos vocales sin jerarqua entre ellos dos.
Solucin: a) Este caso es una combinacin pues no existe jerarqua entre los
12
12!
miembros. C12,4
495
4
4! 8!
b) Al existir jerarqua se trata de una variacin, pues aunque los miembros sean
los mismos, la comisin es diferente si estn en diferentes cargos.
12!
V12,4
11880
8!
c) En esta tercera situacin, es necesario aplicar un razonamiento muy frecuente
en combinatoria, que es seleccionar primero y ordenar despus.
Existen 495 formas de seleccionar a los cuatro miembros de la comisin (caso a)
sin distinguir cargos, y una vez seleccionados los miembros, ellos pueden
permutarse en los cargos.
Como el cargo de vocal est repetido dos veces, se trata de una permutacin con
repeticin, y de all que el total de maneras como cuatro miembros pueden
4!
12 .
asignarse los cargos es: P4;11, ,2
1! 1! 2!
Aplicando el principio multiplicativo, el total de comisiones diferentes es en
consecuencia : 495 x 12 = 5940.
Ntese que este mismo razonamiento se hubiese podido aplicar en b) , pero
multiplicando por 4! = 24 , pues all los cuatro cargos son diferentes, y se trata de
una permutacin sin repeticin.
En general: Vm,n = Cm,n x n!
FG IJ
H K
Ejemplo 12: Un grupo de nueve personas esta formado por tres matrimonios y un
hijo de cada uno de ellos. De cuantas maneras distintas pueden fotografiarse
formando una sola fila, con la condicin de que cada hijo aparezca entre sus dos
padres?
Solucin: Cada matrimonio pude acomodarse de dos maneras, con el padre a la
izquierda del hijo y la madre a su derecha, o viceversa, y tambin los tres
matrimonios pueden permutarse entre si de 3! = 6 formas distintas.
Aplicando el principio multiplicativo, el total de formas como pueden fotografiarse
es: 23 x 6 = 48 formas
Ejemplo 13: De cuantas maneras distintas pueden repartirse diez regalos distintos
entre tres personas, con la condicin de que cada persona reciba por lo menos dos
regalos ? .
Solucin: Existen cuatro procedimientos excluyentes para repartir los diez regalos,
que son : 6+2+2 5+3+2 4+4+2 4+3+3.
Supongamos que las tres personas son A , B y C.
10 !
Con el procedimiento 6+2+2 las formas son : 3 x
= 3780
6 ! 2! 2!
Se trata de una permutacin con repeticin , pues 6 A , 2 B y 2C pueden estar
colocadas en cualquiera de las 10 posiciones, y multiplicada por 3, porque quien
recibe los seis regalos pude ser cualquiera de los tres .
10 !
Con el procedimiento 5+3+2 las formas son : 3! x
= 15120
5 ! 3 ! 2!
10 !
= 9450
4 ! 4 ! 2!
10 !
= 12600
4! 3! 3!
Aplicando el principio aditivo, el total de repartos diferentes es :

3780 + 15120 + 9450 + 12600 = 40950
Ejemplo 14 En una eleccin participan tres candidatos, y hay doce electores. Cada
uno de los electores vota por uno y por slo un candidato.
De cuantas maneras diferentes puede ser el escrutinio?.
Solucin : Se trata de una combinacin con repeticin, pues al hacer el escrutinio lo
que interesa es el nmero de votos a favor de cada candidato, y no en que orden se
emitieron.
Si los candidatos son A, B y C, el escrutinio por ejemplo AAAAAABBBBCC es
idntico al AABBACAABACB, pues en ambos A obtiene 6 votos, B cuatro y C dos.
Se seleccionan 3 elementos del universo {A, B ,C} para colocarlos en doce
posiciones, sin distincin de orden ; en consecuencia el total de escrutinios
3 12 1
14
diferentes es:
C'3,12
91
12
12
FG
H
IJ FG IJ
K H K
Ejemplo 15 Con los dgitos {0,1,2,3,4,5,6} , cuntos nmeros pares de cuatro

cifras sin dgitos repetidos, se pueden formar ?.
Solucin : Para que el nmero sea par, debe terminar en 0, 2, 4 6 , y para que se
considere de cuatro cifras no puede comenzar por 0.
Hay que considerar dos casos excluyentes:
Caso 1: Pares que terminan en 0.
En este caso quedan disponibles todos los otros seis dgitos para ocupar las tres
primeras posiciones, y se trata de una variacin pues el orden de colocacin de los
dgitos diferencia a un nmero de otro.
El total de nmeros es este caso es: V6,3= 6 x 5 x 4 = 120
Caso 2: Pares que terminan en 2,4 6 .
En este caso hay que restar de las V6,3 = 120 , los que empiezan por cero, que son:
V5,2= 5 x 4 = 20 , debido a que quedan disponibles cinco dgitos para ocupar la
segunda y tercera posicin.
El total de nmeros es este caso es: 3 x (120-20) = 300
Aplicando principio aditivo, encontramos que el total de nmeros pares de cuatro
cifras que pueden formarse es: 120 + 300 = 420
Ejemplo 16 : Una flauta tiene cuatro agujeros, cada una de las cuales puede ser o
no tapado con los dedos de la mano, emitiendo un sonido diferente.
Cuntos sonidos diferentes puede emitir la flauta?.
Solucin : a) Existen la alternativa de no tapar ninguno de los agujeros, o tapar uno,
o tapar dos ,etc., hasta tapar los cuatro.
El total de sonidos diferentes es entonces:
FG 4IJ FG 4IJ FG 4IJ FG 4IJ FG 4IJ

H 0K H1K H 2K H 3K H 4K
24
16
Ejemplo 17 : La direccin de un liceo otorga a los mejores estudiantes, premios en

Ciencias, Literatura e Idiomas.
Cada premio tiene dos niveles: excelencia y mencin de honor , que son
concedidos al primero y segundo estudiante en cada asignatura.
En un saln de clases hay 20 estudiantes. De cuantas formas diferentes pueden
ser concedidos los tres premios?.
Solucin : a) En cada asignatura, las formas de conceder los premios representan
una variacin sin repeticin, pues importa el orden y no puede repetirse el mismo
estudiante en el primero y segundo lugar. V20,2 = 20 x 19 = 380.
Al considerar las tres asignaturas, se trata de una variacin con repeticin, pues los
premiados en una, pueden repetir en otra, y hay distincin entre las asignaturas.
Total de formas = (380)3 = 54.872.000 formas
Ejemplo 18 : Entre seis oficiales y quince soldados hay que formar una patrulla de
ocho, que debe estar compuesta por dos oficiales, uno de los cuales la dirigir, y
por seis soldados. Cuntas patrullas diferentes se pueden formar?.
Solucin : Las formas de elegir a los oficiales representa una variacin, mientras
que las de elegir a los soldados una combinacin.
15
Total de formas = V6,2
6 5 5005 =150150
6
FG IJ
H K
Ejemplo 19: En una carrera de caballos intervienen diez ejemplares, entre los que
figuran A, B y C.
De cuantas formas posibles pueden llegar los diez ejemplares a la meta, con la
condicin de que A le gane a B, y ste a su vez a C?.
Solucin : El orden de llegada de los diez ejemplares puede ser de 10! formas , y el
de los ejemplares A, B y C de 3! = 6 formas .
De estas 6 formas, slo en una ellas A le gana a B y ste a C , que es ABC.
10 !
Total de formas =
= 604800.
6
Ejemplo 20 : El director de una empresa debe formar un equipo de trabajo.
El equipo puede estar formado por tres o por cuatro personas, y debe elegir entre
seis de sus empleados, pero teniendo en cuenta que dos de ellos no pueden
trabajar juntos. De cuantas maneras distintas puede formar el equipo?.
Solucin : Hay dos casos excluyentes, que son:
6
4
1) Decide formar el equipo con tres personas:
= 16 formas
3
1
FG IJ FG IJ
HK HK
F 6I F 4I
2) Decide formar el equipo con cuatro personas: G J G J = 9 formas
H 4K H 2K
Total de formas = 16 + 9 = 25
10
Ejemplo 21: La junta directiva de una empresa tiene cinco cargos, presidente,
secretario, tesorero y dos vocales.
Existen doce aspirantes para ocupar esos cargos, ocho hombres y cuatro mujeres.
Calcule el nmero de maneras distintas como se puede formar la directiva, en cada
uno de los siguientes casos:
a) Sin restricciones de ningn tipo.
b) El presidente debe ser hombre y deben estar dos mujeres en la directiva.
c) Deben existir por lo menos dos representantes de ambos sexos en la directiva.
d) Los dos vocales deben ser de diferente sexo.
Solucin :a) Si restricciones, es una permutacin con repeticin, pues podemos
imaginar a los doce aspirantes en fila, el primero es el presidente, y as
sucesivamente, hasta los siete ltimos que son los que quedan fuera.
12!
Total de maneras =
= 47520
1! 1! 1! 2! 7 !
b) En este caso, se aplica el razonamiento de seleccionar primero y ordenar
despus.
Se deben seleccionar tres hombres y dos mujeres . El total de maneras de hacer
8 4
esta seleccin es:
56 6 336 .
3 2
Una vez seleccionadas las personas se asignan los cargos, el presidente puede ser
de tres maneras, y los otros cargos se permutan, teniendo en cuenta que el de
4!
36
vocal est repetido: 3
1! 1! 2!
Total de maneras = 336 x 36 =12096
c) Hay dos casos : Tres hombres y dos mujeres, o dos hombres y tres mujeres, y
seleccionadas las cinco personas, estas pueden permutarse en los cargos.
8 4
8 4
5!
Total de maneras =
26880
3 2
2 3 1!1! 1! 2!
d) La seleccin de los dos vocales puede hacerse de 8 x 4 = 32 , y los otros tres
cargos que son diferentes, pueden ocuparse con las diez personas restantes.
Total de maneras = 32 x V10,3 = 32 x 10 x 9 x 8 = 23040
FG IJ FG IJ
H KH K
LMFG IJ FG IJ FG IJ FG IJ OP
NH K H K H K H K Q
Ejemplo 22: Se tienen cinco colores distintos para pintar una bandera de tres
franjas. Si no se pueden pintar las tres franjas del mismo color, cuntas banderas
diferentes es posible construir ?.:
Solucin : Como hay distincin de orden, se trata de una variacin, y hay dos casos
excluyentes: las tres de diferente color, y un mismo color se repite dos veces.
Con tres colores distintos: V5,3 = 5 x 4 x 3 = 60
3!
Con un mismo color dos veces: V5,2
= 5 x 4 x 3 = 60
2! 1!
Total de banderas = 60 + 60 = 120
Otra manera de resolverlo, es restar del total de variaciones de cinco en tres con
repeticin, los casos en que se repiten los tres colores.
11
Total de banderas = 53 5 = 120

Ejemplo 22: Se tiene un billete de cada denominacin $1, $5, $10, $20, $50 y $100.
De cuantas maneras diferentes es posible pagar cuentas exactas con ellos? .
Solucin: Es posible pagar todas aquellas cuentas en donde sea necesario
seleccionar uno de ellos, o dos, etc., o hasta los seis.
6
6
6
6
6
6
26 1 63
1
2
3
4
5
6
FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ
HK HK HK HK HK HK
Ejemplo 23: Un profesor le pide a sus diez alumnos que se dividan en cinco grupos
de dos alumnos cada uno, para que cada grupo realice un trabajo sobre un tema
igual para todos los grupos. De cuantas maneras diferentes pueden dividirse?
Solucin : Si cada grupo fuese a desarrollar un tema diferente, el total de maneras
de hacer la divisin sera una permutacin con repeticin, pues pudisemos
imaginar a los diez alumnos en fila, y a los dos primeros les toca el primer tema, al
tercero y cuarto de la fila el segundo tema y as sucesivamente.
10!
113400
Con temas diferentes, las maneras de hacer la divisin sera:
2! 2! 2! 2! 2!
Sin embargo, como el tema es el mismo, aqu hay divisiones idnticas.
Por ejemplo, imaginemos que la fila de alumnos es A B C D E F G H I J.
En esta fila los cinco grupos son A con B , C con D , E con F , G con H e I con J.
Estos cinco grupos seran los mismos que en la fila D C I J B A E F G H .
En consecuencia, existen 5! = 120 formas de hacer la divisin con temas diferentes
que equivalen a una sola con el mismo tema, y por lo tanto:
113400
945
Formas de hacer la divisin =
120
Ejemplo 24: Diez libros diferentes , tres de Matemtica , dos de Fsica y cinco de
Gramtica van a ser ordenados en fila, en una biblioteca. De cuantas maneras
pueden ordenarse, de forma que los de una misma materia queden juntos?.
Solucin : Cada materia puede ser vista como un bloque de libros, y por lo tanto
pueden ordenarse de 3! Formas, y adicionalmente los libros de cada materia
pueden permutarse dentro del bloque.
Maneras de ordenarlos = 3! x 3! x 2! x 5! = 8640
Ejemplo 25: Al seleccionar dos piedras de las 28 que tiene el domin, de cuantas
maneras diferentes se puede formar una cadena, es decir , que tengan un nmero
en comn?.
Solucin : Existen siete piedras con el mismo nmero, siete blancos, siete unos,
etc., y se forma una cadena cuando se selecciona un par de ellas.
7
Las formas de seleccionar dos piedras de un mismo nmero es
= 21 ; y como
2
la cadena puede ser con cualquiera de los siete nmeros, se tiene que el total de
maneras para formar la cadena es: 7 x 21 = 147
FG IJ
HK
12
Ejemplo 26 : Cuntos nmeros naturales entre 1 y 100.000, tienen la propiedad de

que la suma de sus dgitos es 7?.
Solucin: Cualquier nmero natural entre 1 y 100.000, a excepcin de ste ultimo
que no tiene la propiedad exigida, puede ser escrito con cinco dgitos, y la suma de
sus dgitos ser 7 en casos como 00007, 4210 como 04210, etc.
El problema puede ser visto entonces, como repartir siete monedas iguales entre
cinco cajas, donde la primera caja representa la unidad de diez mil, la segunda la
unidad de mil, la tercera la centena, la cuarta la decena y la quinta la unidad.
As por ejemplo, el nmero 04210 que tiene la propiedad, puede ser visto como el
caso donde se colocan 4 monedas en la segunda caja, dos en la tercera, una en la
cuarta y ninguna en la primera y en la ltima.
Esta forma de repartir es una combinacin con repeticin, pues al ser las monedas
iguales, lo que interesa es cuantas monedas se colocan en cada caja, y no su orden
de colocacin; as por ejemplo el reparto 2222334 es idntico al reparto 3423222,
pues en cada uno, la caja 2 recibe cuatro monedas, la 3 dos y la 4 una.
Bajo este punto de vista, el problema se reduce a combinar cinco elementos en
siete posiciones con repeticin, y el total de nmeros con la propiedad es:
5 7 1
11
C'5,7
330
7
7
Ejemplo 27: Se tienen m puntos en un plano, de los cuales no hay tres que estn
alineados, con excepcin de n (3 n < m) que estn en una misma lnea recta.
Calcule:
a) El numero de lneas rectas que se pueden trazar al unir dos de esos puntos.
b) El nmero de tringulos que se pueden formar al unir tres de ellos.
Solucin: a) Si no existieran puntos alineados, el nmero total de rectas que se
m
pudieran trazar sera
.
2
Sin embargo, como hay n alineados, todas las combinaciones entre ellos definen a
la misma recta, que debe ser contabilizada una sola vez.
n
El nmero de combinaciones que definen a la misma recta es:
2
FG
H
IJ FG IJ
K H K
FG IJ
H K
Total de rectas que se pueden trazar =
FGmIJ FGnIJ
H 2 K H 2K
FG IJ
HK
La razn de sumar 1 , es porque al restar todas las combinaciones que se definen a

la misma recta, sta no estara siendo considerada dentro del conjunto de rectas
que pueden ser trazadas.
b) Con un razonamiento similar al anterior, si no existieran puntos alineados, el total
m
de tringulos que pudiesen ser formados sera :
.
3
Pero las combinaciones entre los puntos alineados, definen una recta y no un
tringulo , y deben ser restadas de las anteriores.
m
n
Total de tringulos que se pueden formar =
3
3
FG IJ
H K
FG IJ FG IJ
H K HK
13
Preguntas de Revisin
1) Explique y cite ejemplos del caso, donde una combinacin sin repeticin
coincide con una permutacin con repeticin.
2) Demuestre e interprete, la siguiente expresin:
nk
n n n1 n n1 n2
n!
; donde: n = n1+n2+n3+....+nk
n1
n1 ! n2 ! n3 !nk !
n2
n3
nk
FG IJ FG
H KH
IJ FG
KH
IJ FG IJ
K H K
3) Por qu es necesario que los procedimientos sean excluyentes para poder

aplicar el principio aditivo?.
Cite ejemplos de situaciones en donde no sean excluyentes.
4) En qu se convierte una variacin sin repeticin cuando m = n ?.
5) Interprete la expresin: Vm,n = Cm,n
Pn .
6) Demuestre e interprete desde el punto de vista combinatorio, la siguiente

expresin: Vm,n = Vm-1,n + n Vm-1,n-1 .
7) En un universo donde existen m elementos , algunos de ellos son
indistinguibles entre si. Se seleccionan del universo n < m sin repeticin.
Si existe distincin de orden en el arreglo , se puede aplicar la frmula de las
variaciones sin repeticin, para calcular el nmero total de arreglos diferentes?.
Si no existe distincin de orden en el arreglo , se puede aplicar la frmula de las
combinaciones sin repeticin en este caso? . Explique y cite ejemplos.
Temas complementarios para investigar

1) Investigue la deduccin matemtica de las diferentes frmulas combinatorias
que aparecen en este captulo.
2) Investigue acerca de las permutaciones cclicas o circulares, su diferencia con
las permutaciones lineales, y su frmula de clculo.
3) Investigue acerca de la Teora de Particiones. A qu se llaman particiones
distinguibles y no distinguibles? . Como se calculan ?.
4) Investigue acerca de la generalizacin de los nmeros combinatorios. Puede
ser negativo alguno de sus trminos?
Problemas Propuestos
I. Nivel Elemental
14
28) Para formar las placas de un automvil, hay que seleccionar dos letras
cualquiera de las 24 del alfabeto, y tres dgitos del 0 al 9 . Cuntas placas
diferentes existen, si se permite la repeticin tanto de letras como de dgitos ?
Solucin : 576.000
29 ) De cuantas maneras pueden repartirse sin repeticin, tres premios entre
cinco aspirantes, si los premios son: a) iguales. b) diferentes. ?
Solucin: a) 10 formas. b) 60 formas.
30 ) Con tres vocales y tres consonantes diferentes entre si. Cuantas palabras
distintas de seis letras pueden formarse, con la condicin de que no haya dos
vocales, ni dos consonantes juntas.? Solucin: 72 palabras.
31 ) Cuantos juegos diferentes le pueden corresponder a un jugador de domin,
al seleccionar sus siete piedras ?. Solucin: 1.184.040
32 ) De cuantas maneras diferentes se pueden repartir las 28 piedras del domin,
entre los cuatro jugadores ?. Solucin: 4,725183 x 1014
33 ) Con tres vocales y tres consonantes diferentes entre si. Cuantas palabras
distintas de seis letras pueden formarse, con la condicin de que no haya dos
vocales, ni dos consonantes juntas.? Solucin: 72 palabras.
34 ) De cuantas formas se pueden colocar tres objetos indistinguibles en ocho
cajas distintas, si cada objeto ocupa una caja ? Solucin: 56
35 ) Cuatro personas entre las cuales hay un matrimonio, van a hospedarse en un
hotel, donde existen dos habitaciones matrimoniales y cinco habitaciones sencillas
disponibles. De cuantas maneras distintas pueden alojarse?. Solucin: 40
36 ) Cinco personas viajarn en el curso de la semana prxima ( 7 das hbiles).
De cuantas formas pueden realizarse esos viajes?.
Solucin: 16.807
37 ) Un equipo de ftbol tiene programado nueve partidos contra equipos
diferentes durante la temporada. De cuantas formas puede terminar con cuatro
ganados, dos empatados y tres perdidos?
Solucin: 1260
38 ) El men de un restaurante permite con un precio nico, elegir una sopa, una
carne con dos acompaantes, una bebida, un postre y caf o t.
Existen tres tipos de sopa, tres variedades de carne, cinco acompaantes, cuatro
bebidas y cinco postres.
De cuantas formas puede un cliente que haga la seleccin completa, ordenar su
comida ? .
Solucin : 3.600
15
39 ) Un automvil puede llevar dos personas en el asiento delantero y una en el

asiento trasero. Si entre seis personas, solo dos conducen, de cuantas maneras
se puede llenar el automvil ? . Solucin: 40
40 ) En un campeonato de bisbol hay 8 equipos. Cuantos juegos sern
necesarios, si cada equipo debe jugar dos veces en su campo, contra cada uno de
los contrarios ? .
Solucin: 112 juegos
41 ) Una junta directiva de cinco cargos diferentes, debe estar formada por 3
hombres y 2 mujeres. De cuantas maneras diferentes se puede formar dicha
junta, si se dispone de 7 hombres y de 5 mujeres ? Solucin: 42.000
42 ) Se tienen los nmeros 5874 y 12369. Cuantos nmeros enteros diferentes
pueden formarse, con dos cifras no repetidas del primero y tres no repetidas del
segundo.?
Solucin: 7200
43 ) Una persona va a ofrecer una cena para seis invitados.
a) De cuantas maneras puede seleccionar entre diez de sus amigos?
b) De cuantas maneras, si entre sus diez amigos hay dos que no pueden estar
juntos?.
Soluciones: a ) 210 b)140
44 ) Un examen de seleccin mltiple tiene diez preguntas.
Al llenar la hoja de respuestas, el estudiante debe elegir una de tres alternativas,
no responder la pregunta, responder verdadero o responder falso.
De cuantas maneras puede llenar la hoja de respuestas?. Solucin : 59.049
II. Nivel Intermedio

45 ) Cuntas diagonales tiene un polgono convexo de 12 lados? . Solucin: 54
46 ) Siete personas, entre las cuales slo dos conducen, alquilan dos vehculos
distintos, que tienen una capacidad de cinco puestos cada uno. De cuantas formas
pueden distribuirse entre los dos vehculos? . Solucin: 60
47 ) Una ciudad est perfectamente cuadriculada como un tablero de ajedrez, es
decir con ocho filas horizontales y ocho columnas verticales.
Una persona se encuentra en la esquina inferior izquierda, y debe caminar hasta la
esquina superior derecha, siguiendo la trayectoria ms corta posible.
De cuantas formas puede hacerlo ?. Solucin: 12.870
48 ) Una seora posee tres anillos diferentes, que puede ponrselos en ocho
dedos de la mano. De cuantas formas puede lucirlos si:
a) no puede llevar ms de un anillo por dedo?.
b) puede llevar uno o ms anillos por dedo?.
c) puede llevar uno o ms anillos por dedo, y adems importa el orden de los anillos
en el dedo? Soluciones: a) 336 b) 512 c) 720
16
49 ) Se trazan diez rectas en un mismo plano, cuatro paralelas entre si, y otras seis
no paralelas a la anteriores, ni entre si. Cual es el mximo nmero de puntos de
corte, que es posible encontrar ?.
Solucin: 39
50 ) Cuantas derivadas parciales diferentes de orden cinco, tiene una funcin de
tres variables independientes ?. Solucin: 21
51) De un conjunto de m personas entre quienes se encuentra el Sr. X, se
eligen n < m, para desempear n cargos diferentes.
a) Cuntas formas de eleccin son posibles?.
b) Cuntas formas son posibles, sin seleccionar al Sr. X ?.
c) Cuntas formas son posibles, si al Sr. X se le asigna algn cargo?.
d) Qu relacin existe entre los tres resultados anteriores ?.
Solucin: Vase pregunta de revisin N 6.
52 ) De cuantas maneras pueden distribuirse seis juguetes diferentes entre cuatro
nios, de modo que a cada nio le corresponda un juguete por lo menos?
Solucin: 1560 maneras.
53 ) En una fiesta hay 8 muchachos y 6 muchachas. De cuantas maneras
distintas pueden estar bailando, si siempre deben estar exactamente cuatro parejas
sobre la pista ? .
Solucin: 25.200 maneras
54 ) En una caja hay ocho pelotas ,de las cuales tres son blancas y no
distinguibles, y cinco son de otros colores todos diferentes. De cuantas maneras
se pueden sacar tres pelotas ? Solucin : 26
55 ) Una familia de cuatro personas debe viajar un determinado da en avin.
Ese da existen seis vuelos con diferentes horarios .
De cuantas maneras pueden organizar el viaje, con dos de ellos en un avin y los
otros dos en otro ?.
Solucin : 90
56) Cuntos ceros tiene el factorial del nmero 150?. Solucin: 37 ceros
Nivel Avanzado
57 ) Demostrar las siguientes identidades combinatorias:
n
n 1
n 2
n r 1
n r
a) 1
1
2
3
r
r
b)
n
0
n
1
n
2
n
n
( n 1)
3
n
n 1
( n 2)
17
c)
m 1
n
n 1
n
d)
n
1
2
n
1
m 2
n 1
n
3
3
n
2
m n
1
m n 1
0
m 1
n 1
n
n
n
n
n( n 1)
2
n 1
58 ) La primera fila de un teatro tiene n butacas. De cuantas maneras pueden

sentarse tres personas, con la condicin de que por lo menos dos de ellas queden
juntas ?. Solucin : 6 (n - 2)2 .
59 ) Se tienen n puntos en el plano tales que tres cualesquiera de ellos no son
colineales, y se trazan todas las rectas posibles al unir cada par de puntos.
Hallar el nmero mximo de puntos de interseccin entre las rectas trazadas.
n(n3 6n2 11n 2)
Solucin :
8
60 ) Doce monedas del mismo valor van a ser repartidas entre cuatro personas.
De cuantas maneras diferentes se puede hacer el reparto, si cada persona debe
recibir por lo menos una moneda?. Solucin: 165
61 ) Halle la suma de todos los nmeros de cinco cifras (repetidas o no), que se
pueden formar con los dgitos 1 , 2 , 3 y 4. Solucin : 28.444.160
62 ) Se tienen n puntos en el espacio tales que cuatro cualesquiera de ellos no
estn sobre un mismo plano, y se construyen todos los planos determinados por
cada terna de puntos. Calcule el nmero mximo de rectas de interseccin que es
n(n 1)(n4 5n3 10n2 80n 60)
posible hallar. Solucin:
72
63) Los nmeros binarios utilizan como dgitos slo al cero y al uno. Suponga que
se quiere formar un nmero binario que contenga n ceros y k unos (n > k) , con
la condicin de que los unos no estn nunca en forma consecutiva. Cuntos
nmeros binarios diferentes es posible formar?
Solucin:
n 1
n 1
n 1
n 1
2
n k
n k 1
n k 1
n k 1

Analisis Combinatorio Arvelo PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Analisis Combinatorio Arvelo PDF

Cargado por

Copyright:

Formatos disponibles

ANGEL FRANCISCO ARVELO LUJAN

Angel Francisco Arvelo Lujn es un Profesor Universitario Venezolano en el rea

11.1 Combinaciones: Estos son arreglos en donde el orden de colocacin de

Existen frmulas combinatorias, que se deducen fundamentalmente por induccin,

FG mIJ se lee como numero combinatorio de m en n.

Propiedades de los nmeros combinatorios: A continuacin se enumeran

FGmIJ FGm 1IJ FGm 1IJ ;

esta propiedad se conoce como Propiedad de

Steefel, y establece que el total de combinaciones se descompone en dos;

FG 5IJ FG 4IJ FG 4IJ

representa las combinaciones donde interviene un elemento, digamos a

FGm m IJ FGm IJ FGm IJ FGm IJ FG m IJ FGm IJ FG m IJ

FGm IJ FGm IJ ; RSm

= 2n ; segn esta propiedad, la suma de todos los

b) Combinaciones con repeticin: Este es el caso en que se permite que un

En el caso del domin cubano, que va desde el 0 hasta el 9, el nmero de piedras

2 Variaciones: Se llaman variaciones a aquellos arreglos en donde el orden de

3 Permutaciones: Se llaman permutaciones a aquellos arreglos en donde se

El clculo de las permutaciones de n elementos sin repeticin, es un caso

donde:.n1 = nmero de elementos repetidos del tipo 1

En este caso, la permutacin queda definida al seleccionar los n 1 puestos que le

La permutacin tambin quedara definida sealando los tres puestos ocupados

4 Principios multiplicativo y aditivo:

En muchas oportunidades, los

Aplicando el principio aditivo, el total de repartos diferentes es :

Ejemplo 15 Con los dgitos {0,1,2,3,4,5,6} , cuntos nmeros pares de cuatro

El total de sonidos diferentes es entonces:

FG 4IJ FG 4IJ FG 4IJ FG 4IJ FG 4IJ

Ejemplo 17 : La direccin de un liceo otorga a los mejores estudiantes, premios en

Total de banderas = 53 5 = 120

Ejemplo 26 : Cuntos nmeros naturales entre 1 y 100.000, tienen la propiedad de

Total de rectas que se pueden trazar =

La razn de sumar 1 , es porque al restar todas las combinaciones que se definen a

3) Por qu es necesario que los procedimientos sean excluyentes para poder

6) Demuestre e interprete desde el punto de vista combinatorio, la siguiente

Temas complementarios para investigar

39 ) Un automvil puede llevar dos personas en el asiento delantero y una en el

II. Nivel Intermedio

58 ) La primera fila de un teatro tiene n butacas. De cuantas maneras pueden

También podría gustarte