TABLA DE COMBINATORIA

“ TÉCNICAS DE RECUENTO. COMBINATORIA ”

FORMULARIO
Nº Factoriales n! = n ⋅ ( n − 1) ⋅ ( n − 2) ⋅ L3 ⋅ 2 ⋅1
1ª. 0! = 1! = 1
Propiedades 2ª. n!⋅( n + 1) = ( n + 1)!
3ª. k !⋅( k + 1) ⋅ ( k + 2) ⋅ L ⋅ (n − 2) ⋅ (n − 1) ⋅ n = n! , k ≤ n
Nº Factoriales
n ( k ) = n ⋅ ( n − 1) ⋅ ( n − 2) ⋅ L ⋅ (n − k + 1)
generalizados
1ª. n (0 ) = 1 , n (1) = n
2ª. n ( n) = n!
Propiedades
3ª. n (n −k ) ⋅ k! = n!
4ª. n (k ) ⋅ ( n − k )! = n!
 m  m (n ) m!
Nº Combinatorios Cm ,n =   = =
n n! n!⋅(m − n )!
 m   m
1ª.   =   = 1
 0 1
m  m 
2ª.   =   = m
 1   m − 1
m  m 
Propiedades 3ª.   =  
 n   m − n
 m   m − 1  m − 1
4ª.   =   +   Fórmula de Stifel.
 n   n −1   n 
 m   m − 1  m − 2   n − 1
5ª.   =   +   + K +   , 1 ≤ n ≤ m
 n   n −1   n −1   n − 1
Nº Combinatorios m  m 
  y   complementarios ⇔ n1 + n 2 =m
complementarios  n1   n2 
Nº de Euler  m  m ⋅ ( m − 1) ⋅ ( m − 2) ⋅ L ⋅ ( m − n + 1) m ∈ ℜ
  = , ,
generalizados n n! n∈ Ν
m!
Variaciones Vm, n = Vmn = m ⋅ ( m − 1) ⋅ ( m − 2) ⋅ L ⋅ (m − n + 1) =
( m − n)!
Variaciones con VRm, n = VRmn = m n
repetición
Permutaciones Pn = n! = n ⋅ (n − 1) ⋅ (n − 2) ⋅ L3 ⋅ 2 ⋅1 = Vnn
Permutaciones con n!
Pnα , β ,....., λ = PRαn ,β ,...., λ = , α + β +K + λ = n
repetición α!⋅β!⋅L ⋅ λ!
m m! Vmn
Combinaciones Cm ,n = C =   =
n
=
 n  n!⋅(m − n)! Pn
m

Combinaciones con  m + n − 1 ( m + n − 1)!

CRm, n = CRmn = Cm +n −1,n =   =
repetición  n  n!⋅( m − 1)!
Formulario Pág. 1 de 2
© Manuel Valero
 TABLA DE COMBINATORIA

Nº de aplicaciones entre Card(A) = k

Card ( A 
→a
B) = n k , siendo 
dos conjuntos finitos  Card(B) = n
Nº de aplicaciones Card(A) = k
Card ( A 
→i
B) = n ( k ) , siendo  , k ≤n
inyectivas  Card(B) = n
Nº de aplicaciones
Card ( A 
→b
B ) = n! , siendo Card(A) = n = Card(B) ,
biyectivas
Subconjuntos de un
Si Card(A) = n ⇒ Card( P(A)) = 2 n
conjunto de n elementos
ESQUEMA PARA LA RESOLUCIÓN DE PROBLEMAS

¿Importa el orden de colocación de los elementos?

SI NO

¿Intervienen todos los elementos? ¿Pueden repetirse los elementos?

SI

Combinaciones con repetición NO

 m + n − 1
SI CRm, n =  
 n 
NO
Combinaciones ordinarias
m
Cm ,n =  
n
¿Hay elementos iguales entre sí? ¿Pueden repetirse los elementos?

SI SI

Permutación con repetición NO Variaciones con repetición NO

n!
Pnα , β ,....., λ = VRm, n = m n
α!⋅β!⋅L ⋅ λ!

Permutaciones ordinarias Variaciones ordinarias

Pn = n! Vm, n = m ⋅ ( m − 1) ⋅ L ⋅ ( m − n + 1)

Formulario Pág. 2 de 2
© Manuel Valero