Universidad Nacional de Ingenierı́a

Facultad de Ciencias
Escuela Profesional de Matemática Ciclo 2022−I

PRACTICA CALIFICADA 2 DE MATEMÁTICA DISCRETA

1. Responde:

(a) Para elaborar un examen de 6 preguntas se dispone de un banco de 6 preguntas

fáciles, 4 intermedias y 3 preguntas difı́ciles. De cuantas formas puede elaborarse
dicho examen si el número de preguntas fáciles debe ser estrictamente mayor que las
intermedias y el número de estas a su vez mayor o igual que las difı́ciles. [2.5pts]
(b) Jorge desea comprar 12 panes, y en la panaderı́a se ofrecen 5 clases de pan. ¿De
cuántas formas diferentes puede realizar dicha compra, si debe considerar al menos
uno de cada clase? [2.5pts]

2. Decimos que una permutación σ ∈ Sn posee orden m si éste es el mı́nimo entero positivo
tal que σ m = id, escribe las siguientes permutaciones como producto de ciclos disjuntos
y calcule su orden. [1.25pts c.u.]
 
1 2 3 4 5 6 7 8 9
a)
2 3 4 5 1 6 7 9 8
 
1 2 3 4 5 6 7
b)
6 5 4 3 1 2 7
c) (123)(45)(16879)(15)
d) (12)(123)(12)

3. Probar que: [5pts]

m    m   
X m n+k X n m k
= 2
k=0
k m k=0
k k

4. Sea

a) Probar por inducción sobre n(para r fijo y arbitrario). [2.5 pts]

         
r r+1 r+2 n n+1
+ + + ··· + =
r r r r r+1
donde n, r son enteros no negativos y r ≤ n.
b) Hallar (es decir, expresar mediante una fórmula simple que no contenga una suma)
[2.5 pts]
n  
X k 1
k=1
m k
donde m es un entero positivo.

Solución:
 1) a)
b) Sea a, b, c, d, e la cantidad de panes de cada clase que puede comprar, ası́

a + b + c + d + e = 12, con a, b, c, d, e ∈ N.

Al restar uno a cada cantidad se tiene

x + y + z + w + n = 7, con a, b, c, d, e ∈ N ∪ {0}.
11
Por tanto la respuesta es P R7,4 .

2) Visto en clases.

3) Se definen los siguientes conjuntos. Sea M un conjunto de m elementos y N un conjunto

de n elementos, disjuntos. Además se definen los conjuntos X con la condición X ⊂ M
e Y con la condición Y ⊂ N ∪ X y |Y | = m. La fórmula te permite hallar el número de
pares de la forma (X, Y ).

Para la parte izquierda, se considera que |X| = k entonces las posibles formas son: m


k
y
n+k


como |Y | = m, se tiene que m . Para la parte derecha
se considera que |Y ∩ N | = k de
n
un total de |N | = n, entonces las posibilidades son k . Como el |Y | = m, se
tiene que
m
= m


|Y ∩ M | = m − k de un total de |M | = m, entonces las posibilidades son m−k k
y
finalmente X.

4) a) Por inducción sobre n.

2
 i) Para n = r, se tiene que    
n n+1
=
n n+1
ii) Hipótesis se cumple para n.
iii) Probar para n + 1
               
r r+1 r+2 n n+1 n+1 n+1 n+2
+ + +· · ·+ + = + =
r r r r r r+1 r r+1

b) Analizando por casos.

i) Si n = m, se tiene
n   n  
X k 1 X 1 k−1 1
= =
k=1
n k k=1
n n−1 n
ii) Si n < m, se tiene
n   n  
X k 1 X 1 k−1
= =0
k=1
m k k=1
m m − 1
iii) Si n > m, se tiene
n   n   X n    
X k 1 X 1 k−1 1 k−1 1 n
= = =
k=1
m k k=1
m m − 1 k=m
m m − 1 m m

Los profesores1
Lima, 21 de Mayo del 2022.

1
Hecho en LATEX