w

w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
Cipri Santiago Zaragoza
Esquemas de Matemticas
05/12/98
COMBINATORIA
Variaciones con repeticin de m elementos tomados de n en n (:. : N)
\
0
m;n
= \ 1
n
m
= :
n
Distintos grupos de n elementos iguales o distintos que se pueden formar, de modo que un
grupo se diferencie de los dems, bien en algn elemento, bien en su orden de colocacin.
Inuye el orden
Variaciones de m elementos tomados de n en n (1 _ : _ :)
\
m;n
= \
n
m
= :(:1) ... (:: 1) =
:!
(::)!
Distintos grupos de n elementos distintos que se pueden formar, de modo que un grupo se
diferencie de los dems, bien en un elemento, bien en su orden de colocacin.
Inuye el orden
Permutaciones de m elementos tomados de m en m (: N)
1
m
= \
m;m
= :!
Distintos grupos de m elementos que se pueden formar, de modo que un grupo se diferencie
de los dems en su orden de colocacin.
Inuye el orden
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
Permutaciones con repeticin de m elementos donde el primero, segundo,...,
ltimo se repiten c. ,. .... veces, respectivamente (: N, c. .... N)
1
;;:::;
n
= 11
;;:::;
n
=
:!
c!,!...!
donde c +, +... + = : _ :
Distintos grupos que se pueden formar con m elementos, de modo que un grupo se diferencie
de los dems en su orden de colocacin.
Inuye el orden
Combinaciones de m elementos tomados de n en n (1 _ : _ :)
C
m;n
=
\
m;n
1
n
=
:!
:! (::)!
=

:
:

Distintos grupos de n elementos distintos que se pueden formar, de modo que un grupo se
diferencie de los dems en al menos un elemento.
No inuye el orden
Combinaciones con repeticin de m elementos tomados de n en n (:. : N)
C
0
m;n
= C1
m;n
=

:+: 1
:

:+: 1
:1

Distintos grupos que se pueden formar con n elementos iguales o distintos, de modo que un
grupo se diferencie de los dems si tiene distintos elementos.
No inuye el orden
Propiedades de los nmeros combinatorios

:
:

=
:!
:! (::)!
\: _ : _ 0 (En general \: R, : N'0)
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
*

:
:

:
::

*

:
: 1

:
:

:+ 1
:

*
m
P
n=0

:
:

= 2
m
*

:
:

= (1)
n

:+: 1
:

\: R
+
. \: Z