Está en la página 1de 7

SEPARADORES-COMBINACIONES CON REPETICIÓN

UNIVERSIDAD DE EL SALVADOR
GUÍA DE EJERCICIOS. TEORÍA COMBINATORIA
COMBINACIONES CON REPETICIÓN-SEPARADORES

Indicación: Desarrolla tu trabajo con limpieza y orden, dejando constancia de todos los
razonamientos utilizados en el desarrollo de los procesos.
Te deseamos éxitos! ATT: Tus profesores.

1. En un sorteo se conceden dos premios iguales y participan 4 personas.¿De cuántas mane-


ras pueden repartirse los premios si una misma persona puede recibir los dos premios?

2. En una pastelerı́a hay 6 clases diferentes de pastelillos. ¿De cuántas maneras se pueden
elegir 4 pastelillos?

3. En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas se pueden
elegir cuatro botellas?

4. Se dispone de tres bolsas iguales con caramelos de fresa, de menta y de limón. Cada
una de las bolsas contiene, al menos, diez caramelos. Decir de cuántas formas pueden
seleccionarse diez caramelos en los siguientes casos: (a) sin ninguna restricción, b)en cada
selección deben figurar, al menos, un caramelo de fresa, dos de menta y tres de limón, c)
en cada selección han de figurar exactamente, uno de fresa y, al menos, uno de menta.

5. Hallar de cuántas maneras pueden distribuirse cuatro pelotas de golf en diez cajas nume-
radas, si: (a) todas las pelotas son diferentes y en ninguna caja cabe más de una pelota,
(b) las pelotas son indistinguibles y en ninguna caja cabe más de una pelota, (c) todas
las pelotas son diferentes y en cada caja caben cuantas pelotas se desee, (d) las pelotas
son indistinguibles y en cada caja caben cuantas pelotas se desee.

6. Resolver las siguientes cuestiones: (a) ¿De cuántas formas puede distribuirse cinco dulces
diferentes entre diez personas si ninguna de ellas puede recibir más de uno?
(b) ¿De cuántas formas pueden distribuirse cinco dulces diferentes entre diez personas si
cualquiera de ellas puede recibir cualquier número de dulces?
(c) ¿De cuántas formas puede distribuirse cinco manzanas idénticas entre diez personas
si ninguna de ellas puede recibir más de una?
¿De cuántas formas pueden distribuirse cinco manzanas idénticas entre diez personas si
cualquiera de ellas puede recibir cualquier número de manzanas?

7. ¿De cuántas maneras diferentes se pueden comprar 7 refrescos, en una tienda donde lo
ofrecen en 4 sabores diferentes?

8. ¿De cuántas maneras distintas se puede distribuir una docena de manzanas entre cinco
niños de modo que ninguno obtenga más de siete?

9. ¿Cuántos grupos de 2 letras podemos formar con las letras A, B, C y D si se pueden


repetir las letras?

10. Cierta tienda de helados tiene 31 sabores disponibles. ¿De cuántas formas puede pedir
una docena de helados: a) si no se elije el mismo sabor más de una vez; b) si se puede
pedir un mismo saber hasta 12 veces; c) si más de la mitad debe ser de chocolate?

1
11. ¿De cuántas maneras puede distribuir un profesor ocho pasteles de chocolate y siete de
canela entre tres de sus alumnos si cada uno quiere como mı́nimo un pastel de cada tipo?

12. ¿De cuántas maneras distintas se pueden distribuir 9 monedas iguales en 5 cajas distintas,
si en cada caja se pueden guardar una o más monedas?

13. Tenemos 6 pelotas de golf que se colorean con 3 colores diferentes. ¿De cuántas formas se
pueden colorear?

14. En un restaurante de comida rápida se puede elegir entre hamburguesa con queso, sánd-
wich vegetal, sándwich mixto, ensalada César y perrito caliente. ¿Cuántos pedidos dife-
rentes puede hacer un grupo de 6 amigos.

