Agueda

Mata y Miguel Reyes, Dpto. de Matem

atica Aplicada, FI-UPM.

0. TEMAS BASICOS

0.3. NUMEROS
COMBINATORIOS. EL BINOMIO DE NEWTON.
0.3.1. Definiciones
Se define 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 define el n
umero combinatorio n sobre m como

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

0.3.2. Interpretaci
on y aplicaciones
umero de ordenaciones distintas que se pueden hacer con n elementos.
El factorial de n es el n
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.

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

umeros combinatorios:
2. Algunos ejemplos de calculo de n


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

7
= 35
4

0.3.4. Propiedades. El tri

angulo de Tartaglia
1. Para cada cualquier n
umero natural n:

n
n
n
n
=
=1
y si n 1:
=
=n
0
n
1
n1
umeros naturales n m:
2. Para cualesquiera n

n
n
=
m
nm
3. Para cualesquiera n
umeros naturales n > m:

n
n
n+1
+
=
m
m+1
m+1
4. Usando la propiedad anterior, se construye el tri
angulo 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:

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

0
1
2
3
4
5
6

2
2

6
4

6
3

6
2

6
1

6
5

5
5

6
6

2
3

4
5

1
3

6
10

15

4
10

20

1
1
5
15

1
6

El triangulo de Tartaglia resulta muy u

til cuando hay que hallar todos los n
umeros 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 n1
n n2 2
n
n n X n nk k
n1
(a + b) =
a +
a
b+
a
b + ... +
ab
+
b =
a
b
0
1
2
n1
n
k
n

k=0

0.3.6. Ejemplos





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





5 5
5 4
5 3
5 2
5
5
5
2
3
(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
4

= 243 810x + 1080x2 720x3 + 240x4 32x5

4

2 3

4
2
2 4
4
4
4 2 2
2 2 2
2
2
2 4
2 3 2
+
(x )
x
= x +
=
(x ) +
(x )
+
x
+
x
x
0
1
x
2
x
3
x
4
4
2
32 16
+ 4
+
= x8 8x5 + 24x2
x
x
x
4