FACTORIALES Y

NUMEROS
COMBINATORIOS

FACTORIALES

El nmero de permutaciones de n
elementos es:
Pn = n (n ? 1) (n ? 2) ? 3 2 1

A este producto de n factores

decrecientes a partir de n se le
designa por n! que se lee ?factorial
de n? o
?n factorial?.

NUMEROS
COMBINATORIOS

Los nmeros que se obtienen al

aplicar la frmula de las
combinaciones, Cm, n , se
llaman nmeros combinatorios
y se suelen designar as: (m/n).
Se lee m sobre n.

Los nmeros
combinatorios pueden
expresarse, tambin, con
factoriales

(m/0) significa el nmero

de combinaciones con
ningn elemento que se
pueden hacer con m
elementos.

Pues, si disponemos de
m elementos, cada vez
que escogemos n nos
quedan m ? n.

PROPIEDADES DE
LOS NUMEROS
COMBINATORIOS

TRIANGULO
DE
TARTAGLIA

Pues bien, para resaltar

las propiedades de los
nmeros combinatorios, a
Niccol Fontana se le
ocurri ponerlos
del siguiente modo:

(m/m) es el nmero de
combinaciones que se
pueden hacer con
todos los elementos.
Es claro que solo hay
una.

Es decir, cada vez

que formamos una
combinacin de n
elementos, nos
queda otra de m ? n.

PROPIEDAD 1: Todos los

elementos de los extremos
valen 1
PROPIEDAD 2: En cada fila,
los elementos simtricos son
iguales