Teoria Combinatoria - Arvelo PDF

ANGEL FRANCISCO ARVELO LUJAN
Angel Francisco Arvelo Luján es un Profesor Universitario Venezolano en el área

de Probabilidad y Estadística, con más de 40 años de experiencia en las más
reconocidas universidades del área metropolitana de Caracas.
Universidad Católica “Andrés Bello”: Profesor Titular Jubilado 1970 a 2003
Universidad Central de Venezuela: Profesor por Concurso de Oposición desde 1993
Universidad Simón Bolívar: 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 electrónico: angelf.arvelo@gmail.com
Teléfono: 58 416 6357636
Estudios realizados:
Ingeniero Industrial. UCAB Caracas 1968
Máster en Estadística Matemática CIENES, Universidad de Chile 1972
Cursos de Especialización en Estadística No Paramétrica Universidad de Michigan
1982
Doctorado en Gestión Tecnológica: Universidad Politécnica de Madrid 2006 (Tesis
Pendiente)
El Profesor Arvelo fue Director de la Escuela de Ingeniería Industrial de la

Universidad Católica “Andrés 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 “Estadística General” y “Control Estadístico de Procesos”.
Otras publicaciones del Prof. Arvelo pueden ser bajadas de su página web:
www.arvelo.com.ve , en la sección PDFS.
1
Teoría Combinatoria
Angel Francisco Arvelo L.
TEORIA COMBINATORIA
Entre los requisitos matemáticos más importantes para poder enfrentar con éxito el
cálculo de probabilidades, figuran el análisis combinatorio y el álgebra de conjuntos,
y por tal motivo, el autor ha considerado conveniente desarrollar estos temas, ya
que según su experiencia, muchas de las dificultades que posteriormente se
presentan en el estudio del cálculo de probabilidades, son consecuencia de
deficiencias en alguno de estos dos temas.
El análisis combinatorio tiene por objetivo calcular mediante fórmulas y expresiones
analíticas, el número de arreglos diferentes que se pueden hacer con una colección
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 = números de elementos en ese universo.
Así por ejemplo, si en una caja se tiene tres fichas blancas, 4 cuatro negras y dos
rojas, entonces m = 3 + 4 +2 = 9 fichas.
n = número 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 más de una vez en el
arreglo, entonces n  m, pero si se permite la repetición, entonces “n” puede ser
mayor que “m”.
El análisis combinatorio, distingue tres tipos fundamentales de arreglos, según se
haga o no distinción en el orden de colocación de los elementos que lo integran.
Estos tres tipos de arreglos serán estudiados de inmediato, y se denominan
combinaciones, variaciones y permutaciones.
1 Combinaciones: Estos son arreglos en donde el orden de colocación de los

elementos que lo integran no se contabiliza como diferente de otro que tenga a esos
mismos elementos, pero en otro orden; de manera que todos aquellos arreglos que
tengan a los mismos elementos, se contabilizan como uno sólo, aunque estos
elementos estén colocados en diferente orden.
En una combinación, 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
número diferente de veces.
a) Combinaciones sin repetición: Este es el caso en que el universo tiene “m”

elementos todos diferentes entre sí, y se seleccionan “n” de ellos, sin que se permita
que un mismo elemento intervenga más de una vez.
Ejemplo 1 : Supongamos que el universo está formado por cinco elementos

{a,b,c,d,e} , y que de ellos se seleccionan tres sin repetición.
Las diferentes combinaciones que se pueden formar con ellos son:
abc, abd, abe, acd, ace, ade, bcd, bce, bde, cde
Nótese por ejemplo, que la combinación cba,, no ha sido incluida en la lista, por
considerarla idéntica a las abc, al tener sus mismos elementos.
2
Existen fórmulas combinatorias, que se deducen fundamentalmente por inducción,

y cuya deducción puede encontrarse en textos de Álgebra, y que permiten calcular
el número de combinaciones que se pueden formar, sin tener que hacer la lista.
Para el caso de las combinaciones sin repetición, esta fórmula establece que:
Cm,n 
m

FG IJ
m!
n H K
n! (m  n)!
La expresión Cm,n se lee como combinaciones de “m” en “n”; mientras que “!” se
lee como “factorial” de ese número natural, y se calcula como el producto de todos
los números naturales desde él en forma descendente hasta llegar a “1 “ , a
excepción 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,
tendríamos: C5,3 
5

FG IJ5!

5  4  3  2 1
= 10 combinaciones.
3 HK
3! (5  3)! 3  2  1  2  1
La expresión
FG mIJ se lee como numero combinatorio de “m” en “n”.
Hn K
Propiedades de los números combinatorios: A continuación se enumeran
algunas de ellas, dejando al lector su demostración matemática:
1°)
FG IJ FG
m

m IJ
; esta propiedad se conoce como “propiedad de complemento”,
nH K H mn K
y resulta obvia, pues por cada combinación de los elementos que intervienen en el
arreglo, existe otra entre los elementos que no intervienen.
2°)
FG mIJ  FGm  1IJ  FG m  1IJ ; esta propiedad se conoce como “Propiedad de Steefel”,
Hn K Hn  1 K H n K
y establece que el total de combinaciones se descompone en dos; combinaciones
donde interviene un elemento particular G

F m  1IJ , y combinaciones donde no
Hn  1 K
interviene ese elemento particular G
F m  1IJ .
H nK
F 5I F 4I F 4I
En el ejemplo 1 se tiene: G J  G J  G J
H 3K H 2K H 3K
FG 4IJ representa las combinaciones donde interviene un elemento, digamos “a” pues
H 2K
él ocupa un lugar y por tanto restan 4 para seleccionar 2 que lo acompañen ,
mientras que
4 FG IJ
representa las combinaciones donde no interviene “a”, él queda
3 HK
excluido y quedan 4 para seleccionar 3.
3
3°)
FGm  m IJ  FGm IJ FGm IJ  FGm IJ FG m IJ  FGm IJ FG m IJ FGm IJ FGm IJ ; RSm  n
1 2 1 2 1 2 1 2 1 2 1
H n K H 0 K H n K H 1 K H n  1K H 2 K H n  2K H n K H 0 K Tm  n 2
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 comisión.
8

FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ
5 3

5 3

5 3

5 3
3 H K H KH K H KH K H KH K H KH K
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 ningún hombre y tres mujeres, o un hombre y dos
mujeres, o dos hombres y una mujer, o tres hombres y ninguna mujer.
4°)
FG nIJ  FGnIJ  FGnIJ FGnIJ = 2n
H 0K H1K H 2K HnK
Esta propiedad establece que un conjunto con “n” elementos, tiene 2n subconjuntos,
que son en primer lugar el vacío para el cual se seleccionan 0 elementos, los
conjuntos unitarios con tan solo un elemento, y así sucesivamente hasta llegar al
propio conjunto que también es subconjunto de sí mismo.
Cabe destacar que este conjunto de todos los subconjuntos, es el que se denomina
“Conjunto de Partes”, o también “Conjunto Potencia”, se designa por ℘(𝑆), y más
adelante jugará un papel muy importante, cuando estudiemos las particiones de un
conjunto, que dan lugar a los llamados “Números de Stirling” del segundo tipo.
Por ejemplo: Sea S = {a, b, c}; entonces
℘(𝑆) ={Φ,{a}, {b} ,{c } ,{a,b},{a,c} ,{b,c} ,{a,b.c}} ,el cual tiene 23 = 8 subconjuntos,
que son sus elementos
5°)
FGnIJ  FGnIJ  FGnIJ  FGnIJ  FGnIJ  FGnIJ  = 2 n-1
H 0K H 2K H 4K H1K H 3K H 5K
Estas dos últimas propiedades pueden ser fácilmente deducidas a partir del binomio
de Newton:
𝑛 𝑛 𝑛 𝑛
(𝑎 + 𝑏)𝑛 = ( ) 𝑎𝑛 𝑏𝑜 + ( ) 𝑎𝑛−1 𝑏1 + ( ) 𝑎𝑛−2 𝑏2 + ⋯+( ) 𝑎0 𝑏𝑛
0 1 2 𝑛
Haciendo a=b=1 se obtiene la propiedad 4º) , y haciendo a=1 , b= -1 la 5º)
b) Combinaciones con repetición: Este es el caso en que se permite que un

mismo elemento del universo intervenga más de una vez en el arreglo.
Ejemplo 2: Si a los elementos del Ejemplo 1 se les permite intervenir más de una
vez para formar la combinación de a 3, habría que añadir 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.
4
y a las 10 combinaciones anteriores, habría que sumarle estas nuevas 25 , para un
total de 35 combinaciones diferentes.
El análisis combinatorio también proporciona una fórmula matemática para calcular
el número de combinaciones con repetición, sin necesidad de hacer la lista, y según
la cual: Cm' ,n 
FG
m n 1 IJ; donde Cm' ,n representa el número de combinaciones
n H K
con repetición de “m” elementos seleccionando “n”.
En el caso anterior: C'5,3 

FG
5  3 1

7 IJ FG IJ
= 35
3H 3 K HK
Ejemplo 3 : Calcular el número de piedras que tiene el dominó ordinario.
Solución: La formación de las piedras del dominó es un caso típico de una
combinación con repetición, pues de un universo de 7 números {0,1, 2, 3, 4,5, 6} se
seleccionan dos para formar una piedra.
Es una combinación, pues no hay distinción entre la piedra 1-4 por ejemplo con la
4-1, y es con repetición para formar los dobles.
En consecuencia, el número de piedras diferentes es:
C7' ,2 
FG
7  2 1

8IJ FG IJ
= 28
H 2 2 K HK
En el caso del dominó cubano, que va desde el 0 hasta el 9, el número de piedras
es: '
C10 ,2 
FG
10  2  1 IJ FG IJ

11
= 55
H 2 K H K
2
2 Variaciones: Se llaman variaciones a aquellos arreglos en donde el orden de

colocación es un criterio para diferenciar a un arreglo de otro, aunque los elementos
que lo integren sean los mismos.
En una variación un arreglo es distinto de otro cuando por lo menos un elemento es
distinto, o cuando siendo los mismos elementos, están colocados en diferente
orden.
a) Variaciones sin repetición: No se permite que ningún 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.
Solución: Por ser una variación, el orden de colocación diferencia a un arreglo de
otro, por lo tanto, las variaciones de a dos sin repetición, son las siguientes doce:
ab, ac, ad, ba, bc, bd , ca , cb , cd , da , db , dc
La fórmula combinatoria que permite calcular el número de variaciones sin
repetición, que pueden formarse con universo de “m” elementos, seleccionando “n”
m!
de ellos, es: Vm,n   m(m  1)(m  n  1)
(m  n)!
4!
Aplicando está fórmula en el Ejemplo 4 se tiene: V4,2 =  4  3 = 12
(4  2)!
5
b) Variaciones con repetición: 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 con
repetición que pueden formarse, seleccionando dos de ellos.
Solución: A las doce anteriores hay que añadir las siguientes cuatro: aa, bb, cc, dd
para un total de dieciséis variaciones diferentes.
La fórmula combinatoria para calcular las variaciones con repetición establece:

Vm' ,n  mn
En el ejemplo 5: V4' ,2  4 2 =16
3 Permutaciones: Se llaman permutaciones a aquellos arreglos en donde se

seleccionan con distinción de orden, a todos los elementos del universo.
a) Permutaciones sin repetición: En este caso, todos los elementos del universo
son distintos entre sí.
Ejemplo 6: Con los elementos del universo {a, b, c, d}, definir todas las
permutaciones posibles.
Solución: Por ser una permutación se seleccionan todos, y el orden de colocación
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 cálculo de las permutaciones de “n” elementos sin repetición, es un caso

particular de las variaciones sin repetición 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 repetición: En el universo existen algunos elementos que

