Universidad Nacional de Colombia

. Departamento de Matemáticas
. Sistemas Numéricos
. Combinatoria (Binomial) (I-2018)

Prof. José L. Ramı́rez

Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Código . . . . . . . . . . . . . Fecha . . . . . . . . . . . . .

1. Demuestre de manera combinatoria (por ejemplo utilizando comités) las siguiente iden-
tidad. Para todo n, k ∈ N
n  
X n
k = n2n−1 .
k=0
k

2. Demuestre de manera combinatoria (por ejemplo utilizando comités) las siguiente iden-
tidad. Para todo n, p, q ∈ N con n ≥ p y n ≥ q
   X n    
n n n n−k n−p
= .
p q k=0
k p−k q−k

3. Demuestre la siguiente identidad mediante un argumento conjuntista y mediante tra-

yectorias en el plano. Para todo n, k ∈ N con n ≥ k
n    
X i n+1
= .
i=k
k k+1

4. Demuestre la siguiente identidad utilizando trayectorias en el plano

k    
X n+i n+k+1
= .
i=0
i k

5. Identidad de Vandermonde. Demuestre de manera combinatoria (utilizando combina-

ciones) que para todo m, n, r ∈ N
  X r   
m+n m n
= .
r k=0
k r−k