LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del...
-
Upload
anselmo-galan -
Category
Documents
-
view
229 -
download
0
Transcript of LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del...
![Page 1: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/1.jpg)
LA CLASE VIRTUAL
LOS NUMEROS COMBINATORIOS
![Page 2: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/2.jpg)
NUMEROS COMBINATORIOS
Se recuerda que el factorial del número natural n es el producto de los números naturales de 1 a n, esto es,
n!=12 3 … n
y que por convenio
0!=1
![Page 3: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/3.jpg)
NUMEROS COMBINATORIOS
Se llama permutación de n elementos a1, a2, a3, …, an
a cualquier ordenación de los mismos. Por ejemplo: Las permutaciones de las 3 letras pqr son pqr, qrp, rpq, qpr,rqp,prq.
Teorema:El número de permutaciones de n elementos vale n!
En el ejemplo 3!=6
![Page 4: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/4.jpg)
NUMEROS COMBINATORIOS
En lugar de ordenaciones de los n elementos podríamos pensar en ordenaciones de k elementos extraídos de los n dados. Por ejemplo: las permutaciones de las tres letras pqr tomadas de dos en dos cada vez son
pq, pr, qr, qp, rp, rq Teorema: El número de permutaciones de n
elementos tomados de k en k cada vez vale
n!/(n-k)!.
![Page 5: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/5.jpg)
NUMEROS COMBINATORIOS
En nuestro ejemplo 3!/(3-2)!=6/1=6 Nota: Si en las permutaciones de n
elementos tomados de k en k cada vez se admitiera repeticiones el número de tales permutaciones sería nk
En nuestro ejemplo 32=9:
pp, pq, pr, qp, qq, qr, rp, rq, rr
![Page 6: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/6.jpg)
NUMEROS COMBINATORIOS
Se llama combinación a una permutación en la que el orden no tiene relevancia y sólo qué elementos la forman
Por ejemplo: Sólo hay una combinación de las tres letras pqr, precisamente pqr. Las combinaciones de pqr tomadas de dos en dos son pq, pr, qr y tomadas de uno en uno p, q, r
![Page 7: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/7.jpg)
NUMEROS COMBINATORIOS
Teorema: El número de combinaciones de n elementos tomados de k en k viene dado por la expresión
El primer miembro de la expresión es la notación del número combinatorio n sobre k definido por el segundo miembro.
!)!(
!
kkn
n
k
n
![Page 8: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/8.jpg)
NUMEROS COMBINATORIOS
Nota: Si en las combinaciones de n elementos tomados de k en k cada vez se admiten repeticiones, el número de tales combinaciones viene dado por
k
1kn
![Page 9: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/9.jpg)
NUMEROS COMBINATORIOS
Ejemplo: El número de combinaciones de las tres letras pqr tomadas de dos en dos cada vez es
y si se admite repeticiones de letras
32.1
6
!2)!23(
!3
2
3
6...2
4
2
123
![Page 10: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/10.jpg)
NUMEROS COMBINATORIOS
El número combinatorio
se puede calcular también de la forma
!)!(
!
kkn
n
k
n
k
knnnn
k
n
321
)1()2)(1(
![Page 11: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/11.jpg)
NUMEROS COMBINATORIOS
Se justifica lo anterior mediante
123
)1()2)(1(
)123(123)1)((
123)1)(()1()2)(1(
!)!(
!
k
knnnn
kknkn
knknknnnn
kkn
n
k
n
![Page 12: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/12.jpg)
NUMEROS COMBINATORIOS
Se tienen las siguientes propiedades:
1k
n
k
n
k
1n )4
k
n
k-n
n )3
n1
n )2 1
0
n )1
![Page 13: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/13.jpg)
NUMEROS COMBINATORIOS La última propiedad permite obtener los números combinatorios de forma
recursiva, dando origen al llamado triángulo de Pascal o de Tartaglia:
1
51010515
146414
13313
1212
111
10
n
![Page 14: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/14.jpg)
NUMEROS COMBINATORIOS
Los números combinatorios aparecen como coeficientes del binomio de Newton:
n
k
kkn
nnnnn
bak
n
bn
nba
nba
na
nba
0
221 ...210
)(
![Page 15: LA CLASE VIRTUAL LOS NUMEROS COMBINATORIOS. NUMEROS COMBINATORIOS 4 Se recuerda que el factorial del número natural n es el producto de los números naturales.](https://reader035.fdocuments.mx/reader035/viewer/2022062222/5665b43b1a28abb57c90349c/html5/thumbnails/15.jpg)
NUMEROS COMBINATORIOS
Utilizando la anterior expresión se puede probar inmediatamente:
n
0k
k
n
0k
n
0k
n)1( )2
2k
n )1