son indistinguibles entre sí, y al permutarse entre ellos, el nuevo arreglo resulta
idéntico con el anterior.
Ejemplo 7 : Con los elementos del universo {a,a,b,c}, definir todas las permutaciones
posibles.
Solución: Se seleccionan todos, y se ordenan. Las permutaciones posibles son:
aabc , aacb , abac , acab , abca , acba , baac , caab , baca , caba , bcaa , cbaa
El número de permutaciones con repetición se calculan mediante la expresión:
FG
Pn;n1,n2 nk 
IJ
n

n!
H K
n1,n2 ,nk n1 ! n2 !nk !
donde: n1 = número de elementos indistinguibles del tipo 1
n2 = número de elementos indistinguibles del tipo 2
nk = número de elementos indistinguibles del tipo k
n= número de elementos en el universo = n1 + n2 +....+ nk
6
En el universo del ejemplo 7, hay 4 elementos; pero la “a” está dos veces y los otros
una vez.
En este caso n1 = 2 , n2 = 1 , n3 = 1 , n = 2+1+1 = 4 , y el número de permutaciones
FG IJ
es: P4;2,11, 
4

4!
= 12
H K
211
,, 2!1!1!
Con relación a las permutaciones con repetición se pueden hacer los siguientes
comentarios:
1°) Obsérvese que cuando n1 =1 , n2 = 1 , ...., nk = 1, entonces no hay elementos
repetidos , y el número de permutaciones es n!.
Estos significa que la fórmula de las permutaciones sin repetición, es un caso
particular de la fórmula con repetición, en donde n1 =1 , n2 = 1 , ...., nk = 1.
Nótese que en este caso, todos los elementos del universo son distinguibles, y por
lo tanto al permutar cualquier par de ellos se genera un nuevo arreglo.
La situación anterior no ocurre cuando existen elementos indistinguibles, que al
permutarse siguen dando un arreglo idéntico.
Por ejemplo, si permutamos las dos a´s del ejemplo 7, el arreglo permanece idéntico
2°) Cuando k=2 , es decir cuando en el universo sólo hay dos tipos de elementos,
entonces se tiene : n1 + n2 = n , y se obtiene:
Pn;n1,n2 
FG
n

IJn!

n! FG IJ FG IJ

n

n
 Cn,n1  Cn,n2
H
n1,n2 K
n1 ! n2 ! n1 !(n  n1)!H K H K
n1 n2
En este caso, la permutación queda definida al seleccionar los n 1 puestos que le
corresponden a los elementos del tipo 1, y 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
permutaciones posibles.
Solución: Este es un caso de una permutación con repetición, donde en el universo
sólo hay dos tipos de elementos “a” y b”. Las permutaciones posibles son: aaabb,
aabab , aabba , abaab, ababa , abbaa, baaab, baaba,babaa, bbaaa.
La permutación también quedaría definida señalando los tres puestos ocupados por
las “a” es decir: 123, 124 , 125, 134 , 135, 145, 234, 235, 245 y 345 .
P5;3,2 
FG IJ
5

5! FG IJ FG IJ

5

5
 10
H K
3,2 3! 2! HK HK
3 2
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 aparece la pregunta ¿cuándo se suman, y
cuándo se multiplican estos casos?
La respuesta a esta pregunta la dan el principio multiplicativo y el aditivo.
Principio multiplicativo: Si para armar un arreglo es necesario realizar una

secuencia de “k” operaciones, y la primera operación puede realizarse de n 1
7
maneras, la segunda de n2 maneras, la k-ésima de nk maneras, entonces el arreglo
puede armarse de n1 x n2 x ....x nk maneras .
Ejemplo 9: Una persona posee dos pares de zapatos, tres pantalones y cinco
camisas. ¿De cuantas maneras diferentes se puede vestir?
Solución: La persona debe seleccionar una prenda de cada tipo para vestirse, y si
se cambia por lo menos una de las ella, está vestido de diferente manera.
El total de formas como puede vestirse es: 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 término 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 autobús,
en tren o en avión, y existen tres rutas de autobús, dos vuelos y cinco itinerarios
de tren. ¿De cuantas formas diferentes puede viajar?
Solución: Las alternativas son excluyentes, pues si elige una quedan descartadas
las otras. El total de maneras es entonces: 3 + 2 + 5 = 10.
EJERCICIOS RESUELTOS SOBRE COMBINACIONES, VARIACIONES Y

PERMUTACIONES
Ejemplo 11: En un salón de clase hay 12 estudiantes, y se va a formar una comisión

de 4 .Calcule el número de comisiones distintas que pueden formarse, en cada uno
de los siguientes casos:
a) No hay jerarquía entre los cuatro miembros de la comisión.
b) Existe jerarquía entre los cuatro miembros de la comisión.
c) Entre los cuatro miembros de la comisión, uno debe ser el presidente, otro el
tesorero, y los otros dos vocales sin jerarquía entre ellos dos.
Solución: a) Este caso es una combinación pues no existe jerarquía entre los
miembros. C12,4 
FG IJ
12

12!
 495
H K
4 4! 8!
b) Al existir jerarquía se trata de una variación, pues aunque los miembros sean
los mismos, la comisión es diferente si están en diferentes cargos.
12!
V12,4   11880
8!
c) En esta tercera situación, es necesario aplicar un razonamiento muy frecuente
en combinatoria, que es seleccionar primero y ordenar después.
Existen 495 formas de seleccionar a los cuatro miembros de la comisión (caso a)
sin distinguir cargos, y una vez seleccionados los miembros, ellos pueden
permutarse en los cargos.
8
Como el cargo de vocal está repetido dos veces, se trata de una permutación con
repetición, y de allí que el total de maneras como cuatro miembros pueden
4!
asignarse los cargos es: P4;11, ,2   12 .
1!1! 2!
Aplicando el principio multiplicativo, el total de comisiones diferentes es por lo
tanto: 495 x 12 = 5940.
Nótese 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 permutación sin repetición. En general: Vm,n = Cm,n x n!
Ejemplo 12: Un grupo de nueve personas está conformado por tres matrimonios y un
hijo de cada uno de ellos. ¿De cuantas maneras distintas pueden fotografiarse
formando una sola fila, con la condición de que cada hijo aparezca entre sus dos
padres?
Solución: Cada matrimonio pude acomodarse de dos maneras, con el padre a la
izquierda del hijo y la madre a su derecha, o viceversa, y también los tres matrimonios
pueden permutarse 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 condición de que cada persona reciba por lo menos dos
regalos? .
Solución: Existen cuatro procedimientos excluyentes para repartir los diez regalos,
que son: 6+2+2 ó 5+3+2 ó 4+4+2 ó 4+3+3.
Los regalos son distintos, por lo tanto distinguibles asignándoles números 1,2…10
Supongamos que las tres personas son A , B y C.
El caso 6+2+2 equivale a permutar 6 A´s, 2 B´s y 2 C´s en 10 lugares
Por ejemplo el reparto AAAAAABBCC significa que los primeros seis regalos son
para A, el 7 y el 8 para B, y el 9 y 10 para C.
10!
El total de permutaciones en este caso son:
6!2!2!
Pero no necesariamente A puede ser la persona que recibe 6 regalos; puede serlo
también B o C
10 !
Con el procedimiento 6+2+2 las formas son: 3 x = 3780
6 ! 2! 2!
Aplicando este mismo razonamiento en los otros casos:
10 !
Con el procedimiento 5+3+2 las formas son: 3! x = 15120
5 ! 3 ! 2!
10 !
4 ! 4 ! 2!
10 !
4! 3! 3!
9
Los casos son excluyentes, por lo que se puede aplicar el principio aditivo, y de allí
que el total de repartos diferentes es:
3780 + 15120 + 9450 + 12600 = 40950
Ejemplo 14 En una elección participan tres candidatos, y hay doce electores. Cada
uno de los electores vota por uno y por sólo un candidato.
¿De cuantas maneras diferentes puede ser el escrutinio?
Solución: Se trata de una combinación con repetición, pues al hacer el escrutinio lo
que interesa es el número de votos a favor de cada candidato, y no el orden en que
fueron emitidos
Si los candidatos son A, B y C, el escrutinio por ejemplo AAAAAABBBBCC es idéntico
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 con repetición, en
doce posiciones, que representan el voto de cada elector.
Lo que importa es el escrutinio, y no el orden en que fueron emitidos los votos; y de
allí, que el total de escrutinios diferentes es:

FG
C'3,12 
IJ FG IJ
3  12  1

14
 91
H 12 K H K
12
Ejemplo 15 Con los dígitos {0,1,2,3,4,5,6} , ¿cuántos números pares de cuatro cifras
sin dígitos repetidos, se pueden formar ?.
Solución: Para que el número 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 dígitos para ocupar las tres
primeras posiciones, y se trata de una variación pues el orden de colocación de los
dígitos diferencia a un número de otro.
El total de números 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 dígitos para ocupar la
segunda y tercera posición.
El total de números es este caso es: 3 x (120-20) = 300
Aplicando principio aditivo, encontramos que el total de números 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.
¿Cuántos sonidos diferentes puede emitir la flauta?
Solución: Existe 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 IJ FG IJ FG IJ FG IJ FG IJ
4

4

4

4

4
 24  16
HK HK HK HK HK
0 1 2 3 4
10
Ejemplo 17: La dirección de un liceo otorga a los mejores estudiantes, premios en
Ciencias, Literatura e Idiomas.
Cada premio tiene dos niveles: “excelencia” y “mención de honor”, que son
concedidos al primero y segundo estudiante en cada asignatura.
En un salón de clases hay 20 estudiantes. ¿De cuantas formas diferentes pueden
ser concedidos los tres premios?
Solución: En cada asignatura, las formas de conceder los premios representan una
variación sin repetición, 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 variación con repetición, pues los
premiados en una, pueden repetir en otra, y hay distinción 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. ¿Cuántas patrullas diferentes se pueden formar?
Solución: Las formas de elegir a los oficiales representa una variación, mientras que
las de elegir a los soldados una combinación.
Total de formas = V6,2 

FG IJ
15
 6  5  5005 =150150
H K
6
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
condición de que “A” le gane a “B”, y éste a su vez a “C”?
Solución: 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, sólo 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?
Solución: Hay dos casos excluyentes, que son:
1°) Decide formar el equipo con tres personas:

FG IJ FG IJ
6

4
= 16 formas
HK HK
3 1
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
Ejemplo 21: La junta directiva de una empresa tiene cinco cargos, presidente,
secretario, tesorero y dos vocales.
11
Existen doce aspirantes para ocupar esos cargos, ocho hombres y cuatro mujeres.
Calcule el número de maneras distintas como se puede formar la directiva, en cada
uno de los siguientes casos:
a) Sin restricciones de ningún 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.
Solución: a) Sin restricciones es una permutación con repetición, 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 después.
Se deben seleccionar tres hombres y dos mujeres. El total de maneras de hacer esta
selección es:
FG IJ FG IJ
8 4
 56  6  336 .
H KH K
3 2
Una vez seleccionadas las personas se asignan los cargos, el presidente puede ser
de tres maneras, y los cuatro otros cargos se permutan, teniendo en cuenta que el
4!
de vocal está repetido: 3   36
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 una
vez seleccionadas las cinco personas, estas pueden permutarse en los cargos.
Total de maneras =
LMFG IJ FG IJ FG IJ FG IJ OP
8 4

8 4 5!
 26880
NH K H K H K H K Q
3 2 2 3 1! 1! 1! 2!
d) La selección 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
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, ¿cuántas banderas diferentes
es posible construir?
Solución: Como hay distinción de orden, se trata de una variación, 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
Con un mismo color dos veces: El color repetido de 5 maneras, el acompañante de
4, y en tres posiciones: 5 x 4 x 3 = 60
Total de banderas = 60 + 60 = 120
Otro razonamiento válido, es restar del total de variaciones de cinco en tres con
repetición, los casos en que se repiten los tres colores.
Total de banderas = 53 – 5 = 120
Ejemplo 22: Se tiene un billete de cada denominación $1, $5, $10, $20, $50 y $100.
¿De cuantas maneras diferentes es posible pagar cuentas exactas con ellos?
12
Solución: Es posible pagar todas aquellas cuentas en donde sea necesario
seleccionar uno de ellos, o dos, etc., o hasta los seis.
6 FG IJ FG IJ FG IJ FG IJ FG IJ FG IJ

