Ministerio de Educación

Universidad de El Salvador
Jóvenes Talento de El Salvador
FUTUROS DIRIGENTES TÉCNICOS
CIENTÍFICOS DE EL SALVADOR
Nivel VI
12 de diciembre de 2016

Semana 1. Separadores

1. SEPARADORES
Considere el siguiente problema:

Ejemplo 1. Ana quiere comprar 10 dulces para regalárselos a sus primitos; en la tienda hay dulces de tres sabores,
menta, fresa y limón, ¿De cuántas formas puede escogerlos?

Si llamamos m a la cantidad de dulces de menta, f la cantidad de dulces de fresa y l la cantidad de dulces de

limón, debe cumplirse que m + f + l = 10, y obviamente cada uno de estos números es mayor o igual a cero. Como
siempre, lo mejor es analizar algunos casos particulares, por ejemplo m = 0, entonces f + l = 10, y las parejas
solución son
( f, l) = (0, 10), (1, 9), (2, 8), (3, 7), (4, 6), (5, 5), (6, 4), (7, 3), (8, 2), (9, 1), (10, 0)
en total hay 11 posibilidades. Si analizamos el resto de casos (todos disjuntos) m = 1, 2, . . . , 10, se obtendrán
respectivamente 10, 9, . . . , 1 posibilidades, por lo que la cantidad de formas que Ana puede hacer la compra es
11 + 10 + · · · + 1 = 66.

Este método resuelve el problema y las cuentas no son largas ni difı́ciles, sin embargo no nos da idea de como
abordar un problema con más variables o con números más grandes. Por ejemplo, si los sabores disponibles fueran
8 y la cantidad de dulces que Ana compra es 100, el problema se vuelve muchı́simo más difı́cil y el método anterior
no funcionará bien.

Si se observa, este problema es distinto a todos los estudiados hasta el momento, y básicamente se trata de
buscar combinaciones de objetos, pero no todos los objetos son distintos (para el caso, los dulces de fresa los con-
sideramos todos iguales, los de menta también y los de limón también).

Hay una forma muy ingeniosa de resolver este problema. Haremos lo siguiente: los 10 dulces los vamos a
interpretar como 10 objetos iguales, 10 bolas por ejemplo, y para distinguir cuáles son de cada sabor, incluiremos 2
“separadores”; luego, estos 12 objetos se permutan, m es la cantidad de bolas que quedan a la izquierda del primer
separador, f es la cantidad de bolas que quedan entre los separadores y l es la cantidad de bolas que quedan a la
derecha del segundo separador. Además, la cantidad de permutaciones con repetición con 10 bolas y 2 separadores
12!
es P(10, 2) = = 66.
10!2!
 
 
 
|{z} | {z } | {z }
m  f  l

El problema general se resuelve de la misma forma:

Teorema 1. Dada una colección de objetos clasificados en k tipos de objetos (los objetos del mismo tipo son
iguales entre sı́, y distintos de cualquier objeto de otro tipo), el total de formas de escoger n objetos es
(n + k − 1)!
P(n, k − 1) =
n!(k − 1)!

| | || | · · · |

Demostración. Se considera en principio que los n objetos son todos iguales, y para distribuir los objetos entre
las posibles k clases, se agregan k − 1 separadores. El total de configuraciones es igual a las permutaciones con
repetición P(n, k − 1). 

Observe que la respuesta puede verse como un combinatorio también: en total, se tienen n + k − 1 espacios y
se escogen los n (o bien los k − 1) en los que se ubican las bolas (o bien los separadores), por lo que la cantidad de
configuraciones buscadas es

n k−1
Cn+k−1 o bien Cn+k−1
Finalmente, una versión muy utilizada de separadores es la siguiente:

Teorema 2. El total de soluciones enteras no negativas de la ecuación x1 + x2 + · · · + xk = n es Cn+k−1

n

La relación con el problema anterior es evidente, porque xi representa la cantidad de objetos del tipo i; el par-
ticular, el problema de Ana es equivalente a resolver la ecuación x1 + x2 + x3 = 10, con xi ∈ Z+0 . Note que hay
configuraciones que tienen cero bolas de algún tipo, esto, en el esquema de los separadores, se da cuando los se-
paradores están juntos, o cuando un separador está a la izquierda de todas las bolas o a la derecha de todas las bolas.

