Formulario Pág. 1 de 2© Manuel Valero
TABLA DE COMBINATORIA“ TÉCNICAS DE RECUENTO. COMBINATORIA ”
FORMULARIO Nº Factoriales
123)2()1(!
⋅⋅⋅−⋅−⋅=
L
nnnn
1ª.
1!1!0
==
2ª.
)!1()1(!
+=+⋅
nnn
Propiedades 3ª.
!)1()2()2()1(!
nnnnk k k
=⋅−⋅−⋅⋅+⋅+⋅
L
,
nk
≤
Nº Factoriales generalizados
)1()2()1(
)(
+−⋅⋅−⋅−⋅=
k nnnnn
k
L
1ª.
1
)0(
=
n
,
nn
=
)1(
2ª.
!
)(
nn
n
=
3ª.
!!
)(
nk n
k n
=⋅
−
Propiedades 4ª.
!)!(
)(
nk nn
k
=−⋅
Nº Combinatorios
)!(!!!
)(,
nmnmnmnmC
nnm
−⋅== =
1ª.
110
= =
mm
2ª.
mmmm
= −=
11
3ª.
−=
nmmnm
4ª.
−+ −−=
nmnmnm
111
Fórmula de Stifel.
Propiedades 5ª.
−−++ −−+ −−=
111211
nnnmnmnm
K
,
mn
≤≤
1
Nº Combinatorios complementarios
1
nm
y
2
nm
complementarios
⇔
mnn
=+
21
Nº de Euler generalizados
!)1()2()1(
nnmmmm
nm
+−⋅⋅−⋅−⋅
=
L
,
Ν∈ℜ∈
nm ,
Variaciones
)!(!)1()2()1(
,
nmmnmmmmV V
nmnm
−=+−⋅⋅−⋅−⋅==
L
Variaciones con repetición
nnmnm
mVRVR
==
,
Permutaciones
nnn
V nnnnP
=⋅⋅⋅−⋅−⋅==
123)2()1(!
L
Permutaciones con repetición
!!!!
,....,,,.....,,
λβα
λβαλβα
⋅⋅⋅==
L
nPRP
nn
,
n
=+++
λβα
K
Combinaciones
nnmnmnm
PV nmnmnmC C
=−⋅= ==
)!(!!
,
Combinaciones con repetición
)!1(!
)!1(1
,1,
−⋅−+= −+===
−+
mnnmnnmC CRCR
nnmnmnm
Leave a Comment