6

6

6

6

6
 26  1  63
1 HK HK HK HK HK HK
2 3 4 5 6
Ejemplo 23: Un profesor solicita 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?
Solución: Si cada grupo fuese a desarrollar un tema diferente, el total de maneras de

hacer la división sería una permutación con repetición, pues pudiésemos 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!
Con temas diferentes, las maneras de hacer la división sería:  113400
2! 2! 2! 2! 2!
Sin embargo, como el tema es el mismo, aquí hay divisiones idénticas.
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 serían 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 división con temas diferentes
que equivalen a una sola con el mismo tema, y por lo tanto:
113400
Formas de hacer la división =  945
120
Ejemplo 24: Diez libros diferentes, tres de Matemática, dos de Física y cinco de
Gramática van a ser ordenados en fila, en una biblioteca. ¿De cuantas maneras
pueden ordenarse, de forma que los de una misma materia queden juntos?
Solución: 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 número en
común?
Solución: Existen siete piedras con el mismo número, siete blancos, siete unos, etc.,
y se forma una cadena cuando se selecciona un par de ellas.
Las formas de seleccionar dos piedras de un mismo número es

7 FG IJ
= 21; y como la
2 HK
cadena puede ser con cualquiera de los siete números, se tiene que el total de
maneras para formar la cadena es: 7 x 21 = 147
Ejemplo 26: ¿Cuántos números naturales entre 1 y 100.000, tienen la propiedad de

que la suma de sus dígitos es 7?
13
Solución: Cualquier número natural entre 1 y 100.000, a excepción de éste último
que no tiene la propiedad exigida, puede ser escrito con cinco dígitos, y la suma de
sus dígitos 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 número 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 combinación con repetición, pues al ser las monedas
iguales, lo que interesa es cuantas monedas se colocan en cada caja, y no su orden
de colocación; así por ejemplo el reparto 2222334 es idéntico 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 repetición, y el total de números con la propiedad es:
FG
C'5,7 
5 7 1IJ FG IJ

11
 330
H 7 K H K7
Ejemplo 27: Se tienen “m” puntos en un plano, de los cuales no hay tres que estén
alineados, con excepción de “n” (3  n < m) que están en una misma línea recta.
Calcule:
a) El número de líneas rectas que se pueden trazar al unir dos de esos puntos.
b) El número de triángulos que se pueden formar al unir tres de ellos.
Solución: a) Si no existieran puntos alineados, el número total de rectas que se
pudieran trazar sería

m
.
FG IJ
2 H K
Sin embargo, como hay “n” alineados, todas las combinaciones entre ellos definen a
la misma recta, que debe ser contabilizada una sola vez.
El número de combinaciones que definen a la misma recta es:

nFG IJ
2 HK
Total de rectas que se pueden trazar =
FG mIJ  FG nIJ  1
H 2 K H 2K
La razón de sumar 1 , es porque al restar todas las combinaciones que se definen a
la misma recta, ésta no estaría 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
de triángulos que pudiesen ser formados sería :

m FG IJ
.
3 H K
Pero las combinaciones entre los puntos alineados, definen una recta y no un
triángulo, y deben ser restadas de las anteriores.
Total de triángulos que se pueden formar =

mFG IJ FG IJ

n
3 H K HK
3
14
5. Particiones de un conjunto: Si un conjunto “S” tiene “n” elementos,

todos diferentes entre si ; S= {a1,a2,a3,…..,an} , y B1, B2,…., Bk , 1 ≤ k ≤ n
son todos subconjuntos no vacíos de S; se dice que ellos conforman
una partición de “S” en “k” bloques, si se cumplen las siguientes dos
condiciones:
 Son disjuntos, es decir no tienen elementos en común, y por la
tanto la intersección entre cualquier par de ellos es vacía:
𝐵𝑖 ∩ 𝐵𝑗 = ∅ ; ∀𝑖 ≠ 𝑗
 La unión de todos ellos da como resultado al propio conjunto “S”,
es decir : 𝐵1 ∪ 𝐵2 ∪ ⋯ ∪ 𝐵𝑘 = 𝑆
Por ejemplo, si S = {a,b,c,d,e,f,g} ; sus subconjuntos B1={a,b} , B2={c,d}

B3={e,f,g} constituyen una partición de S en tres bloques
Sobre las distintas maneras de efectuar la partición de un conjunto “S”

con “n” elementos diferentes en “k” bloques, es importante aclarar los
siguientes detalles:
1. Nótese que no se exige que cada uno de los subconjuntos tengan

igual número de elementos, solo se exige que sean no vacíos,
disjuntos y que su unión sea “S”
2. El conteo de las diferentes maneras de hacer la partición no va a
considerar el orden en que están colocados los “k” subconjuntos.
En consecuencia, si los bloques que conforman la anterior partición
los colocamos en otro orden, como B 1={e,f,g} B2={a,b} B3={c,d} ;
esta manera de hacer la partición será considerada como idéntica
a la anterior, y no será contabilizada como diferente a la primera
3. Una manera de hacer la partición se considera distinta de otra, si
por lo menos uno de los subconjuntos de una de las maneras no
pertenece a la otra.
Por ejemplo, la partición { B1={a,b} , B2={c,d} B3={e,f,g} } es
diferente de { B1={a,b} , B2={c,e} ,B3={d,f,g} } porque el subconjunto
{c,d} de la primera no pertenece a la segunda
4. Si se define el número de bloques en que se quiere hacer la

partición, existen varias maneras de realizarla
En el ejemplo anterior, unas de esas tantas maneras, además de
las ya citadas, son:
15
 B1={a} , B2={b} ,B3={c, d, e, f, g}
 B1={a, b} , B2={d} , B3={c ,e, f, g}
Todas son particiones del conjunto “S” en tres bloques, y el objetivo
de esta sección, es poder calcular el número total de ellas, sin
necesidad de hacer la lista
Sea S(n,k) = Número de particiones de un conjunto de “n” elementos

diferentes en “k” bloques; 0 ≤ k ≤ n
Los valores de S(n,k) para diversos valores de “n” y de “k” pueden

hallarse en una tabla, a la cual nos referiremos más adelante, y
reciben el nombre de NUMEROS DE STIRLING ( del segundo tipo)
Algunas propiedades importantes de estos números son las siguientes:
1º) S(0,0) = 1 y S(n,0) = 0 ; Por convención
2º) S(n,1) = 1 Porque existe una única manera de hacer la partición en

un solo bloque, que es el propio conjunto S
3º) S(n,k) = 0 si k > n Porque resulta imposible partir en más bloques

que los elementos que tiene el conjunto S, sin que ninguno de los bloques
quede vacío
4º) S(n,n) =1 Porque para la única manera de hacer la partición en “n”

bloques de un conjunto con “n” elementos, es definir “n” subconjuntos
unitarios de S, cada uno con un solo elemento de “S”
5º) S(n, 2) = 2n-1 -1

En efecto, es sabido que el conjunto de partes de S, ℘(S), conjunto de
todos sus subconjuntos, tiene 2n elementos, entre los cuales se
encuentra el vacío Φ, y el propio S.
A excepción de esos dos subconjuntos, el par formado por cualquier otro
y su complemento, constituye una partición de S en dos bloques; es decir,
si B es uno de esos subconjuntos de S, el par {B, Bc} constituye una
partición en dos bloques, porque B ∪ Bc = S y B ∩ Bc = Φ
Cada par se repite dos veces dentro del conjunto de partes de S, y por
lo tanto:
1
S(n, 2) = (2𝑛 − 2) = 2n-1 -1
2
16
Para ilustrar la situación general, tomemos un caso particular con n=3
Sea S= {a,b,c} ⇒ ℘(S) ={Φ,{a}, {b}, {c},{a, b},{a, c}, {b, c} ,{a, b, c}}
Descartemos al Φ y {a, b, c}, y con los restantes subconjuntos de S,
formemos un par con él y su complemento
Los pares que resultan son
{a} con {b, c }; {b} con {a, c}; {c} con {a, b}; {a, b} con {c} ; {a, c} con {b}
y finalmente {b, c} con {a}
Cada par está repetido dos veces, pues anteriormente se había dicho
que el orden de colocación de los subconjuntos no diferencia a una
partición de otra.
Por lo tanto, las particiones del conjunto S= {a, b, c} en dos bloques
resultan ser S(3,2) = 23-1 -1 = 3, que son.
{{a} ,{b, c }} ; {{b},{a, c}}; {{c} , {a, b}}
6º) El número de particiones de un conjunto con “n” elementos diferentes

en “k” bloques, se puede calcular mediante la siguiente fórmula:
1 𝑖=𝑘
𝑘
𝑆 𝑛, 𝑘 = ∑ (−1)𝑘−𝑖 ( ) 𝑖 𝑛
( )
𝑘! 𝑖=0 𝑖
La demostración de esta fórmula quedará como tema a investigar

Por ejemplo, para calcular el número de particiones de un conjunto de 3
elementos en dos bloques, se tiene: n=3 , k=2
1
S(3,2) = [(−1)2 (1)(0)3 + (−1)1(2)(1)3 + (−1)2(1)(2)3]
2!
1
= (0 − 2 + 8) = 3
2
7º) Los números de Stirling (de segunda clase) presentan la siguiente

propiedad de recurrencia:
S (n, k) = k S(n-1,k) + S(n-1,k-1)
Esta propiedad liga a las particiones de un conjunto con “n” elementos

con las particiones del mismo conjunto, pero con un elemento menos.
Un ingenioso razonamiento demuestra esta propiedad:
Supongamos que tenemos un conjunto con n elemento, digamos

S= {a1, a2, a3,….., an}
17
En “S” se elige un elemento cualquiera, digamos a1, y se retira
Las diferentes particiones de S en “k” bloques podrían ser clasificadas en
dos grupos disjuntos G1 y G2
G1: Particiones de S en donde no está presente el bloque unitario { a1}
G2: Particiones en donde el bloque unitario {a1} está presente
Al ser disjuntas estos dos grupos de particiones, el número total de

particiones será la suma entre las particiones de cada grupo.
Para encontrar las particiones del grupo G1 razonamos como sigue:
Si se sustrae al elemento a1 del conjunto S, el número de particiones que
se pueden hacer con los (n-1) elementos restantes en k bloques es
S(n-1, k)
En ninguna esas particiones constituidas, por “k” bloques y (n-1)
elementos aparece el elemento a1, ni tampoco {a1} es uno de sus
bloques.
Si ahora, a uno de los bloques de cada partición, que son “k”, se le
incorpora el elemento a1, obtendremos los mismos “k” bloques, pero con
un elemento más, es decir con “n”.
Como hay “k” bloques, esta incorporación puede hacerse de “k” maneras
distintas; por lo tanto, el número de particiones en G1 será
k S(n-1,k)
Para encontrar el número de particiones en G2, el razonamiento es:

S(n-1, k-1) representa todas las particiones que pueden hacerse sin a1
en k-1 bloques. En ninguna de esas particiones aparece el bloque
formado por el elemento unitario {a1}
Si ahora, a cada una de estas particiones se le incorpora el bloque
unitario {a1}, quedaran el mismo número de particiones S(n-1,k-1) pero
con un bloque más
En consecuencia: S(n, k)= k S(n-1, k) + S(n-1, k-1)
Para ilustrar este procedimiento, supongamos que queremos calcular

S(4,3), es decir, particiones de un conjunto de cuatro elementos en tres
bloques. Sea S={ a, b, c, d}
Paso 1: Se excluye a uno cualquiera de los elementos de S, digamos d.

18
Paso 2: Con los tres restantes {a, b, c} se calculan todas sus particiones
en tres partes , que como sabemos ,en este caso es apenas una,
S(3,3) =1
{{a}, {b},{c}} es la única partición de { a, b, c} en tres partes
Paso 3: El elemento excluido “d” puede ser ahora incluido en cualquiera

