Ejercicios Grimaldi Seccion 1.

March 8, 2021

Aux. I. Mamani

MAT-134

Distribucion de r objetos distintos en n cajas distintas suponiendo que cada caja puede tener
cualquier cantidad de objetos y el orden en las cajas si interesa.
En este caso, el número de distribuciones es:

(r+n−1)!
(n−1)!

Distribucion de r objetos identicos en n cajas distintas donde cada caja debe tener al menos un
objeto (r ≥ n), es decir no deben de haber cajas vacias.
En este caso primero colocamos un objeto en cada caja para cumplir el requerimiento. Y luego distribuimos
los r − n elementos restantes en las cajas de una manera arbitraria, por lo que se aplica en este caso lo que es la
distribucion de r − n objetos en n cajas sin importar que existan cajas vacias. Entonces tenemos que:

(r−n)+n−1 r−1
n



Hr−n = r−n = r−n

Ejercicios.-
1.4 1.-

(a) Este problema es equivalente a distribuir 10 (monedas) objetos identicos en 5 (niños) cajas distintas donde
se puede dar el caso en el que puedan existir cajas vacias (niños sin monedas).
La respuesta es

10+5−1 14
5



H10 = 10 = 10

(b) Este problema es equivalente a distribuir 10 (monedas) objetos identicos en 5 (niños) cajas distintas donde
cada caja (niño) tiene que contener al menos un objeto (moneda). Primero damos a cada niño una moneda, luego
repartirmos arbitrariamente monedas restantes a los niños. La respuesta es:

1
 (10−5)+5−1 10−1 9
5




H10−5 = 10−5 = 5 = 5

(c) Primero damos al niño mayor dos monedas. Entonces solo nos quedan 8 monedas las cuales podemos
distribuir arbitrariamente a cada niño, la respuesta para este caso es:

(10−2)+5−1 12
5



H10−2 = 8−5 = 3

1.4 3.-
Ester problema es equivalente a formar conjuntos de combinaciones de 20 elementos tomados de el conjunto

M = {∞ · a1 , ∞ · a2 , ∞ · a3 , ∞ · a4 }

en las cuales se permite la repeticion de elementos donde ∞ · ai denota que la cantidad de monedas pueden
repetirse cuantas veces sea necesario y ai es el tipo de moneda con i = 1, ..., 4.
Entonces la respuesta es sencilla con Hrn , donde n en este ejemplo es la cantidad de tipo de monedas y r es el
tamaño de los subconjuntos, es decir cuantas monedas queremos extraer, la respuesta es:

r+n−1 20+4−1 23




Hrn = r
4
= C (n + r − 1, r) ⇒ H20 = 20 = 20

1.4 4.-
(a) Este problema es equivalente a seleccionar 12 elementos (sabores) de un conjunto de 31 elementos (sabores)
sin permitirse la repeticion de algun elemento.
Entonces la respuesta seria

31


12

formas de poder elegir las 12 ordenes.

(b) Este problema es equivalente a seleccionar 12 elementos (sabores) de un conjunto de 31 elementos (sabores)
en el cual se esta permitido las combinaciones con elementos repetidos. La respuesta seria dada por

12+31−1 42
12



H31 = 12 = 12

(c) En este problema tenemos que elegir un sabor para que ocupe una orden de las 12 ordenes, ¿de cuantas
31


maneras podemos hacer esto? de 1 maneras. Los otras 11 ordenes, en los que se permitiran repeticiones pueden
30+11−1 40
30



seleccionarse entre los 30 sabores distintos. Esta ultima accion se puede hacer de H11 = 11 = 11 . Por
cada seleccion de uno de los 31 sabores existiran 40


11 maneras de poder elegir las demas ordenes. Por el principio
de multiplicacion tenemos quen existen

31 40



1 · 11

2
 1.4 7f.-
Podemos hacer ciertas modificaciones a el problema (las cuales no afectaran las hipotesis)

x1 , x2 , x3 > 0 ⇔ x1 , x2 , x3 ≥ 1 y 0 < x4 ≤ 25 ⇔ 1 ≤ x4 ≤ 25

Vale decir que

x1 − 1 ≥ 0, x2 − 1 ≥ 0, x3 − 1 ≥ 0 y 0 ≤ x4 − 1 ≤ 24

Entonces tenemos que la ecuacion se transforma en

