Agueda Mata y Miguel Reyes, Dpto. de Matematica Aplicada, FI-UPM.

0. TEMAS BASICOS

0.3. NUMEROS COMBINATORIOS. EL BINOMIO DE NEWTON.

0.3.1. Definiciones
Se define el factorial de un numero natural n 1 como el producto de todos los numeros naturales
no nulos menores o iguales que dicho numero:

n! = n (n 1) . . . 3 2 1

y el de cero como: 0! = 1.

Dados dos numeros naturales n m 0 se define el numero combinatorio n sobre m como

n n! n(n 1) . . . (n m + 1)
= =
m m!(n m)! m!

0.3.2. Interpretacion y aplicaciones

El factorial de n es el numero de ordenaciones distintas que se pueden hacer con n elementos.

El numero combinatorio n sobre m es el numero de elecciones distintas de m elementos que se pueden

hacer de entre un conjunto de n elementos. En otras palabras, es el numero de subconjuntos de m
elementos que tiene un conjunto de n elementos.

0.3.3. Ejemplos
1. Algunos ejemplos de calculo de factoriales:

2! = 2 1 = 2 4! = 4 3 2 1 = 24 7! = 7 6 5 4 3 2 1 = 5040

2. Algunos ejemplos de calculo de numeros combinatorios:

5 5! 5 4! 7 7! 7 6 5 4! 210 7
= == =5 = == = = 35 = 35
1 1! 4! 4! 3 3! 4! 3 2 1 4! 6 4

0.3.4. Propiedades. El triangulo de Tartaglia

1. Para cada cualquier numero natural n:

n n n n
= =1 y si n 1: = =n
0 n 1 n1

2. Para cualesquiera numeros naturales n m:

n n
=
m nm

3. Para cualesquiera numeros naturales n > m:

n n n+1
+ =
m m+1 m+1

4. Usando la propiedad anterior, se construye el triangulo de Tartaglia, donde cada numero es

la suma de los dos que estan inmediatamente por encima, cuyas formas combinatoria y numerica
aparecen a continuacion:
Agueda Mata y Miguel Reyes, Dpto. de Matematica Aplicada, FI-UPM. 2
0
0 1
1 1
0 1 1 1
2 2 2
0 1 2 1 2 1
3 3 3 3
0 1 2 3 1 3 3 1
4 4 4 4 4
0 1 2 3 4 1 4 6 4 1
5 5 5 5 5 5
0 1 2 3 4 5 1 5 10 10 5 1
6 6 6 6 6 6 6
0 1 2 3 4 5 6 1 6 15 20 15 6 1

El triangulo de Tartaglia resulta muy util cuando hay que hallar todos los numeros combinatorios
del mismo orden.

0.3.5. El binomio de Newton

Para hallar potencias naturales de un binomio se usa la siguiente formula:
n
n n n n n1 n n2 2 n n1 n n X n nk k
(a + b) = a + a b+ a b + ... + ab + b = a b
0 1 2 n1 n k
k=0

0.3.6. Ejemplos

4 4 4 4 3 4 2 2 4 3 4 4
(3 + x) = 3 + 3 x+ 3 x + 3x + x = 81 + 108x + 54x2 + 12x3 + x4
0 1 2 3 4

5 5 5 5 5 4 5 3 2 5 2 3 5
(3 2x) = (3 + (2x)) = 3 + 3 (2x) + 3 (2x) + 3 (2x) + 3(2x)4 +
0 1 2 3 4

5
+ (2x)5 = 1 243 5 81 2x + 10 27 4x2 10 9 8x3 + 5 3 16x4 32x5 =
5
= 243 810x + 1080x2 720x3 + 240x4 32x5
4 2 3
2 2 2 2 4 4 2 4 4 2 3 2 4 2 2 2 4 2 2
x = x + = (x ) + (x ) + (x ) + x +
x x 0 1 x 2 x 3 x
4
4 2 32 16
+ = x8 8x5 + 24x2 + 4
4 x x x