de los tres bloques, dando lugar a tres particiones de 4 elementos en tres
bloques
En este caso:{ {{a, d}, {b},{c}}, {{a}, {b, d},{c}} , {{a}, {b},{c, d}} }
Particiones en G1= 3 S(3,3) = 3
Nótese que ninguna de esas particiones tiene a {d}
Paso 4: Pasamos a buscar las particiones del grupo G2, formado por
todas aquellas en dos bloques donde no interviene d.
Estas son S (3,2)=3 : {{a} ,{b, c }} ; {{b},{a, c}}; {{c} , {a, b}}
Paso 5: A cada una de ellas que tienen dos bloques, le añadimos {d}
como tercer bloque, y resultan
{{a} ,{b, c },{d}} ; {{b},{a, c},{d}}; {{c} , {a, b},{d}}
Total de particiones de G2 = 3
S(4,3) = 3 S(3,3) + S(3,2) = 3+3 = 6 particiones de G1 ∪ G2
Primera={a,d}, {b},{c}}, Segunda={{a},{b,d},{c}} ,Tercera= {{a}, {b},{c,d}}
Cuarta={{a},{b, c},{d}}; Cuarta={{b},{a, c},{d}}; Sexta= {{c} , {a, b},{d}}
Gracias a esta propiedad de recurrencia, puede ser elaborada una tabla

que facilita enormemente el número de particiones que se pueden formar
con “n” elementos diferentes en “k” bloques,
Dicha tabla es la siguiente:
n/k 1 2 3 4 5 6 7 8 9 10 Bell
1 1 1
2 1 1 2
3 1 3 1 5
4 1 7 6 1 15
5 1 15 25 10 1 52
6 1 31 90 65 15 1 203
7 1 63 301 350 140 21 1 877
8 1 127 966 1701 1050 266 28 1 4140
9 1 255 3025 7770 6951 2646 462 36 1 21147
10 1 511 9330 34105 42525 22827 5880 750 45 1 115975
19
Las reglas para construir la tabla son:

Columna k=1 es siempre 1 : S(n,1) =1 ; ∀𝑛 ∈ ℕ
Diagonal Principal es siempre 1: S(n, n) =1 ; ∀𝑛 ∈ ℕ
Casillas superiores son todas 0: S(n, k) = 0 si n < k
Casillas inferiores: S (n. k) = k S(n-1,k) + S(n-1, k-1)
La última columna se refiere a la sumatoria de toda la fila, y representa

el número total de particiones que se pueden hacer sobre un conjunto de
“n” elementos.
Estos totales reciben el nombre de “Números de Bell”, suelen aparecer
en algunos problemas de combinatoria, y se calculan mediante la
expresión:
𝑘=𝑛
𝐵 (𝑛) = ∑ 𝑆(𝑛, 𝑘)
𝑘=1
Ejemplo 28: ¿De cuantas maneras se pueden colocar 8 pelotas de