Otro detalle importante que comentar es que a veces se busca configuraciones que tengan al menos uno de cada
tipo, es decir, xi ≥ 1. En tal caso los separadores se ubican únicamente en los n − 1 espacios entre las n bolas, a lo
k−1 .
sumo un separador por espacio; ası́, el total de configuraciones con esta nueva restricción es Cn−1

Ejercicios
Indicaciones: Resuelva en forma clara y ordenada cada uno de los problemas que se le presentan, dejando
constancia de sus soluciones.

1. Se han encargado 20 pupusas de entre los siguientes tipos: revueltas, de queso, de chicharrón, de frijol con
queso, de queso con loroco y de ayote. ¿De cuántas formas puede hacer la compra?

a) Si se tiene que llevar al menos 7 de queso.

b) Si se tiene que llevar a lo sumo 2 de chicharrón y 10 de ayote.
c) Si se tiene que llevar al menos 3 de cada clase.

2. ¿De cuántas formas pueden distribuirse 20 bolas iguales en 6 cajas, de tal forma que en la primera caja hay
al menos 4 bolas y en la última caja no más de 5? ¿Y si también en la penúltima no pueden haber más de 5?

3. ¿Cuántas 11-combinaciones pueden formarse de las letras x, y, z si todas las letras deben aparecer al menos
dos veces y a lo sumo 5?

4. ¿Cuántas cadenas existen de 10 dı́gitos ternarios (0, 1 ó 2) que contengan exactamente dos 0, tres 1, y cinco
2?
 5. ¿Cuántas soluciones existen para la desigualdad

x1 + x2 + x3 ≤ 11

donde x1 , x2 y x3 son enteros no negativos?

6. ¿De cuántas formas pueden ordenarse n ceros y k − 1 unos si no hay dos 1 consecutivos?

7. ¿En cuántas de las permutaciones del número 23814425 aparecen los dı́gitos impares en forma creciente de
izquierda a derecha?

8. Determine el número de formas en que pueden ordenarse en un estante 4 libros distintos de Combinatoria, 5
libros distintos de Geometrı́a, 3 libros distintos de Álgebra y 8 libros distintos de Cálculo, si los de Geometrı́a
deben estar siempre antes que los de álgebra.

9. Existen 5 formas de expresar el número 4 como suma de dos enteros no negativos tomando en cuenta el
orden: 4 = 0 + 4 = 1 + 3 = 2 + 2 = 3 + 1 = 4 + 0. Dados los naturales r y n, determine:

a) El número de formas de expresar 200 en r sumandos.

b) El número de formas de expresar n en 200 sumandos.
c) El número de formas de expresar n en r sumandos tales que todos sean mayores o iguales que 5.

10. Determine el número de soluciones enteras no negativas de 3x1 + 5x2 + x3 + x4 + x5 = 20.

11. Determine el número de soluciones enteras no negativas de rx1 + x2 + x3 + · · · + xn = kr.

12. En la expansión de (a + b + c + d)48

a) Encontrar el coeficiente de a8 b10 c15 d15 .

b) Determinar el número de términos de la expansión.
c) ¿Cuál es el total que se obtiene al sumar todos los coeficientes de esos términos?

13. Determine el número de términos de la expansión de (x1 + x2 + x3 + · · · + xn−1 )n−1 .

14. Encuentre el número de secuencias no-decrecientes de largo 10

a1 ≤ a2 ≤ a3 ≤ · · · ≤ a10

donde ai ∈ {1, 2, 3, . . . , 100}

15. Encuentre el número de secuencias crecientes de largo 10

a1 < a2 < a3 < · · · < a10

donde ai ∈ {1, 2, 3, . . . , 100}

16. ¿Cuántas soluciones hay, entre 1 y 9 inclusive, de la ecuación x1 + x2 + x3 + x4 = 26?

17. Si Lorena tira un dado cinco veces, ¿cuál es la probabilidad de que la suma de sus cinco tiradas sea 20?

18. Se tiran 12 dados idénticos al aire, ¿cuál es la probabilidad de que uno de los números 1, 2, . . . , 6 no aparezca?