Informates.edu Dpto. de Matematica Aplicada, FI-UPM.

0. Temas basicos
0.5. N umeros combinatorios. El binomio de Newton
Deniciones
Se dene el factorial de un n umero natural n 1 como el producto de todos los n umeros naturales no
nulos menores o iguales que dicho n umero:
n! = n (n 1) . . . 3 2 1
y el de cero como: 0! = 1.
Dados dos n umeros naturales n m 0 se dene el n umero combinatorio n sobre m como

n
m

=
n!
m!(n m)!
=
n(n 1) . . . (n m + 1)
m!
Interpretaci on y aplicaciones
El factorial de n es el n umero de ordenaciones distintas que se pueden hacer con n elementos.
El n umero combinatorio n sobre m es el n umero de elecciones distintas de m elementos que se pueden
hacer de entre un conjunto de n elementos. En otras palabras, es el n umero de subconjuntos de m
elementos que tiene un conjunto de n elementos.
Propiedades. El triangulo de Tartaglia
1. Para cada cualquier n umero natural n:

n
0

n
n

= 1, y si n 1:

n
1

n
n1

= n.
2. Para cualesquiera n umeros naturales n m:

n
m

n
nm

3. Para cualesquiera n umeros naturales n > m:

n
m

n
m+1

n+1
m+1

4. Usando la propiedad anterior, se construye el triangulo de Tartaglia, donde cada n umero es la suma
de los dos que estan inmediatamente por encima, cuyas formas combinatoria y numerica aparecen a
continuacion:

6
0

6
1

6
2

6
3

6
4

6
5

6
6

5
0

5
1

5
2

5
3

5
4

5
5

4
0

4
1

4
2

4
3

4
4

3
0

3
1

3
2

3
3

2
0

2
1

2
2

1
0

1
1

0
0

1 6 15 20 15 6 1
1 5 10 10 5 1
1 4 6 4 1
1 3 3 1
1 2 1
1 1
1
El binomio de Newton
Para hallar potencias naturales de un binomio se usa la siguiente formula:
(a + b)
n
=

n
0

a
n
+

n
1

a
n1
b +

n
2

a
n2
b
2
+ . . . +

n
n 1

ab
n1
+

n
n

b
n
=
n

k=0

n
k

a
nk
b
k
Ejercicios
1. Calcula los siguientes factoriales y n umeros combinatorios, comprobando que su valor es el que se indica:
2! = 2 4! = 24 7! = 5040

5
1

= 5

7
3

= 35

7
4

= 35
2. Desarrolla y simplica las siguientes potencias: (a) (3 + x)
4
; (b) (3 2x)
5
; (c)

x
2

2
x

4
;