diferentes colores en 4 cajas?, si las cajas:
a) Están numeradas, y por lo tanto se pueden distinguir
b) No están numeradas, y no se pueden distinguir
Solución: a) En el primer caso, las cajas están numeradas con los dígitos
1, 2, 3 y 4 , y podríamos imaginar una fila de 8 casillas, en donde a cada
puesto de la casilla le corresponde a un color.
Así por ejemplo, la primera casilla al color verde, la segunda al color rojo,
la tercera al blanco, y asì sucesivamente.
Con este artificio, cada fila señala en cual caja está colocada la pelota de
ese color, y por ejemplo la fila 44122313, indica que la pelota de color
verde esta colocada en la caja 4, la de color rojo también en la 4, la blanca
en la 1, etc
Este arreglo es una variación con repetición de 4 números en 8 puestos,
y por lo tanto, el total de maneras V`4,8= 48 = 65536 formas
b)En este segundo caso, las cajas no son distinguibles, y puede ser visto
como las diferentes particiones del conjunto {a, b, c d, e, f, g, h}, con 8
elementos distinguibles , donde cada letra representa a un color.
Por ejemplo, la partición B1= {a, b, c}, B2= {d, e} , B3= {f, g, h} representa
la colocación de los colores {a, b, c} en una caja, los colores {d, e} en
otra, y los {f, g, h} en una tercera
20
Hacer la partición en una parte, significaría colocar las 8 pelotas en una
misma caja, y dejar las otras tres vacías
Sin embargo, estas particiones podrían realizarse de varias maneras, en
una parte, en dos, en tres o en cuatro.
Las formas de hacer cada una de estas particiones se puede calcular por
los procedimientos explicados en esta sección, o más fácilmente
haciendo uso de la tabla con n= 8 y k=1, 2, 3, 4, obteniendo:
S( 8,1) = 1 ; S(8,2)= 127 ; S(8,3) =966 ; S(8,4)= 1701
Total de maneras = 1+ 127+ 966 + 1701 = B(4) = 2795
6. Particiones de un conjunto en bloques ordenados: En la sección

anterior se analizaron las distintas formas de hacer las particiones de un
conjunto S= {a1, a2, a3,…..,an} con “n” elementos diferentes entre sí ,en
“k” bloques no vacíos B1, B2,…., Bk ; 1 ≤ k ≤ n
Al hacer el conteo de ese número formas, no se estableció una distinción
de orden entre los bloques y si, esos mismos “k” bloques son colocados
en otros ordenes, todos ellos se consideran idénticos, y contabilizados
como uno solo.
Sin embargo, en algunos casos, esta consideración puede no ser válida,
si a cada bloque se le asigna una misión diferente, según el puesto que
ocupe, al ordenarlos linealmente del 1 al k.
Para ilustrar tal situación, tomemos el siguiente ejemplo:
Ejemplo 29: En un salón de clase hay 10 alumnos , y el profesor les

asigna 4 trabajos de investigación, cada uno sobre un tema diferente.
Para hacer dichos trabajos, el profesor decide dividir al salón en 4 grupos
no vacíos de alumnos, y a cada grupo le asigna uno de los temas.
¿De cuantas maneras diferentes puede el profesor hacer esta
asignación?
Solución: Resulta obvio que el orden de colocación de los bloques

diferencia a una partición de otra, pues es distinto que se coloquen en el
orden B1,B2 ,B3 ,B4, a que se coloquen en el B3 B2 B4 B1 , aunque los
integrantes de cada bloque sean los mismos alumnos.
Estas particiones resultan diferentes debido a que el tema asignado a
cada bloque depende del puesto que ocupe al ordenarla.
Para calcular el número de maneras como puede hacerse la asignación,
se puede aplicar el principio multiplicativo, que consiste en dividir la
operación en dos etapas, que son, definir a los integrantes de cada
bloque primero, y ordenarlos después.
21
Si la partición del salón de clase se hace en 4 bloques, sin distinción de
orden, el total de maneras es S(10,4) = 34105 ( según tabla)
En cada una de estas particiones hay 4 bloques, que pueden permutarse
de 4! = 24 formas
En consecuencia, las distintas maneras como el profesor puede hacer la
asignación son: 34105 x 24 = 818520
Generalizando este razonamiento, las maneras como puede hacerse la

partición de un conjunto de n elementos en “k” bloques ordenados son:
k! S(n , k)
Este mismo problema puede generalizarse aún más, suponiendo que

existen más tareas que bloques, y que cada bloque puede elegir un
tema diferente entre los “r” disponibles (r ≥ k).
Así, en el ejemplo anterior, el profesor le puede ofrecer a sus alumnos

que se dividan en 4 grupos no vacíos, y que cada grupo elija un tema
diferente entre 6 posibles, sin repetir temas
En este caso, el razonamiento es idéntico, solo que ahora la selección
6!
de los 4 temas puede hacerse de V6,4= = 360
(6−4)!
Las opciones que tendría el profesor para hacer la asignación serian:

34105 x 360 = 12.277.800
𝑟!
En general: S( n, k)
(𝑟−𝑘)!
7. Particiones de un numero natural: Sea “n” un número natural

Se define como particiones de “n” a las distintas maneras de
descomponer a ”n” como una suma de números también naturales, que
de “n” como resultado.
Por ejemplo, el número natural 5, puede ser escrito de varias maneras
como suma de naturales.
Algunas de esas maneras son:
5= 1+1+1+1+1 (En 5 partes)
5= 2+1+1+1 (En 4 partes)
5 = 2+2+1 (en tres partes)
5= 4+1 ( en dos partes)
5= 5 (en una parte)
22
Cada una de esas maneras, constituye una partición del número 5, y el
objetivo de esta sección es encontrar un procedimiento que nos permita
calcular ese número de particiones, sin hacer la lista
El ´número de naturales utilizados para hacer la partición se denomina
“partes”, y se acostumbra colocarlos en forma descendente.
Es decir, si n = λ1+λ2+λ3+…..+λk , “diremos que la partición presenta “k”
partes , y colocaremos λ1≥ λ2 ≥ λ3≥…..≥ λk
Algunos detalles importantes sobre el conteo de las particiones son los

siguientes:
 No se hace distinción de orden, y en consecuencia, aquellas
particiones que tengan a los mismos números naturales, pero en
otro orden, se consideran idénticas, y se contabilizan como una
sola.
5= 2+2+1 = 2 +1 +2 = 1+2+2 se consideran la misma
 No se debe confundir a las particiones de un conjunto con las de
un número natural. Son conceptos completamente diferentes. En
el primer caso las particiones la integran subconjuntos, mientras
que en segundo, números naturales.
 La notación es como sigue:
pk(n) = Total de particiones de “n” en “k” partes
p(n)=∑𝑘=𝑛
𝑘=1 𝑝𝑘 (n) = Total de particiones de “n”
En el ejemplo anterior sobre las particiones de 5 , se tiene:

p1(5) = 1 en una parte , que es 5= 5
p2(5) = 2 , en dos partes que son 5= 4+1 = 3+2
p3(5) = 2 , en tres partes, que son 5= 3+1+1 = 2+2+1
p4(5) = 1 , en 4 partes , que es 5=2+1+1+1 +1
p5(5) = 1 ,en cinco partes, que es 5= 1+1+1+1+1
p(5) = 7 = 1+2+2+1+1 = Total de particiones de 5
Las particiones de un entero tienen las siguientes propiedades generales:

1. pn(n)=1⟹ La partición de un entero “n” en “n” partes es única
Esta es : n = 1 +1 + 1 + …..+ 1 (n veces 1)
2. pn-1(n)=1⟹ La partición de un entero “n” en “n-1” partes es única
Esta es : n = 2 +1 + 1 + …..+ 1 (una vez el 2, y (n-2) veces 1)
3. p1(n)=1⟹ La partición de un entero “n” en una parte es única
Esta es: n = n
4. pk(n) = pk-1(n-1) + pk(n-k)
23
Esta propiedad plantea una ecuación de recurrencia entre las
particiones de un entero “n” en “k” partes, con las particiones de
enteros anteriores a él, como lo son “n-1” y “n-k”
Para demostrar esta última propiedad, tomemos un caso particular, para

luego generalizarlo.
Supongamos que queremos calcular las particiones de 8 en cuatro
partes, es decir p4(8)
Estas particiones pueden ser clasificadas en dos grupos disjuntos:
G1: Particiones en donde el 1 es siempre una parte
G2: Particiones en donde el 1 nunca interviene
Para contar cuantas particiones caen en G1, se definen todas las

particiones del 7 en 3, y una vez definidas le añadimos +1 para convertirla
en una partición de 8 en 4 partes
7 = 5+1+1= 4+2+1 = 3+3+1 = 3 +2+2 ( p3(7) = 4)
Al añadirle +1 quedan las siguientes 4 particiones en G1:
8 = 5+1+1 +1 = 4+2+1+1 = 3+3+1+1= 3+2+2+1
Para contar las que caen en el grupo G2, hay que observar que
estas coinciden de manera biunívoca con p4(4)
En efecto, la partición de 4 en 4 partes es única 4= 1+1+1+1
Como también es única la partición en G2, es 8= 2+2+2+2
En total: p4(8) = p3(7)+p4(4) = 4 (en G1 ) + 1 (en G2 )= 5 ; que son

8 = 5+1+1 +1 = 4+2+1+1 = 3+3+1+1=3+2+2+1= 2+2+2+2
En general: pk(n) = pk-1(n-1) + pk(n-k)
Por supuesto que al generalizar este razonamiento, resulta obvio que el

número de particiones en G1 coincide con pk-1(n-1) , pero es necesario
demostrar la relación de equivalencia entre el número de particiones en
G2 y en pk(n-k)
Aprovechando esta ecuación de recurrencia, y las otras propiedades ya

citadas, es posible construir una tabla para pk(n) dados n y k.
24
Dicha tabla es la siguiente:
n/ k 1 2 3 4 5 6 7 8 9 10 p(n)
1 1 1
2 1 1 2
3 1 1 1 3
4 1 2 1 1 5
5 1 2 2 1 1 7
6 1 3 3 2 1 1 11
7 1 3 4 3 2 1 1 15
8 1 4 5 5 3 2 1 1 22
9 1 4 7 6 5 3 2 1 1 30
10 1 5 8 9 7 5 3 2 1 1 42
Las reglas para construir la tabla son:

Columna k=1 es siempre 1: p1(n) = 1 ; ∀n∈ℕ
Diagonal Principal es siempre 1: pn(n) =1 ; ∀n ∈ ℕ
Casillas superiores son todas 0: pk(n) = 0 si n < k
Casilla a la izquierda de la diagonal principal es siempre 1: pn-1(n) = 1
Otras casillas inferiores: pk(n) = pk-1(n-1) + pk(n-k)
Resulta curioso señalar que en la actualidad, aún existen muchas

conjeturas acerca del comportamiento de las particiones de un número
natural cuando 𝑛 ⟶ ∞ ; y que algunas de ellas pasaron a ser teoremas,
al ser demostradas por el célebre matemático Ramanujan (1887-1920),
nacido en una de las regiones más pobres de la India, y quien, de manera
autodidacta, y sin tener una formación académica formal, alcanzó uno
los niveles más altos del conocimiento matemático de su época. Su vida
fue llevada al cine, en la película, “El hombre que conoció al infinito”.
8. Colocación de objetos en cajas
Muchos de los problemas que se estudian en el “Cálculo de

Probabilidades”, y en sus aplicaciones a la “Física Estadística”, están
relacionados con el conteo de las distintas formas como una colección
de objetos puede ser colocada dentro de otra colección de cajas.
Este tipo de problemas son conocidos como “Problemas de Ocupación”.
La identificación de los objetos y de las cajas, y las restricciones
existentes en la colocación, son los dos factores que afectan la
metodología para hacer el conteo.
En cuanto a su identificación, los objetos y/o las cajas pueden ser
distinguibles, o indistinguibles.
25
Se dice que son distinguibles si existe algún atributo, como color, tamaño,
o numeración, distinto para cada uno, que permite distinguir a todo objeto
y/o a toda caja, de otra; caso contrario, se dice que son indistinguibles.
En cuanto a las restricciones que afectan la colocación de los objetos
dentro de las cajas, existen algunas que son de carácter general para
todos los casos, y otras particulares que solo aplican para el caso en
estudio.
El siguiente cuadro muestra estas restricciones;
RESTRICCIONES GENERALES
1. Todos los objetos deben quedar colocados dentro de alguna caja;
es decir, no se permite que queden objetos sobrantes
2. Dentro de las cajas no existen casillas o compartimientos, que
permitan establecer un orden para los objetos en ella colocados
RESTRICCIONES PARTICULARES
Ninguna adicional a las A lo sumo un objeto Ninguna caja puede
generales dentro de una caja quedar vacía
Se colocan a todos los Dentro de cada caja Cada caja debe contener
objetos, de una manera sólo se puede colocar a por lo menos a un objeto.
completamente arbitraria lo sumo, a un objeto.
dentro de cualquiera de No se permite que queden
las cajas. cajas vacías
En una misma caja se Pueden quedar cajas
pueden colocar tantos vacías
objetos como se quiera.
Pueden quedar cajas
vacías
En lo sucesivo:
n = Número de objetos
k= Numero de cajas
Los distintos casos a estudiar son:
Caso I : Sin ninguna otra restricción
I.1 Los objetos y las cajas son distinguibles

En este caso, las distintas formas de ocupación se pueden poner en
correspondencia biunívoca con puntos de un espacio de dimensión “n”
26
( x1, x2, x3,……,xn) en donde cada componente xi de la coordenada es un
número natural “j” j= 1,2,3,…k, que señala en cuál de las cajas está
depositado el i-ésimo objeto de la colección.
Así por ejemplo, si dos objetos 1 y 2 van a ser colocados sin
restricciones en 3 cajas 1,2 y 3 , las distintas formas de ocupación son:
(1,1) (1,2) (1,3) (2,1) (2,2) (2,3) (3,1) (3,2) (3,3)
La ocupación (1,1) indica que el objeto 1 está colocado en la caja 1 y el
objeto 2 también en la caja 1
La ocupación (3,2) indica que el objeto 1 está colocado en la caja 3 y el
objeto 2 en la caja 2 , y así sucesivamente
En este caso, el total de ocupaciones es kn
I.2 Los objetos son distinguibles y las cajas indistinguibles

Este caso se identifica como una partición de un conjunto de “n”
elementos en a lo sumo “k” bloques.
En efecto, supongamos que tenemos un conjunto de cinco objetos
distinguibles {a, b, c, d, e} para colocar en tres cajas indistinguibles.
Como no existen restricciones en la colocación, y las cajas son
indistinguibles, se tienen las siguientes opciones:
 Colocar a los cinco objetos en una misma caja, y dejar a los otras
dos vacías.
Esta opción equivale a realizar la partición en un solo bloque
S(5,1) =1
 Repartir a los cinco objetos en dos cajas, dejando a la otra caja
vacía
Esta opción equivale a realizar la partición en dos bloques
S(5,2) = 15 ( Ver tabla de particiones de un conjunto)
 Repartir a los cinco objetos entre las tres cajas, sin dejar cajas
vacías
Esta opción equivale a realizar la partición en tres bloques
S(5,3) = 25 ( Ver tabla de particiones de un conjunto)
En total, el número total de posibles ocupaciones es 1+15+25 = 41
Al generalizar este razonamiento, se encuentra que el total de formas de

hacer la ocupación, sin ningún tipo de restricciones es:
𝑖=𝑘
∑ 𝑆 (𝑛, 𝑖)
𝑖=1
27
I.3 Los objetos son indistinguibles y las cajas distinguibles
En este caso, las diferentes ocupaciones corresponden a las
combinaciones con repetición de las “k” cajas en “n” puestos.
En efecto, imaginemos que se van a repartir 5 monedas de idéntico valor
entre tres personas llamadas A, B y C
Una de las tantas formas de hacer el reparto, sin restricciones, es
AAAAA, es decir, darle las cinco monedas a la persona A
Otra forma es AAABC que es idéntica a la CBAAA o a la ABCAA porque
al ser las monedas indistinguibles, en cualquiera de estas formas, se le
están entregando tres monedas a la persona A, una a B y otra a C.
En cada ocupación, se están seleccionando con repetición y sin
distinción de orden, a cinco elementos del conjunto {A, B ,C}
Las formas de hacer el reparto son en este caso:
3+5−1 7
C`3,5 = ( ) = ( ) = 21 formas
5 5
𝑘+𝑛−1
y en general C`k,n = ( )
𝑛
I.4 Los objetos y las cajas son ambos indistinguibles
Este caso se identifica como una partición del número natural “n” en a lo
sumo “k” partes.
En efecto, supongamos que tenemos un conjunto de cinco objetos
indistinguibles para colocar en tres cajas indistinguibles.
Como no existen restricciones en la colocación, y tanto objetos como
cajas son indistinguibles, se tienen las siguientes opciones:
 Colocar a los cinco objetos en una misma caja, y dejar a los otras
dos vacías.
Esta opción equivale a realizar la partición de “n” en una sola parte:
p1(5) =1
 Repartir a los cinco objetos en dos cajas, dejando a la otra caja
vacía
Esta opción equivale a realizar la partición de “n” en dos partes
p2 (5) = 2 ( Ver tabla de particiones de un número natural)
 Repartir a los cinco objetos entre las tres cajas, sin dejar cajas
vacías
Esta opción equivale a realizar la partición en tres partes
p3 (5)= 2 ( Ver tabla de particiones de un número natural)
En total, el número total de posibles ocupaciones es 1+2+2 = 5

28
Al generalizar este razonamiento, se encuentra que el total de formas de

hacer la ocupación, sin ningún tipo de restricciones es:
𝑖=𝑘
∑ 𝑝𝑖 (𝑛)
𝑖=1
Caso II : A lo sumo un objeto dentro de cada caja
II.1 Los objetos y las cajas son distinguibles

En este caso, hay que distinguir entre dos situaciones
 Si n > k, hay más objetos que cajas; por lo tanto todas las cajas
quedan ocupadas con un objeto, y quedan (n-k) objetos sobrantes
Esta opción no es válida, porque viola la restricción general, según
la cual, no pueden quedar objetos sobrantes
 Si n ≤ k, hay más cajas que objetos; cada objeto va a ocupar una
caja diferente, y quedarán (k-n) cajas vacías
El primer objeto puede ocupar cualquiera de las “k” cajas
disponibles, el segundo cualquiera de las (k-1) restantes, y así
sucesivamente
𝑘!
Formas de ocupación: k (k-1) ⋯(k-n+1) = = Vk,n
(𝑘−𝑛)!
II.2 Los objetos son distinguibles y las cajas indistinguibles

 Si n > k , van a quedar todas las cajas ocupadas y (n-k) objetos
sobrantes. Opción no válida por violar la restricción general
 Si n ≤ k, Esta opción presenta un solo resultado posible, porque

al ser las cajas indistinguibles, un observador la única diferencia
que puede que puede apreciar entre ellas, es que hay “n” cajas
ocupadas con un objeto, y ( k-n) cajas vacías.
II.3 Los objetos son indistinguibles y las cajas distinguibles

 Si n > k, no hay opción valida
 Si n ≤ k, hay más cajas que objetos, y la ocupación queda definida
al hacer la selección de las “n” cajas que van a ser ocupadas por
un objeto, quedando vacías las (k-n) cajas restantes.
𝑘 𝑘!
Formas de ocupación = ( ) =
𝑛 𝑛!(𝑘−𝑛)!
29
II.4 Los objetos y las cajas son ambos indistinguibles

 Si n > k , no hay opción válida
 Si n ≤ k , la única ocupación posible es colocar un objeto en cada
caja y dejar (k-n) cajas vacías
Caso III : Ninguna caja puede quedar vacía
III.1 Los objetos y las cajas son distinguibles

Esta situación corresponde a las particiones de un conjunto en bloques
ordenadas, ya estudiadas en la sección 5 de este resumen.
Véase Ejemplo 29
Total de ocupaciones: k! S(n , k)
III.2 Los objetos son distinguibles y las cajas indistinguibles

Esta situación corresponde a las particiones de un conjunto con “n”
elementos diferentes en “k” bloques, ya estudiadas en la sección 5 de
este resumen.
El total de ocupaciones viene dado por el número de Stirling:
1 𝑖=𝑘
𝑘
𝑆(𝑛, 𝑘 ) = ∑ (−1)𝑘−𝑖 ( ) 𝑖 𝑛
𝑘! 𝑖=0 𝑖
cuyo valor numérico puede ser hallado en la correspondiente tabla
III.3 Los objetos son indistinguibles y las cajas distinguibles

 Si n < k, no hay solución válida posible, porque en este caso, se
exige que no queden cajas vacías
 Cuando n ≥ k, el total de ocupaciones puede ser hallado mediante
el siguiente razonamiento:
Como los objetos son indistinguibles y no se permiten cajas vacías,
podemos inicialmente colocar un objeto en cada caja, con lo cual
se satisface el requisito de ninguna caja vacía.
Una vez cumplida la restricción, restan (n-k) objetos indistinguibles
que pueden ser colocados arbitrariamente entre las “k” cajas
distinguibles.
Las formas de hacer esta ocupación coincide con el caso I.3 , con
la diferencia de que ahora sólo disponemos de (n-k) objetos libres,
en lugar de “n” ,como en aquel caso.
30
En consecuencia, el número total de ocupaciones viene dado por:
𝑘+𝑛−𝑘−1 𝑛−1
( )=( )
𝑛−𝑘 𝑛−𝑘
III.4 Los objetos y las cajas son ambos indistinguibles

Si n < k , no hay solución valida
Cuando n ≥ k, las distintas formas de hacer la ocupación coincide con el
número de particiones del número natural “n” en “k” partes.
Véase sección 7 de este resumen
Total de ocupaciones: pk(n)
Las expresiones obtenidas en estos doce casos, pueden ser resumidas

en la siguiente tabla
Número de ocupaciones de “n” objetos en “k” cajas
Casos Sin restricciones A lo sumo un objeto Sin cajas vacías
en cada caja
0 ; 𝑠𝑖 𝑛 > 𝑘 0 𝑠𝑖 𝑛 < 𝑘
Objetos distinguibles 𝑛
Cajas distinguibles 𝑘 𝑘!
𝑠𝑖 𝑛 ≤ 𝑘 𝑘! 𝑆(𝑛, 𝑘 ) 𝑠𝑖 𝑛 ≥ 𝑘
(𝑘 − 𝑛)!
Objetos distinguibles 𝑖=𝑘 0 ; 𝑠𝑖 𝑛 > 𝑘 0 ; 𝑠𝑖 𝑛 < 𝑘
Cajas indistinguibles ∑ 𝑆(𝑛, 𝑖) 1 ; 𝑠𝑖 𝑛 ≤ 𝑘 𝑆(𝑛, 𝑘 ); 𝑠𝑖 𝑛 ≥ 𝑘
𝑖=1
Objetos indistinguibles 𝑘+𝑛−1 0 ; 𝑠𝑖 𝑛 > 𝑘 0 ; 𝑠𝑖 𝑛 < 𝑘
Cajas distinguibles ( )
𝑛 𝑘 𝑛−1
( ) ; 𝑠𝑖 𝑛 ≤ 𝑘 ( ) 𝑠𝑖 𝑛 ≥ 𝑘
𝑛 𝑛−𝑘
Objetos indistinguibles 𝑖=𝑘 0 ; 𝑠𝑖 𝑛 > 𝑘 0 ; 𝑠𝑖 𝑛 < 𝑘
Cajas indistinguibles ∑ 𝑝𝑖 (𝑛) 1 ; 𝑠𝑖 𝑛 ≤ 𝑘 𝑝𝑘 (𝑛) ; 𝑠𝑖 𝑛 ≥ 𝑘
𝑖=1
EJERCICIOS RESUELTOS SOBRE PARTICIONES Y OCUPACION
Ejemplo 30: Dada la ecuación 𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 = 𝟏𝟎

a) ¿Cuántas soluciones enteras positivas y no nulas tiene?
b) ¿Cuántas soluciones enteras no negativas tiene?
Solución: Las distintas soluciones de esta ecuación pueden ser vistas

como las maneras de colocar “10” objetos no distinguibles en “4” cajas
distinguibles, que representan a cada una de las incógnitas.
Por ejemplo, colocar 4 objetos en la caja 1, 2 en la caja 2, 2 en la 3 y 2
en la 4, representa a la solución 𝑥1 = 4 , 𝑥2 = 2 , 𝑥3 = 2 , 𝑥4 = 2
31
a) En este caso, ninguna de las incógnitas puede tomar el valor cero,
lo que equivale a que ninguna caja puede quedar vacía.
4+6−1 9
Por lo tanto, existen C´4,6= ( ) = ( ) = 84 soluciones
6 6
b) En este caso, algunas de las incógnitas pueden tomar el valor cero,
lo que equivale a permitir que algunas cajas pueden quedar vacías.
Al no existir otras restricciones, se trata de una ocupación arbitraria,
4 + 10 − 1 13
y existen C´4,10 = ( ) = ( )= 286 soluciones
10 10
Ejemplo 31: Dado un conjunto con 12 elementos distintos; calcular el

número de particiones de particiones en 4 bloques que se pueden
realizar.
Solución: Este número de particiones viene representado por el número
Stirling de segunda clase S (12,4), el cual no aparece en la tabla.
Sin embargo, al aplicar la propiedad de recurrencia resulta:
S (n. k) = k S(n-1,k) + S(n-1, k-1) ;
S (12, 4) = 4 S(11,4) + S(11, 3)
Estos dos nuevos números tampoco aparecen en la tabla, pero al aplicar
de nuevo la misma propiedad, se obtiene:
S (11, 4) = 4 S(10,4) + S(10, 3) = 4(34105) + 9330 = 145750
S (11, 3) = 4 S(10,3) + S(10, 2) = 3( 9330) + 511= 28501
Obteniendo cómo resultado final:
S (12, 4) = 4 (145750) + 28501 = 611501 particiones diferentes
Ejemplo 32: Calcular el número de particiones del número natural 12 en

6 partes.
Solución: En la tabla, no aparece este número de particiones p6(12)
Aplicando la propiedad recurrente: pk(n) = pk-1(n-1) + pk(n-k)
se tiene: p6(12) = p5(11) + p6(6)
p6 (6) = 1 ; por ser única 12 = 2+2+2+2+2+2
p5(11) no se encuentra en la tabla, por lo que se vuelve a aplicar la
propiedad recurrente: p5(11) = p4(10) + p5(6) = 9 + 1 = 10
Resultado final: p6(12) = 10 + 1 = 11
Ejemplo 33: Diez monedas van a ser repartidas entre tres personas.
¿De cuantas maneras diferentes puede hacerse el reparto, si cada
persona debe recibir al menos dos monedas?
a) Considere que las diez monedas son del mismo valor
b) Considere que las diez monedas son de diferente valor
32
Solución: Las distintas maneras de hacer el reparto puede ser visto como
la colocación de 10 monedas en tres cajas distinguibles A, B y C, que
representan a las personas
a) En este caso, las monedas son indistinguibles, de manera que el
reparto puede hacerse en dos etapas.
En la primera etapa se colocan dos monedas en cada caja, con lo
cual queda satisfecho el requisito de que cada persona debe recibir
por lo menos dos monedas
En la segunda etapa se reparten sin restricción alguna, las cuatro
monedas restantes en las tres cajas, dando como resultado:
, 3+4−1 6
𝐶3,4 =( ) = ( ) = 15 𝑚𝑎𝑛𝑒𝑟𝑎𝑠
4 4
b) Las particiones del número natural 10 en 3 partes son, según la
tabla p3(10)= 8 ; pero dada la restricción de que cada persona debe
recibir por lo menos dos monedas, sólo deben ser consideradas
como válidas, aquellas particiones del grupo G2, es decir aquellas
en donde no interviene el 1
Sabemos que las particiones que caen en el grupo G2 coinciden
con pk(n-k) , en este caso con p3(7)= 4
Esas 4 particiones de 10 en tres partes, donde no interviene el 1
son: 10= 6+2+2 = 5+3+2 = 4+ 4 + 2 = 4+3+3
Para calcular las formas de reparto, podemos imaginar a las 10
monedas colocadas en un orden lineal, donde las primeras
monedas le corresponden a la persona A, las siguientes a B y las
últimas a C.
Las formas de reparto para cada partición son las permutaciones
de las 10 monedas, con repetición tantas veces como monedas le
correspondan.
Finalmente es necesario también permutar a las personas, porque
no necesariamente A debe ser el primero en recibir sus monedas,
B el segundo y C el tercero.
10! 3!
Para la partición 6+2+2: ∙ = 3780 maneras
6!2!2! 1!2!
10! 3!
5!3!2! 1!1!1!
10! 3!
4!4!2! 1!2!
10! 3!
4!3!3! 1!2!
Total = 3780 + 15120+9450 +12600 = 40950 maneras

33
Ejemplo 34: De cuantas maneras se pueden distribuir 6 pelotas de las

cuales 3 son blancas, 2 negras y una roja, en tres cajas distinguibles?
a) Sin restricciones
b) Ninguna caja puede quedar vacía
Solución: Obviamente las pelotas de un mismo color son indistinguibles,

mientras que las de colores diferentes, si lo son
a) Si no existen restricciones, la colocación de las pelotas dentro de
las cajas, puede ser vista en tres etapas, primero las blancas,
luego las negras, y por último la roja
Las tres blancas pueden ser colocadas, sin restricción de
3+3−1
( ) =10 formas
3
2+3−1
Las dos negras de ( ) = 6 formas
2
1+3−1
La roja de ( ) = 3 formas
1
Aplicando el principio multiplicativo, se obtiene que el total de
formas como se puede realizar la ocupación son = 10x6x 3= 180
b) De las 180 formas calculadas anteriormente, hay que restar

aquellas en donde alguna caja queda vacía
Para contar los casos donde queda alguna caja vacía, se aplica el
siguiente razonamiento:
Sea ♯A : Número de casos donde la primera caja queda vacía
Sea ♯B : Número de casos donde la segunda caja queda vacía
Sea ♯C : Número de casos donde la tercera caja queda vacía
♯A∪B∪C : Número de casos donde alguna caja queda vacía
Al aplicar el principio de “Inclusión – Exclusión” del algebra de

conjuntos, se tiene:
♯A∪B∪C = ♯A +♯B +♯C -♯A∩B -♯A∩C -♯B∩C +♯A∩B∩C
La primera caja queda vacía cuando las seis pelotas se colocan de

manera arbitraria en las otras dos cajas.
Al aplicar idéntico razonamiento al utilizado en a), pero ahora con
dos cajas, se encuentra:
2+3−1 2+2−1 2+1−1
♯A = ( )⋅( )⋅( )= 4 ▪. 3 ▪ 2 = 24 casos
3 2 1
Idéntica situación se presenta al hacer el conteo de ♯B y ♯C
34
♯A = ♯B = ♯C = 24
♯A∩B representa los casos donde tanto la primera como la

segunda caja quedan vacías; esto sólo ocurre cuando todas las
pelotas se colocan en la tercera
Por consiguiente: ♯A∩B = ♯A∩C = ♯B∩C =1
Por último ♯A∩B∩C = 0 ya que es imposible que las tres cajas
queden vacías
Reemplazando: ♯A∪B∪C = 24 + 24 + 24 -1 -1 -1 = 69 casos
Finalmente, los casos donde ninguna caja queda vacía son
♯ Ac∩Bc∩Cc = 180 - 69 = 111
Ejemplo 35: Un pelotón de 15 soldados debe ser dividido en 3 grupos de

cinco cada uno
¿De cuantas maneras se puede hacer esta división?
a) Si cada grupo va a ser enviado a una región diferente
b) Cada grupo va a realizar simultáneamente la misma tarea
Solución: En ambos casos se tiene la partición del número natural 15, en

3 bloques de igual tamaño, la cual es única 15= 5 + 5 +5
Sin embargo, la diferencia entre los dos casos radica en que, en primero
existe un orden, mientras que en el segundo no.
Con el objetivo de ilustrar la situación, supongamos que se tiene una fila
de 15 puestos numerados del 1 al 15, y que los soldados están
identificados con la 15 primeras letras del abecedario A, B, ….
Algunas de 15! permutaciones , como se pueden colocar a los soldados
son las siguientes:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A B C D E F G H I J K L M N O
B C E A D G H I J F O K N M L
K L M N O A B C D E F G H I J
O K N M L B C E A D G H I J G
a) Supongamos que los cincos primeros de la fila integran el primer
grupo de soldados que va a ser enviado a la región R 1, los cinco
siguientes a la región R2, y los cinco últimos a la R3
La primera permutación es idéntica a la segunda, porque en ambas
los tres grupos están integrados por los mismos soldados, y son
enviados a la misma región.
Las dos siguientes permutaciones deben ser consideradas como
idénticas entre sí, pero diferentes de las dos primeras, porque a
35
pesar de estar integradas por los mismos soldados, éstos son
enviados a distintas regiones.
Existen 5! maneras de permutar a los soldados dentro de cada
grupo, y por lo tanto, cada una de las 15! permutaciones lineales,
presenta 5! . 5! . 5! permutaciones repetidas; y de allí que, en caso
de que cada grupo tenga asignada una región distinta, entonces, el
15
número de maneras de hacer la partición del pelotón es: ( )=
5, 5 ,5
15!
= 756.756 formas
5!5!5!
b) En este segundo caso, los tres bloques son idénticos, no solo en

su misión, sino también en número de soldados.
Así por ejemplo, en la tabla arriba señalada, todas esas
permutaciones son idénticas, porque no tienen una tarea asignada
que las diferencie.
En consecuencia, además de las 5! 5! 5! repeticiones que se
presentan, producto de permutar a los soldados dentro de cada
grupo, ahora existen 3! repeticiones adicionales que surgen de
permutar el orden de los bloques.
En consecuencia, el total de maneras de hacer las particiones no
15!
ordenadas es: = 126.126 formas
5!5!5!3!
Ejemplo 36: ¿Cuantas soluciones enteras y no negativas tiene la

ecuación x+ y + 3z + w =10 sujeta a las restricciones x+ y ≥ 2; w ≥ 1?
Solución: Comencemos por hacer el cambio de variable u = 3z, lo que

transforma la ecuación en: x +y +u +w = 10, pero introduce una nueva
restricción, según la cual ”u” sólo puede tomar el valor 0 , o múltiplos de
3, a fin de que las soluciones para “z” sean enteras no negativas.
La nueva ecuación puede ser vista como la colocación de 10 objetos
indistinguibles en 4 cajas distinguibles llamadas X , Y ,U , W
La búsqueda de las soluciones de esta ecuación que satisfacen las
restricciones dadas, puede hacerse en tres etapas:
1ª etapa: Tomamos dos objetos y los repartimos arbitrariamente en las
2+2−1 3
cajas X y Y. Esto puede hacerse de ( ) = ( ) = 3 formas que
2 2
son (2,0) (1,1) y ( 0,2) .
36
Cumplida esta etapa podemos garantizar que las futuras soluciones que
obtengamos cumplen la restricción x + y ≥ 2
Restan 8 objetos por repartir para las siguientes etapas
2ª etapa: Tomamos un objeto y lo colocamos en la caja W, para satisfacer
la restricción w ≥ 1.
Esto sólo se puede hacer de una sola forma
Restan 7 objetos por repartir entre las cuatro cajas
3ª etapa: En la caja U solo podemos colocar 0, 3, ó 6 objetos
Si colocamos 0 objetos en la caja U, disponemos de 7 objetos que
pueden ser repartidos arbitrariamente entre las cajas X, Y, W.
3+7−1 9
Este reparto puede ser hecho de ( ) = ( ) = 36 formas
7 7
Si colocamos 3 objetos en la caja U, disponemos de 4 objetos que
pueden ser repartidos arbitrariamente entre las cajas X, Y, W.
3+4−1 6
Este reparto puede ser hecho de ( ) = ( ) = 15 formas
4 4
Por último, si se colocan 6 objetos en la caja U, solo resta uno que
puede ser colocado en cualquiera de las otras 3 cajas.
Estos tres valores de U son excluyente, y por lo tanto, según el principio
aditivo, esta 3ª etapa puede realizarse de 36 + 15 + 3 = 54 formas
En conclusión, la primera etapa se puede ejecutar de 3 formas, la

segunda de una, y la tercera de 54; por lo tanto, según el principio
multiplicativo, el número de soluciones enteras y no negativas, que tiene
la ecuación es : 3 x 1 x 54 = 162 soluciones
Ejemplo 37 ¿Cuánto números binarios existen, que tengan tres ceros no

consecutivos, y diez unos?
Solución: Los tres ceros pueden ser vistos como objetos no distinguibles
entre sí, al igual que los diez unos.
Imaginemos ocho cajas distinguibles, llamadas A,B,C,D,E,F,G colocadas
en fila en ese orden, una al lado de la otra.
Formar un número binario que tenga las características exigidas,
equivale a colocar un cero en cada una de las cajas B ,D y F, colocando
además un uno en la caja C y otro en la E para garantizar que los ceros
no queden consecutivos
Esta primera operación sólo puede ser ejecutada de una única forma, y
una vez cumplida, restan ocho unos, que pueden ser repartidos de
manera arbitraria entre las cajas A, C, E y G
37
En conclusión, la respuesta a la pregunta es:
4+8−1 11
( )=( ) = 165 números binarios
8 8
Preguntas de Revisión
1°) Explique y cite ejemplos del caso, donde una combinación sin repetición coincide
con una permutación con repetición.
2°) Demuestre e interprete, la siguiente expresión:

n!

FG IJ FG IJ FG
n n  n1 n  n1  n2

nkIJ FG IJ
; donde: n = n1+n2+n3+....+nk
n1 ! n2 ! n3 !nk ! n1H KH
n2 KH
n3 nk 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 variación sin repetición cuando m = n ?.
5°) Interprete la expresión: Vm,n = Cm,n x Pn .
6°) Demuestre e interprete desde el punto de vista combinatorio, la siguiente

expresión: Vm,n = Vm-1,n + n Vm-1,n-1 .
7°) Considere un universo donde existen “m” elementos, donde algunos de ellos son
indistinguibles entre sí
Si se selecciona un muestra sin reemplazo de “n” elementos (n < m), ¿es válido
𝑚
aplicar la fórmula 𝐶𝑚,𝑛 = ( ) , para calcular el total de maneras distinguibles de
𝑛
seleccionar dicha muestra? , y en caso de no serlo, explique el procedimiento a seguir
para calcularlas.
Aplique lo anterior en el siguiente ejemplo:
Se selecciona sin reemplazo, una muestra de tres fichas provenientes de una caja
que contiene cuatro blancas no distinguibles, una negra, una roja, una azul, y una
verde.
a) ¿Cuántos resultados distinguibles puede arrojar la muestra?
b) Si las cuatro blancas estuviesen numeradas y por lo tanto fuesen distinguibles,
¿cuántos resultados distinguibles puede arrojar la muestra?
Solución: a) 15 b) 56
Temas complementarios para investigar
1°) Investigue la deducción matemática de las diferentes fórmulas combinatorias que

aparecen en este capítulo.
38
2°) Investigue acerca de las permutaciones cíclicas o circulares, su diferencia con las
permutaciones lineales, y su fórmula de cálculo.
Aplique lo investigado para resolver el siguiente ejercicio:
¿De cuantas maneras se pueden sentar siete personas alrededor de una mesa
circular?
a) Sin restricciones
b) Si dos de ellas no deben quedar juntas
Solución: a) 720 b) 480
3°) Investigue acerca de los números de Stirling? ¿Cuáles son los del primer tipo, y
cuales los del segundo? ¿Cuáles son sus propiedades?
4°) Investigue acerca de la generalización de los números combinatorios. ¿Puede ser

negativo alguno de sus términos?
5º) Investigue acerca de los llamados “Diagramas de Ferrers” y “Tableros de

Young”, y sus aplicaciones en la representación gráfica de particiones
6º) Investigue la demostración de la fórmula, según la cual:

1 𝑖=𝑘
𝑘
𝑆(𝑛, 𝑘 ) = ∑ (−1)𝑘−𝑖 ( ) 𝑖 𝑛
𝑘! 𝑖=0 𝑖
7o) La propiedad de las particiones de un numero natural, según la cual
pk(n) = pk-1(n-1) + pk(n-k)
se basa en una relación de equivalencia entre entre aquellas particiones que no
contienen al 1, con pk(n-k).
Demuestre dicha relación de equivalencia
8º) Investigue acerca de las composiciones de un número natural, y en que se

diferencian de sus particiones. ¿Cómo se calculan las composiciones de un número
natural?
Problemas Propuestos
I. Nivel Elemental
1º) Para formar las placas de un automóvil, hay que seleccionar dos letras cualquiera
de las 24 del alfabeto, y tres dígitos del 0 al 9. ¿Cuántas placas diferentes existen, si
se permite la repetición tanto de letras como de dígitos?
Solución : 576.000
2º) ¿De cuantas maneras pueden repartirse sin repetición, tres premios entre cinco
aspirantes, si los premios son: a) iguales. b) diferentes. ?
Solución: a) 10 formas. b) 60 formas.
39
3 º) Con tres vocales y tres consonantes diferentes entre sí. ¿Cuantas palabras
distintas de seis letras pueden formarse, con la condición de que no haya dos
vocales, ni dos consonantes juntas? Solución: 72 palabras.
4º) ¿Cuantos juegos diferentes le pueden corresponder a un jugador de dominó, al

seleccionar sus siete piedras? Solución: 1.184.040
5 º) ¿De cuantas maneras diferentes se pueden repartir las 28 piedras del dominó,
entre los cuatro jugadores ?. Solución: 4,725183 x 1014
6 º) Con tres vocales y tres consonantes diferentes entre si. ¿Cuantas palabras
distintas de seis letras pueden formarse, con la condición de que no haya dos
vocales, ni dos consonantes juntas? Solución: 72 palabras.
7 º) ¿De cuantas formas se pueden colocar tres objetos indistinguibles en ocho

cajas distintas, si cada caja solo puede ocupar a lo sumo un objeto?
Solución: 56
8 º) 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?. Solución: 40
9 º) Cinco personas viajarán en el transcurso de la semana próxima (7 días

hábiles). ¿De cuantas formas pueden realizarse esos viajes? Solución: 16.807
10 º) Un equipo de fútbol tiene programado nueve partidos contra equipos

diferentes durante la temporada. ¿De cuantas formas puede terminar con cuatro
ganados, dos empatados y tres perdidos? Solución: 1260
11 º) El menú de un restaurante permite con un precio único, elegir una sopa, una
carne con dos acompañantes, una bebida, un postre y café o té.
Existen tres tipos de sopa, tres variedades de carne, cinco acompañantes, cuatro
bebidas y cinco postres.
¿De cuantas formas puede un cliente que haga la selección completa, ordenar su
comida? Solución: 3.600
12 º) Un automóvil 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 automóvil? Solución: 40
13 º) En un campeonato de béisbol hay 8 equipos. ¿ Cuantos juegos serán

necesarios, si cada equipo debe jugar dos veces en su campo, contra cada uno de
los contrarios ? . Solución: 112 juegos
14 º) 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? Solución: 42.000
40
15 º) Se tienen los números 5874 y 12369. ¿Cuantos números enteros diferentes

pueden formarse, con dos cifras no repetidas del primero y tres no repetidas del
segundo? Solución: 7200
16 º) 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
17 º) Un examen de selección múltiple 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? Solución: 59.049
II. Nivel Intermedio
18 º) ¿Cuántas diagonales tiene un polígono convexo de 12 lados? Solución: 54
19 º) Siete personas, entre las cuales sólo dos conducen, alquilan dos vehículos
distintos, que tienen una capacidad de cinco puestos cada uno. ¿De cuantas formas
pueden distribuirse entre los dos vehículos? Solución: 60
48 º) 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 más corta posible.
¿De cuantas formas puede hacerlo? Solución: 12.870
20 º) Una señora posee tres anillos diferentes, que puede ponérselos en ocho
dedos de la mano. ¿De cuantas formas puede lucirlos si:
a) no puede llevar más de un anillo por dedo?.
b) puede llevar uno o más anillos por dedo?
c) puede llevar uno o más anillos por dedo, y además importa el orden de los anillos
en el dedo? Soluciones: a) 336 b) 512 c) 720
21 º) Se trazan diez rectas en un mismo plano, cuatro paralelas entre sí, y otras seis
no paralelas a la anteriores, ni entre sí. ¿Cuál es el máximo número de puntos de
corte, que es posible encontrar? Solución: 39
22 º) ¿Cuantas derivadas parciales diferentes de orden cinco, tiene una función de

tres variables independientes? Solución: 21
23º) De un conjunto de “m” personas entre quienes se encuentra el Sr. X, se eligen

n < m, para desempeñar “n” cargos diferentes.
a) ¿Cuántas formas de elección son posibles?
41
b) ¿Cuántas formas son posibles, sin seleccionar al Sr. X?
c) ¿Cuántas formas son posibles, si al Sr. X se le asigna algún cargo?
d) ¿Qué relación existe entre los tres resultados anteriores?
Solución: Véase pregunta de revisión N° 6.
24 º) ¿De cuantas maneras pueden distribuirse seis juguetes diferentes entre cuatro
niños, de modo que a cada niño le corresponda un juguete por lo menos?
Solución: 1560 maneras.
25 º) 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? Solución: 25.200 maneras
26 º) 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
distinguibles se pueden sacar tres pelotas? Solución: 26
27 º) Una familia de cuatro personas debe viajar un determinado día en avión.

Ese día existen seis vuelos con diferentes horarios
¿De cuantas maneras pueden organizar el viaje, con dos de ellos en un avión y los
otros dos en otro? Solución: 90
28º) ¿Cuántos ceros tiene el factorial del número 150? Solución: 37 ceros
29º) Utilice las propiedades de los números de Stirling del segundo tipo, para
calcular: a) S (12,6) b) S (12,9) c) S (13,5)
Solución a) 1.323.652 b) 22.275 c) 7.508.501
30º) ¿En cuántos números de tres cifras, es decir, comprendidos entre 100 y 999,
el dígito central es el promedio de los dos dígitos extremos? Solución 45
31º) Un pelotón de 15 soldados debe ser dividido en 3 grupos de cinco cada uno
Si cada grupo debe tener un soldado jefe ¿De cuantas maneras se puede hacer
esta división?
a) Si cada grupo va a ser enviado a una región diferente
b) Cada grupo va a realizar simultáneamente la misma tarea
Solución: a) 94.594.500 b) 15.765.750
32 º) Diez monedas 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, y además, las monedas son:
a) del mismo valor
b) de diferente valor
Solución: a) 84 b) 818.520
42
33º) Un autobús turístico recoge a los pasajeros que llegan al aeropuerto, y hace
una parada obligatoria, en cada uno de los tres locales cercanos, destinados al
alquiler de vehículos
En un determinado viaje van ocho pasajeros que van solos, y dos familias que se
supone alquilarán cada una un vehículo
¿De cuantas maneras diferentes pueden ser distribuidas estas personas entre los
tres locales? Solución: 270 formas
34º) Se lanzan “m” monedas y “n” dados. ¿Cuántos resultados distinguibles se

pueden obtener, si:
a) las monedas son distinguibles y los dados también?
b) las monedas y los dados son indistinguibles?
𝑛+5
Solución: a) 2m 6n b) (𝑚 + 1) ( )
𝑛
35º) Un banco impone a sus clientes las siguientes reglas, para seleccionar la
clave de cajero automático:
 Debe tener cuatro dígitos distintos
 No puede comenzar por cero
 No puede tener cuatro dígitos consecutivos en forma ascendente ni
descendente
¿Cuántas claves diferentes existen?
Solución: 4523
Nivel Avanzado
36 º) Demostrar las siguientes identidades combinatorias:

 n  n  1  n  2  n  r  1  n  r
a) 1            
 1  2   3   r   r 
 n  n  n  n  n n 1
b)    2   3   4  ( n  1)   2 ( n  2)
 0  1  2  3  n
 m   m  1  m  2  m  n  m  n  1  m  1
c)            
 n  1  n   n  1   1   0   n  1
 n  n  n
     
 n  2  3  n n( n  1)
d)    2 3  n 
 1  n  n  n  2
     
 1  2  n  1
𝑛 2 𝑛 2 𝑛 2 𝑛 2 2𝑛
e) ( ) + ( ) + ( ) + ⋯ + ( ) = ( )
0 1 2 𝑛 𝑛
𝑛 𝑛 𝑛 𝑛
f) ( ) + 2 ( ) + 3 ( ) + ⋯ + 𝑛 ( ) = 𝑛2𝑛−1
1 2 3 𝑛
43
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛
g) ( )+3( ) + 5 ( ) + ⋯ = 2 ( ) + 4 ( ) + 6 ( ) + ⋯ = 𝑛2𝑛−2
1 3 5 2 4 6
37º) El examen de admisión a una Universidad consta de tres pruebas, cada una de
las cuales es evaluada en una escala de 0 a 200 puntos.
Una prueba con nota inferior a 50 puntos, no es tomada en cuenta para la
totalización final del examen.
Para ser admitido, la totalización de las notas obtenidas debe ser de 200 puntos
como mínimo.
¿De cuantas maneras puede un aspirante obtener esta calificación mínima?
Solución: 1632
38º) En una carrera olímpica participan cuatro atletas.

Considerando que pueden ocurrir empates, ¿de cuantas maneras diferentes
pueden llegar estos atletas a la meta?
Generalice el resultado para el caso de que sean “n” atletas
Solución: 75
39 º) La primera fila de un teatro tiene “n” butacas. ¿De cuantas maneras pueden
sentarse tres personas, con la condición de que por lo menos dos de ellas queden
juntas? Solución: 6 (n - 2)2
40 º) 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 número máximo de puntos de intersección entre las rectas trazadas.
n(n3  6n2  11n  2)
Solución:
8
41 º) Halle la suma de todos los números de cinco cifras (repetidas o no), que se
pueden formar con los dígitos 1, 2, 3 y 4. Solución: 28.444.160
42 º) Se tienen “n” puntos en el espacio tales que cuatro cualesquiera de ellos no

están sobre un mismo plano, y se construyen todos los planos determinados por
cada terna de puntos. Calcule el número máximo de rectas de intersección que es
n(n  1)(n4  5n3  10n2  80n  60)
posible hallar. Solución:
72
43º) Los números binarios utilizan como dígitos sólo al cero y al uno. Suponga que
se quiere formar un número binario que contenga “n” ceros y “k” unos (n > k) , con
la condición de que los unos no estén nunca en forma consecutiva. ¿Cuántos
números binarios diferentes es posible formar? Solución:
n 1  n 1  n 1  n  1 
2    
 n  k   n  k  1  n  k  1  n  k  1
44
44º) Se tienen “n” objetos y “n” cajas, numerados ambos del 1 al n,

Se coloca de manera arbitraria cada objeto dentro de una caja.
Si el número del objeto coincide con el de su caja, se dice que se produjo un
encuentro; caso contrario, un desencuentro.
a) ¿De cuantas maneras puede ocurrir al menos un encuentro?
b) ¿De cuantas maneras pueden ocurrir exactamente “k” encuentros?
( 1 ≤ k ≤ n)
(−1)𝑖+1 𝑛! (−1)𝑘
Solución: a) 𝑛! ∑𝑖=𝑛
𝑖=1 b) 𝑘! ∑𝑖=𝑛−𝑘
𝑖=0
𝑖! 𝑖!
Aplique lo anterior en el siguiente caso:

Un grupo de 6 amigos se reúne para realizar un intercambio de regalos, donde
cada uno escribe su nombre en una tarjeta, que luego son repartidas al azar entre
ellos, para definir a quien le regala cada uno
¿De cuantas maneras, a dos cualesquiera de ellos, le puede corresponder su
propia tarjeta?
Solución: 135 maneras
45º) ¿Cuántas soluciones enteras y no negativas tiene la ecuación:

x+y+z+2w = 10, sujeta a las restricciones: x + y ≥ 3 ; w ≥ 1 ?
Solución: 120 soluciones

Teoria Combinatoria - 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

Teoria Combinatoria - Arvelo PDF

Cargado por

Copyright:

Formatos disponibles

ANGEL FRANCISCO ARVELO LUJAN

Angel Francisco Arvelo Luján es un Profesor Universitario Venezolano en el área

Sus datos personales son:

El Profesor Arvelo fue Director de la Escuela de Ingeniería Industrial de la

En numerosas oportunidades, el Profesor Arvelo ha dictado cursos empresariales

1 Combinaciones: Estos son arreglos en donde el orden de colocación de los

a) Combinaciones sin repetición: Este es el caso en que el universo tiene “m”

Ejemplo 1 : Supongamos que el universo está formado por cinco elementos

Existen fórmulas combinatorias, que se deducen fundamentalmente por inducción,

donde interviene un elemento particular G

Esta propiedad se conoce como “Propiedad de Vandermonde” y se interpreta de la

b) Combinaciones con repetición: Este es el caso en que se permite que un

En el caso anterior: C'5,3 

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

La fórmula combinatoria para calcular las variaciones con repetición establece:

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

El cálculo de las permutaciones de “n” elementos sin repetición, es un caso

b) Permutaciones con repetición: En el universo existen algunos elementos que

4. Principios multiplicativo y aditivo:

Principio multiplicativo: Si para armar un arreglo es necesario realizar una

Principio aditivo: Si existen “k” procedimientos excluyentes para armar un arreglo,

EJERCICIOS RESUELTOS SOBRE COMBINACIONES, VARIACIONES Y

Ejemplo 11: En un salón de clase hay 12 estudiantes, y se va a formar una comisión

allí, que el total de escrutinios diferentes es:

El total de sonidos diferentes es entonces:

Total de formas = V6,2 

Ejemplo 20: El director de una empresa debe formar un equipo de trabajo.

1°) Decide formar el equipo con tres personas:

Solución: Si cada grupo fuese a desarrollar un tema diferente, el total de maneras de

Las formas de seleccionar dos piedras de un mismo número es

Ejemplo 26: ¿Cuántos números naturales entre 1 y 100.000, tienen la propiedad de

pudieran trazar sería

El número de combinaciones que definen a la misma recta es:

de triángulos que pudiesen ser formados sería :

Total de triángulos que se pueden formar =

5. Particiones de un conjunto: Si un conjunto “S” tiene “n” elementos,

Por ejemplo, si S = {a,b,c,d,e,f,g} ; sus subconjuntos B1={a,b} , B2={c,d}

Sobre las distintas maneras de efectuar la partición de un conjunto “S”

1. Nótese que no se exige que cada uno de los subconjuntos tengan

4. Si se define el número de bloques en que se quiere hacer la

Sea S(n,k) = Número de particiones de un conjunto de “n” elementos

Los valores de S(n,k) para diversos valores de “n” y de “k” pueden

Algunas propiedades importantes de estos números son las siguientes:

1º) S(0,0) = 1 y S(n,0) = 0 ; Por convención

2º) S(n,1) = 1 Porque existe una única manera de hacer la partición en

3º) S(n,k) = 0 si k > n Porque resulta imposible partir en más bloques

4º) S(n,n) =1 Porque para la única manera de hacer la partición en “n”

5º) S(n, 2) = 2n-1 -1

6º) El número de particiones de un conjunto con “n” elementos diferentes

La demostración de esta fórmula quedará como tema a investigar

7º) Los números de Stirling (de segunda clase) presentan la siguiente

Esta propiedad liga a las particiones de un conjunto con “n” elementos

Un ingenioso razonamiento demuestra esta propiedad:

Supongamos que tenemos un conjunto con n elemento, digamos

Al ser disjuntas estos dos grupos de particiones, el número total de

Para encontrar el número de particiones en G2, el razonamiento es:

En consecuencia: S(n, k)= k S(n-1, k) + S(n-1, k-1)

Para ilustrar este procedimiento, supongamos que queremos calcular

Paso 1: Se excluye a uno cualquiera de los elementos de S, digamos d.

Paso 3: El elemento excluido “d” puede ser ahora incluido en cualquiera

Gracias a esta propiedad de recurrencia, puede ser elaborada una tabla

Las reglas para construir la tabla son:

La última columna se refiere a la sumatoria de toda la fila, y representa