x1 − 1 + x2 − 1 + x3 − 1 + x4 − 1 = 28

O tambien

y1 + y2 + y3 + y4 = 28 (2)

con el dato de que 0 ≤ y4 ≤ 24 (1) y ademas que cada yi ≥ 0 con i = 1, ..., 4. Como queremos calcular el número
de soluciones enteras no negativas bajo la restriccion (1), una forma de hacer tal calculo es usar el principio del
complemento. Esto equivale a decir que primero calcularemos el número de soluciones enteras no negativas a la
ecuacion (2) sin la restriccion (1). Despues calcularemos el número de soluciones bajo la condicion complemento de
(1), vale decir y4 > 24 o y4 ≥ 25 (3). Entonces tenemos que las soluciones de la ecuacion (2) sin la restriccion (1) es

28+4−1 31
4



H28 = 28 = 28 (4)

Para calcular el número de soluciones para la ecuacion (2) bajo la restriccion (3) hacemos la siguiente modifica-
cion:

y1 + y2 + y3 + y4 − 25 = 3

y1 + y2 + y3 + z4 = 3

Donde cada variable de esta ultima ecuacion es no negativa. Tenemos que su número es entonces:

3+4−1 6



H34 = 3 = 3 (5)

Como respuesta final de este problema solo nos queda hacer la resta de (4) y (5) para obtener la respuesta, esto
es:

31 6



28 − 3

3
 1.4 10.-
Queremos que hayan por lo menos 3 dados de cada cara diferente, vale decir que queremos formar una combina-
cion de 100 elementos tomados de el conjunto M = {∞ · 1, ∞ · 2, ∞ · 3, ∞ · 4, ∞ · 5, ∞ · 6} (en los que se permite la
repeticion de los elementos) de tal manera que se incluya al menos 3 i0 s con i = 1, 2, 3, ..., 6. Entonces, primero los
acomodamos en 18 lugares de los 100, por lo que, por consiguiente, solo quedan 82 cupos que pueden ser ocupados
por la seleccion de 6 clases de elementos (caras) de manera arbitraria, para esto tenemos que:

82+6−1 87
6



H82 = 82 = 82

Esa es la respuesta para nuestro ejercicio. (Recuerde que en los 18 lugares apartados para los 3 i0 s con i =
1, 2, 3, ..., 6 no estamos tomando en cuenta la posicion y los elemento repetidos son indistinguibles)

1.4 15.-
Este problema es equivalente a distribuir 24 objetos distintos en 4 cajas distintas donde el orden en cada caja
si cuenta. Para este problema primero elijamos 4 libros de los 24 y pongamoslos en las distintas repisas, 1 libro en
24!
cada repisa. Como cada libro es distinto entonces existiran P424 = 20! maneras de poder escoger 4 libros y ponerlos
en las distintas repisas. Ahora bien, solo nos queda 20 libros distintos, podemos distribuir arbitrariamente en cada
(20+4−1)! 23!
repisa. Esto se puede hacer de (4−1)! = 3! maneras. Como cada seleccion de 4 libros de los 24 y luego ponerlos
en distintas repisas son distintas, cada de una de ellas originan 23!
3! maneras de acomodar las otras, tomando en
cuenta su posicion y orden obviamente. Por el princpio de multiplicacion existen entonces

24! 23! 23


20! · 3! = 3 · 24!

maneras de acomodar los libros en distintas repisas.

1.4 20.-
(a) Primero resolvemos

x1 + x2 + x3 = 6 (1)

3+6−1 8



Esto se puede resolver de H63 = 6 = 6 maneras distintas. Ahora bien, reemplazemos (1) en

x1 + x2 + x3 + x4 + x5 + x6 + x7 = 37

Lo que nos resulta

6 + x4 + x5 + x6 + x7 = 37

x4 + x5 + x6 + x7 = 31 (2)

4
 = 31+4−1 = 34
4



El número de soluciones para esta ecuacion es de H31 31 31 . Ahora bien, por cada solucion en (1)
34


existen 31 maneras de resolver la ecuacion (2). Por el principio de la multiplicacion tenemos que en total habran:

8 34



6 · 31

Posibles soluciones enteras no negativas para las ecuaciones.

(b) Ya hay problemas parecidos y hacer el mismo análisis que el anterior inciso.