Universidad de la República Matemática Discreta 1
Facultad de Ingenierı́a
Instituto de Matemática y Estadı́stica Primer semestre 2024
PRÁCTICO 4: Combinatoria III
Ejercicio 1. En una playa se juntan 13 chicos y deciden hacer 4 equipos para jugar al voleibol, para ello
hacer tres equipos de 3 jugadores y uno de 4. Entre los chicos se encuentra uno sumamente habilidoso y
otro que es de madera, los restantes 11 jugadores son intermedios. Para equiparar, al habilidoso lo colocan
en uno de los equipos de 3 jugadores y al de madera en el equipo de 4 jugadores.
¿De cuántas formas se pueden armar los equipos?
Ejercicio 2. Para una selección de fútbol, fueron convocados 2 goleros, 6 zagueros, 7 mediocampistas y 4
atacantes. ¿De cuántos modos es posible formar una selección con un golero, 4 zagueros, 4 mediocampistas
y 2 atacantes?
Ejercicio 3.
(a) Hallar la cantidad de soluciones naturales de la ecuación x1 + x2 + x3 + x4 + x5 + x6 + x7 = 4.
(b) ¿Cuántas soluciones hay si se reemplaza el signo = por el signo <?
O sea: hallar la cantidad de soluciones naturales de la inecuación x1 +x2 +x3 +x4 +x5 +x6 +x7 < 4.
(c) Hallar la cantidad de soluciones naturales de la ecuación x1 + x2 + x3 + x4 = 15 tal que se cumplen
simultáneamente las siguientes condiciones x1 ≥ 3 y x4 ≥ 3.
Ejercicio 4.
a. Hallar la cantidad de subconjuntos de un conjunto con n elementos razonando con la fórmula del
binomio.
n
X
b. Probar que: (−1)j Cjn = 0.
j=0
203
X
c. (Ej. 4 del 1er parcial del 2000) Hallar el valor de la siguiente suma: Ck203 (−4)k .
k=0
Ejercicio 5.
(a) Hallar el coeficiente en x5 en el desarrollo de (x5 + x − 1)10 .
(b) Hallar el coeficiente en xy 3 z 5 del polinomio (2x + 4y + 2z + 5)14 .
Ejercicio 6. (Ej. 4 del 2do examen del curso 2001)
Hallar la cantidad n de palabras de 1 a 5 letras que se pueden formar usando las letras de la palabra CASAS. (Por
ejemplo C y AA son dos palabras posibles, pero CAC no lo es).
Ejercicio 7. (Ej. 2 del 1er parcial del curso 2009)
¿Cuántas palabras de longitud 6 existen que no tengan dos consonantes o dos vocales juntas?
1
Ejercicio 8. Dados A = {1, 2, . . . , n} y B = {1, 2, . . . , m}, hallar la cantidad de funciones f : A → B tales que:
(a) No hay restricciones.
(b) f es inyectiva.
(c) f es biyectiva
(d) f es monótona creciente estrictamente.
(e) f es monótona creciente.
(f) Cada elemento i ∈ B es alcanzado ri veces, donde r1 + . . . + rm = n.
Ejercicio 9.
a. Para n y t positivos, repasar la demostración (hay al menos dos posibles demostraciones) que el coeficiente de
n
xn1 1 xn2 2 . . . xnt t en (x1 + x2 + · · · + xt ) es
n!
n1 !n2 ! . . . nt !
con n1 + n2 + · · · + nt = n.
6
b. (Ej. 3 del 1er parcial del 2001) Determinar el coeficiente de x4 en el desarrollo de x3 − x2 + x − 1 .
c. (Ej. 1b del 1er parcial 2018 sem. impar) Hallar el coeficiente de x6 en (2 + 2x + 2x2 + 2x3 + 2x4 + x5 )5 .