15. Una célebre marca de helados ofrece a sus clientes 20 sabores distintos. Si un cliente quiere
que le preparen una copa con tres bolas: a) ¿Cuántas copas de helado distintas le pueden
ofrecer si los tres sabores son distintos?, b) ¿Y si se pueden repetir sabores?

16. Si tenemos 50 clips iguales y los queremos guardar en cuatro recipientes, ¿de cuántas
formas distintas lo podemos hacer?

17. Una fruterı́a hace centros de frutas compuestos por peras, mangos y plátanos. Si en cada
centro se ponen 12 piezas de fruta, ¿cuántos centros diferentes pueden hacerse?

18. En un restaurante ofrecen cinco ingredientes diferentes para añadir a una ensalada. Si
la oferta del momento es elegir dos ingredientes, ¿cuántas ensaladas diferentes se pueden
elaborar?

19. ¿Cuántas soluciones enteras no negativas hay de la ecuación x1 + x2 + · · · + x8 = 5?

20. Para guardar 7 balones iguales de voleibol, el profesor de educación fı́sica dispone de cinco
armarios. ¿De cuántas formas distintas puede guardar los balones?

21. Se quieren entregar 3 premios entre los 14 participantes de un concurso. Calcula de cuántas
formas se pueden repartir si: a) Los premios son distintos y se puede dar más de un premio
a una misma persona, b) Los premios son distintos y no se puede dar más de un premio
a una misma persona, c) Los premios son iguales y no se puede dar más de un premio a
una misma persona, d) Los premios son iguales y se puede dar más de un premio a una
misma persona.

22. En una tienda de informática disponen de monitores de cuatro marcas diferentes, de


teclados de tres marcas diferentes y de ratones de cinco marcas diferentes. ¿De cuántas
maneras podemos seleccionar seis monitores, seis teclados y seis ratones?

23. Ocho estudiantes de medicina van a asistir a unas jornadas de atención primaria. A la
misma hora hay programadas cuatro ponencias en salas distintas. ¿De cuántas formas
pueden distribuirse en las diferentes ponencias?

24. La cafeterı́a de un instituto ofrece a sus alumnos 7 tipos de bocadillos. a) ¿De cuántas for-
mas se pueden elegir 12 bocadillos?, b) ¿De cuántas formas se pueden elegir 12 bocadillos
si al menos tiene que haber uno de cada tipo?

25. Introducimos 8 bolas en 5 urnas. a) ¿De cuántas maneras podemos hacerlo si las bolas
son del mismo color?, b) ¿Y si cada bola es de un color diferente?, c) ¿Y si las bolas son
del mismo color y exigimos que ninguna urna pueda quedar vacı́a?, d) ¿Y si cada bola es
de un color diferente y exigimos que ninguna urna pueda quedar vacı́a?
SEPARADORES-COMBINACIONES CON REPETICIÓN

26. Un examen que consta de siete preguntas se evalúa sobre 10. Si el valor de cada pregunta
debe ser un número entero y cada una debe valer como mı́nimo un punto, ¿de cuántas
maneras se puede asignar el valor de cada pregunta?

27. Seis cajas están numeradas del 1 al 6. ¿De cuántas formas se pueden repartir 20 pelotas
idénticas entre las cajas de tal manera que ninguna de ellas quede vacı́a?

28. Seis cajas están numeradas del 1 al 6. ¿De cuántas formas se pueden repartir 20 pelotas
idénticas entre las cajas (esta vez algunas de las cajas pueden quedar vacı́as)?

29. ¿De cuántas formas puedes distribuir 12 monedas de un peso en los 5 bolsillos de tu
pantalón de tal forma que ninguno quede vacı́o?

30. 12 libros idénticos deben ser forrados usando forros de color rojo, verde o azul ¿De cuántas
maneras se puede hacer esto?

31. Determina el número de soluciones de la ecuación: x+y+z = 7 en los enteros no negativos.

32. Cuántas soluciones enteras no negativas tienen las ecuaciones: a) x1 + x2 + x3 = 6, b)


x1 + x2 + · · · + x4 = 10, c) x1 + x2 + · · · + x5 = 10

33. Cuántas soluciones tiene la ecuación: x1 + x2 + x3 + x4 + x5 = 20 tal que xi ≥ 3, ∀i ∈


{1, 2, 3, 4, 5}

34. Determine el número de soluciones enteras de la ecuación x + y + z = 20 con x ≥ 2,


y ≥ 2, z ≥ 2.

35. ¿De cuántas maneras es posible distribuir 10 monedas(idénticas) entre cinco niños si (a)
no hay restricciones? (b) cada niño recibe por lo menos una moneda? (c) el niño mayor
recibe por lo menos dos monedas?

36. Determine las formas en que se pueden elegir 20 monedas de cuatro grandes recipientes
que contienen monedas de diferente denominación.(Cada recipiente contiene un solo tipo
de moneda.)

37. ¿De cuántas maneras puede distribuir un profesor ocho pasteles de chocolate y siete de
canela entre tres de sus alumnos si cada uno quiere como mı́nimo un pastel de cada tipo?

38. Calcular de cuántas formas pueden distribuirse ocho pelotas blancas idénticas en cuatro
recipientes distintos de modo que (a) ningún recipiente quede vacı́o. (b) el cuarto recipiente
contenga un número impar de pelotas.

39. ¿Cuántas soluciones en los enteros positivos tiene la ecuación: a1 + a2 + a3 + a4 = 15?

40. ¿De cuántas formas se pueden distribuir ocho pelotas blancas idénticas en cuatro reci-
pientes distintos, de modo que: a) ningún recipiente puede quedar vacı́o?, b) que el cuarto
recipiente contenga un número impar de pelotas.

41. ¿De cuántas formas se pueden distribuir 24 tizas entre cuatro aulas de modo que la más
grande tenga por lo menos tantas tizas como las otras tres juntas?

42. ¿De cuántas maneras se pueden comprar diez frutas, si el frutero sólo dispone de naranjas,
mangos y nı́speros?

43. Con una selección de 5 tipos de queso y 4 marcas de vino, ¿cuántas maneras es puede
realizar un pedido en un restaurante con dos quesos y 3 cualidades botellas de vino?

3
SEPARADORES-COMBINACIONES CON REPETICIÓN

44. En una confiterı́a hay cuatro tipos distintos de pasteles. ¿De cuántas formas se pueden
elegir tres pasteles?
45. En una cafeterı́a hay cuatro tipos de bocadillos. ¿De cuántas maneras se pueden elegir
seis bocadillos de entre los cuatro tipos?
46. ¿Cuántas soluciones enteras positivas tiene la ecuación X1 + X2 + X3 + X4 = 6?
47. ¿Cuántas distribuciones se puede hacer con 2 objetos idénticos en 3 recipientes diferentes,
siendo posible colocar más de un objeto en cada caja?
48. ¿Cuántas soluciones enteras positivas tiene la ecuación X1 + X2 + X3 = 10?
49. En una confiterı́a se vendı́an 4 tipos de pasteles: de crema, cañones, polvorones y hojal-
dradas. ¿De cuántas maneras se pueden comprar 7 masas?
50. Tenemos 5 pasteles iguales. ¿De cuántas formas podemos repartirlas entre dos niños?
51. Tenemos 5 pasteles iguales. ¿De cuántas formas podemos repartirlas entre dos niños de
modo que ninguno de los dos niños se quede con las manos vacı́as?
52. a)¿ Cuántas soluciones enteras no negativas(incluidas las iguales a cero) tiene la ecuación
x1 + x2 + x3 = 5 ?
b) ¿Cuántas soluciones positivas tiene(excluı́das las iguales a cero)?
c) ¿Cuántas de ellas verifican:1 6 x1 6 3, 2 6 x2 6 4, 1 6 x3 6 2?
53. Una promotora de ventas debe obsequiar 48 muestras de un producto a 15 personas cir-
cunstancialmente reunidas, con la condición de que todas reciban por lo menos 3 muestras.
¿De cuántas formas puede hacerlo?
54. ¿De cuántas maneras pueden distribuirse cinco ejmplares de un mismo libro en los tres
estantes de una bilioteca?
55. En un quiosco se venden caramelos sueltos de 4 gustos diferentes: ananá, frutilla, menta
y naranja. Un chico quiere comprar 10 caramelos. ¿De cuántas maneras ouede hacerlo?
56. Determina el número de soluciones enteras de la ecuación: x1 + x2 + x3 + x4 + x5 = 51
a) xi ≥ 0 para cada i = 1, 2, · · · , 5
b) x1 ≥ 3,x1 ≥ 5 y xi ≥ 0 para cada i=3,4,5
c) 0 ≤ x1 ≤ 8 y xi ≥ 0 para cada i=2,3,4,5
d ) 0 ≤ x1 ≤ 8 y xi ≥ 0 para cada i=1,2,3,4,5
e) xi es positivo e impar(o par) para cada i = 1, 2, · · · , 5
57. El número 6 puede ser expresado como el producto de tres factores de 9 maneras:
1(1)(6),1(6)(1),6(1)(1),1(2)(3),1(3)(2),2(1)(3),2(3)(1),3(1)(2),3(2)(1)
De cuántas maneras puede ser expresado cada uno de los siguientes números como el
producto de tres factores: a) 2592 b) 27000
58. Calcula el número de soluciones enteras de la ecuación: x1 + x2 + x3 + x4 + x5 = 30 en
cada uno de los siguientes casos: a)xi ≥ 0 para todo i=1,2,3,4
b)2 ≤ x1 ≤ 7 y xi ≥ 0para cada i=2,3,4
59. Determina el número de cuadruplas (w, x, y, z) de enteros no negativos que satisfacen la
inecuación: w + x + y + z ≤ 2002

4
SEPARADORES-COMBINACIONES CON REPETICIÓN

60. Determina el número de soluciones enteras no negativas de la ecuación: 5x1 +x2 +x3 +x4 =
14

61. Demuestra que el número de maneras de distribuir r objetos idénticos en n cajas distintas
r+n−3 r+n−2
 
tal que la caja 1 debe tener por lo menos un objetos está dada por: r−1 + r

62. Se han encargado 20 pupusas de entre los siguientes tipos: revueltas, de queso, de chi-
charró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 por lo menos 7 de queso?, b)¿Si se tiene que
llevar a lo sumo 2 de chicharrón y 10 de ayote?, c) Si tiene que llevar por lo menos 3 de
cada clase.

63. Encuentre el número de secuencias no-decrecientes de largo 10 a1 ≤ a2 ≤ a3 ≤ a4 ≤ · · · ≤


a10 donde ai ∈ {1, 2, 3, · · · , 10}

64. José compró 20 galletas de distintos sabores: fresa, chocolate, vainilla y limón. ¿De cuántas
formas se puede hacer la compra si se tiene que llevar un número de galletas de vainilla
que sea 4 veces el número de galletas de limón?

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

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

67. Encuentra el número de soluciones enteras no negativas de la ecuación:


5x1 + x2 + x3 + x4 = 14

68. Encuentra el número de soluciones enteras no negativas de la ecuación:


rx1 + x2 + · · · + xn = kr, donde k, r, n ∈ N

69. Determina el número de soluciones enteras no negativas de la ecuación:


(x1 + x2 + x3 ) (y1 + y2 + y3 + y4 ) = 77

70. Encuentra el número de soluciones enteras de la ecuación:

x1 + x2 + x3 + x4 + x5 + x6 = 60

en cada uno de los siguientes casos:

a) xi ≥ i − 1, para cada i = 1, 2, · · · , 6
b) x1 ≥ 2,x2 ≥ 5, 2 ≤ x3 ≤ 7, x4 ≥ 1, x5 ≥ 3 y x6 ≥ 2.

71. Determina el número de soluciones enteras de la ecuación:

x1 + x2 + x3 + x4 = 30
en cada uno de los siguientes casos:

a) xi ≥ 0 para cada i=1,2,3,4;


b) 2 ≤ x1 ≤ 7 y xi ≥ 0 para cada i=2,3,4;
c) x1 ≥ −5, x2 ≥ −1, x3 ≥ 1 y x4 ≥ 2

5
SEPARADORES-COMBINACIONES CON REPETICIÓN

72. Un equipo de trabajo de 4 personas acaba de terminar el trabajo en su patio. Usted paga
a la tripulación $200. Usando diez billetes de $ 20. ¿De cuántas maneras pueden los cuatro
miembros de la tripulación dividir los 10 billetes entre sı́ si cada miembro debe obtener
por lo menos un billete? Suponga que los miembros de la tripulación son distintos, pero
los billetes de $ 20 no lo son.

73. ¿De cuántas maneras puedo pasar 11 lollipops idénticos a 6 niños, si cada niño debe recibir
por lo menos un lollipops?

74. ¿De cuántas maneras podemos distribuir r elementos indistinguibles en k Cajas distin-
guibles , si cada caja debe contener al menos un elemento?

75. ¿Cuántos cuadruplas (a, b, c, d) de enteros positivos son soluciones

a + b + c + d = 17

76. ¿Cuántas soluciones tiene


a + b + c + d = 17
en los enteros no negativos si a debe ser par y d potencia de tres?

77. ¿De cuántas maneras se pueden distribuir n bolas indistinguibles en k cajas distinguibles,
si algunas cajas pueden quedar vacı́as?

78. ¿De cuántas maneras puedo distribuir 20 dulces de caramelo a 7 niños, si cada niño debe
recibir al menos uno, y dos de los niños son gemelos que insisten en recibir la misma
cantidad?

79. F ¿De cuántas maneras puedo dar 15 pedazos de caramelo a 4 chicos, si cada chico recibe
por lo menos una pieza, y si el chico mayor insiste en recibir más pedazos que cualquier
otro niño?

80. Determine el número de soluciones enteras de la ecuación

x + y + z = 20

si x, y e z son todos menores que 20.

81. Calcula el número de formas distintas en las cuales 77 billetes de un dólar pueden ser
distribuidas a 7 personas de modo que ninguna persona reciba menos de 10 dólares?

82. Determina el número de soluciones enteras positivas para

w + x + y + z < 25

83. ¿Cuántos polinomios cúbicos f (x) con coeficientes enteros positivos existen, tal que

f (1) = 9

6
SEPARADORES-COMBINACIONES CON REPETICIÓN

84. ¿Cuántos polinomios f (x) de grado seis con coeficientes enteros positivos hay, tal que

f (1) = 30

y
f (−1) = 12
?

85. ¿Cuantas soluciones en los enteros positivos tiene la ecuación w +x+y +z = 30 si ninguna
variable toma un valor mayor que 16?

86. Tengo 8 piezas idénticas de dulces y 4 galletas idénticas para distribuir a 3 niños (2 niños
y una niña). ¿De cuántas maneras puedo hacer esto, si:

a) Cada niño debe recibir al menos 1 de cada tipo de artı́culo?


b) cada niño debe recibir exactamente 4 artı́culos?
c) La niña debe recibir más trozos de caramelo que los niños, y los niños deben recibir
un número igual de galletas?

87. ¿Cuántos términos tiene la expansión de (x + y + z)100 ?

88. ¿Cuántas soluciones en los enteros positivos con x1 ≤ 6,x2 ≤ 7 ,x3 ≤ 8,x4 ≤ 9 posee la
ecuación:
x1 + x2 + x3 + x4 = 20
?

89. ¿ Cuántas soluciones entre 1 y 9, inclusive, posee la ecuación:

x1 + x2 + x3 + x4 = 26

90. Calcular el número de soluciones enteras positivas de la ecuación

x1 + x2 + x3 + x4 + x5 + x6 = 34

, donde xi es un número par, no superior a 10 (i = 1, · · · , 6)

También podría gustarte