Combinatoria - Numeros Combinatorios

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 35

STATISTICS 11

MAURICIO SEPÚLVEDA CUARTAS


HS MATH TEACHER

THE COLUMBUS SCHOOL


Envigado, Ant.
COLOMBIA
ÍNDICE
3. DEFINICIÓN NUMERO COMBINATORIO
4. EJEMPLOS DE NÚMEROS COMBINATORIOS
5. HISTORIA: TRIÁNGULO DE PASCAL
6. NICCOLO FONTANA – BLAISE PASCAL
7. TRIÁNGULO DE YANG HUI
8. TRIÁNGULO DE TARTAGLIA (PASCAL)
9. - 12 PROPIEDADES DEL TRIÁNGULO DE PASCAL
13. TRIÁNGULO DE TARTAGLIA (PASCAL)
14. PROPIEDADES DE LOS NÚMEROS COMBINATORIOS
15. PROPIEDAD: NÚMEROS COMBINATORIOS COMPLEMENTARIOS
16. PROPIEDAD: FÓRMULA DE STIFEL
17. BINOMIO DE NEWTON
18. COEFICIENTES BINOMIALES
19. FÓRMULA DE TÉRMINO ENÉSIMO
20. FÓRMULA PARA EL SIGNO DEL TÉRMINO ENÉSIMO
21. CASIO FX – 82ES
22. - 34 13 EJEMPLOS
DEFINICIÓN DE NÚMERO COMBINATORIO

Una vez estudiado los números factoriales, podemos


definir lo que es un número combinatorio a partir de
estos:

, .

, se lee “ sobre ”.
EJEMPLOS DE NÚMEROS COMBINATORIOS

( )
5
3
=5 𝐶 3 =
5!
(5 −3 )! ∙ 3 !
=
5∙ 4∙3!
2!∙3!
=10

()
0
0
= 0 𝐶 0=
0!
(0 −0 )! ∙ 0 !
=
0!
=
1
0!∙0! 1∙1
=1

( )
4
4
= 4 𝐶 4=
4!
( 4 − 4 )! ∙ 4 !
=
4!
=
1
0 ! ∙ 4 ! 1∙ 1
=1

(2 )
5
=5 𝐶 2 =
5!
( 5 − 2)! ∙2 !
=
5∙ 4∙3!
3!∙2!
=10
HISTORIA: TRIÁNGULO DE PASCAL

El Triángulo de Pascal o Tartaglia tiene un origen, como en


muchos otros casos, muy anterior al de estos dos matemáticos.

Se tienen referencias que datan del siglo XII en China. De hecho,


algunas de sus propiedades ya fueron estudiadas por el
matemático chino Yang Hui (siglo XIII), así como el poeta persa
Omar Khayyam (siglo XII).

El que se le asocie el nombre del filósofo, matemático Pascal


(1623-1662) se debe a que el francés escribió el primer tratado
sobre el triángulo. Lo de Tartaglia (1499 -1557) viene porque
el italiano fue de los primeros que lo publicaron en Europa.
NICCOLO FONTANA (Tartaglia) (1499 - 1557)

BLAISE PASCAL (1623 - 1662)


TRIÁNGULO DE YANG HUI (1238–1298)

Espejos preciosos compuestos


Primer diseño del triángulo por Zhu Shijie son idénticos que
de Yang Hui por Zhu Shijie. el triángulo de Pascal Occidental.
TRIÁNGULO DE TARTAGLIA (PASCAL)

El triángulo de números combinatorios de Tartaglia


o de Pascal (debido a que fué este matemático quien
lo popularizó) es un triángulo de números enteros,
infinito y simétrico, del que podemos ver sus
primeras líneas:
PROPIEDADES DEL TRIÁNGULO DE PASCAL

El número superior es un 1, la segunda fila


corresponde a los números combinatorios de 1, la
tercera de 2, la cuarta de 3 y así sucesivamente.
PROPIEDADES DEL TRIÁNGULO DE PASCAL

Todas la filas empiezan y acaban en 1.


PROPIEDADES DEL TRIÁNGULO DE PASCAL

Todas la filas son simétricas.


Eje de
simetría
PROPIEDADES DEL TRIÁNGULO DE PASCAL

Cada número se obtiene sumando los dos que están


situados sobre él.
Aplicando esta propiedad podemos escribir el
triángulo de Pascal:
TRIÁNGULO DE TARTAGLIA (PASCAL)

( 0
0 ) 1

5 1

20 15 6 1

𝑪𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆𝒔 𝑩𝒊𝒏𝒐𝒎𝒊𝒂𝒍𝒆𝒔
PROPIEDADES DE LOS NÚMEROS COMBINATORIOS

Tres propiedades importantes acerca de los


números combinatorios:
PROPIEDAD: NÚMEROS COMBINATORIOS COMPLEMENTARIOS

Una de las propiedades más importantes de los


números combinatorios es la de los números
combinatorios complementarios:
( 0
0 )

= = =
PROPIEDAD: FÓRMULA DE STIFEL

A partir del triángulo de Tartaglia (Pascal), se puede


deducir la siguiente propiedad:

( 0
0 )

+=

+= +=
BINOMIO DE NEWTON

La fórmula que nos permite hallar las potencias de


un binomio se conoce como binomio de Newton.

( ) ( ) ( ) ( )
( 𝑎 ± 𝑏 ) 𝑛= 𝑛 𝑎 𝑛 𝑏0 ± 𝑛 𝑎 𝑛 −1 𝑏1+ 𝑛 𝑎 𝑛 − 2 𝑏 2 ± … ± 𝑛 𝑎 0 𝑏 𝑛
0 1 2 𝑛

Podemos observar que:

1. El número de términos es .
2. Los coeficientes son números combinatorios que
corresponden a la fila enésima del triángulo de
Tartaglia.
COEFICIENTES BINOMIALES

𝑪𝒐
( 0
) 𝑛=0 1

(
𝒆𝒇𝒊
0

𝒂 𝒕 𝒆𝒔
𝒄
𝒊𝒆𝒏
𝑛=1

±
𝑛=2

𝒃 𝒐𝒎𝒊𝒂𝒍
𝑩 𝒊𝒏

𝒏
𝑛=3

)𝒆
𝒔
En el desarrollo del binomio los exponentes de van
disminuyendo, de uno en uno, de a cero; y los exponentes de
van aumentando, de uno en uno, de cero a , de tal manera que
la suma de los exponentes de y de en cada término es igual a .
En el caso que uno de los términos del binomio sea negativo, se
alternan los signos positivos y negativos.

( ) ( ) ( ) ( )
( 𝒂 ± 𝒃 )𝒏 = 𝒏 𝒂 𝒏 𝒃𝟎 ± 𝒏 𝒂 𝒏 −𝟏 𝒃𝟏+ 𝒏 𝒂 𝒏 −𝟐 𝒃𝟐 ± … ± 𝒏 𝒂𝟎 𝒃 𝒏
𝟎 𝟏 𝟐 𝒏
FÓRMULA DEL TÉRMINO ENÉSIMO

( ) ( ) ( ) ( )
( 𝒂 ± 𝒃 )𝒏 = 𝒏 𝒂 𝒏 𝒃𝟎 ± 𝒏 𝒂 𝒏 −𝟏 𝒃𝟏 + 𝒏 𝒂 𝒏 −𝟐 𝒃𝟐 ± … ± 𝒏 𝒂𝟎 𝒃 𝒏
𝟎 𝟏 𝟐 𝒏

De manera simplificada

Para hallar el término enésimo aplicamos la fórmula

Por ejemplo, para el quinto término del desarrollo de


se tiene que

5=𝑟 +1
4 =𝑟
FÓRMULA PARA EL SIGNO DEL TÉRMINO ENÉSIMO

( ) ( ) ( ) ( )
( 𝒂 ± 𝒃 )𝒏 = 𝒏 𝒂 𝒏 𝒃𝟎 ± 𝒏 𝒂 𝒏 −𝟏 𝒃𝟏 + 𝒏 𝒂 𝒏 −𝟐 𝒃𝟐 ± … ± 𝒏 𝒂𝟎 𝒃 𝒏
𝟎 𝟏 𝟐 𝒏

Al desarrollar se tiene que cada uno de los términos


es positivo.
Al desarrollar los términos que ocupan posición par
serán negativos y los de posición impar serán
positivos.
Signo de cada uno de los términos al desarrollar el
binomio
CASIO
¿Cómo digitar en la calculadora?

Calcular
EJEMPLO #1

Desarrollar

()
0 ()1 ()
5 5 − 0 0 5 5 −1 1 5 5 − 2 2
𝑎 𝑏 − 𝑎 𝑏 +
2
𝑎 𝑏 −
()
3
𝑎
()
5 5− 3 3 5 5− 4 4
𝑏 +
4
𝑎 𝑏 −
()
5 5−5 5
5
𝑎 𝑏

() ()
5
2
=
5
3
=10

() ( )
5 = 5 =5
1 4

(0 ) (5 )=1
5
=
5

( 𝑎− 𝑏 )5=1𝑎 5 −5 𝑎4 𝑏+10 𝑎3 𝑏2 −1 0 𝑎2 𝑏 3 +5 𝑎𝑏 4 −1 𝑏5

( 𝑎 − 𝑏 )5=𝑎5 −5 𝑎4 𝑏+10 𝑎 3 𝑏 2 −1 0 𝑎2 𝑏3 +5 𝑎 𝑏4 − 𝑏5
EJEMPLO #2

Hallar término 17 al desarrollar

( )
30
0
𝑎
30− 0
( )
0
𝑏 −
30
1
𝑎
30 −1 1
( )
𝑏 +…±
𝑛 𝑛 −𝑟 𝑟
𝑟
𝑎 𝑏 +…−
30
𝑎
( )
30 30 −30 30
𝑏

Para el término 17 del desarrollo de se tiene que , y


además el signo es (+).
( )
𝑇 𝑟 +1 = 𝑛 𝑎𝑛 −𝑟 𝑏𝑟
𝑟
17=𝑟 +1
16=𝑟
( )
𝑇 16 +1=𝑇 𝑟 +1= 30 𝑎 30 −16 𝑏16
16

𝑇 17 =+
( )
30
16
14
𝑎 𝑏
16

𝑇 17 =+145 422 675 𝑎 14 𝑏16


EJEMPLO #3

Hallar término 10 al desarrollar

( )
15
0
15 0
𝑎 𝑏 −
15
1
14
( )
1
𝑎 𝑏 +…±
𝑛
𝑟
𝑎
𝑛− 𝑟 𝑟
𝑏 +…+
15
15
0
𝑎 𝑏 ( )
15
( )
Para el término 10 del desarrollo de se tiene que , y
además el signo es ().
( )
𝑇 𝑟 +1 = 𝑛 𝑎𝑛 −𝑟 𝑏𝑟
𝑟

( )
𝑇 9+1= 𝑇 𝑟 +1= 15 ( 𝑥 2 )
15 −9 9
( 𝑦 3)
9

( )
15 6 9
𝑇 10 =− ( 𝑥2) ( 𝑦3)
9

𝑇 10 =−
( 9 )𝑥
15 12
𝑦
27
𝑇 10 =−5 005 𝑥 12 𝑦 27
EJEMPLO #4

Resolver las siguientes ecuaciones, aplicando las


propiedades:

( )
4
𝑥
=1
( )
4
𝑥
=1 ⇔ 𝑥 = 0 ∨ 𝑥 = 4

( )
𝑥
3
=1
( )=1 ⇔ 𝑥 = 3
𝑥
3

( )
𝑥 =5
1 ( )=5 ⇔ 𝑥 =5
𝑥
1
EJEMPLO #5

Sumar sin utilizar calculadora:

( ) ( ) ( ) ( ) ( )
𝟒
𝟎
+
𝟒
𝟏
+
𝟒
𝟐
+
𝟒
𝟑
+
𝟒
𝟒

Por propiedad, se sabe que

Por definición se sabe que

( )( )( )( )( )
4 + 4 + 4 + 4 + 4 = 𝟏+ 𝟒+𝟔+𝟒+𝟏=16
0 1 2 3 4
EJEMPLO #6

Sumar los siguientes números combinatorios, dando


el resultado como otro número combinatorio

( 𝒏
𝒓 ) (
+
𝒏
𝒓 +𝟏 ) = ( 𝒏 +𝟏
𝒓 +𝟏 )
( ) ( ) ( ) ( ) ( )
4
2
+
4
3
4
2
+
4
3
=
5
3

(1 ) (2 ) ( 1 ) ( 2 ) ( 2 )
5
+
5 5
+
5
=
6

( ) ( ) ( ) ( )
6
0
+
6
1
6
0
+
6
1
=
( )
7
1
EJEMPLO #7

( 𝒏
𝒓 ) =
(𝒓 𝒏
−𝟏 )
Aplicar la propiedad de la simetría, para resolver la
siguiente ecuación:

( 6
6−𝑥 ) (
=
6
8 −2 𝑥 )
6 − 𝑥=8 −2 𝑥
− 𝑥+2 𝑥=8 − 6
𝑥=2
EJEMPLO #8

Demostrar que
(𝑛
1 )+ 2
( 2)
𝑛 =¿
𝑛! 𝑛!
+2 =¿
(𝑛 − 1 ) ! ∙ 1 ! ( 𝑛 −2) ! ∙ 2 !
𝑛! 𝑛!
+ =¿
(𝑛 − 1 ) ! (𝑛 − 2) !
𝑛! 𝑛!
+ =¿
(𝑛 − 1 ) ∙ ( 𝑛 − 2 ) ! ( 𝑛 − 2 ) !
𝑛 ! +𝑛 ! ∙ (𝑛 − 1 )
=¿
( 𝑛 −1) ∙( 𝑛 − 2) !
𝑛 ! (1 + 𝑛 − 1)
( 𝑛 −1) !
=¿
𝑙.𝑞.𝑞 .𝑑
𝑛 ∙ (𝑛 − 1 ) ! (𝑛 )
=¿
(𝑛 −1) !
𝑛2 = ¿
EJEMPLO #9

Resolver para :
𝑥!
=𝑥 −2 ( 𝑥 −2 ) [ 𝑥 2 − 𝑥 − 6]=0
(𝑥 − 3) ! ∙ 3 !
( 𝑥 −2 ) (𝑥 − 3)(𝑥+2)=0
𝑥 != ( 𝑥 − 2 ) ( 𝑥 − 3( 𝑥
) !−2
∙ 3) =0
! ∨ ( 𝑥 − 3 ) =0 ∨( 𝑥+1)=0

𝑥(𝑥−1)(𝑥−2)(𝑥−3)!=( 𝑥−2 )( 𝑥−3 ) !∙3!


𝑥=2 ∨ 𝑥=3 ∨ 𝑥=− 1
𝑥 ( 𝑥 − 1 ) ( 𝑥 − 2 ) =( 𝑥 − 2 ) ∙ 3 !
2<3 −1∉𝑁
𝑥 ( 𝑥 −1 ) ( 𝑥 −2 ) − ( 𝑥 − 2 ) ⋅ 3! =0

( 𝑥 − 2 ) [ 𝑥 ( 𝑥 − 1 ) − 3 ! ]=0
EJEMPLO #10

Resolver para :
𝑥! 𝑥!
=
(𝑥 − 3) ! ∙ 3 ! ( 𝑥 − 2)! ∙ 2 !

(𝑥 − 3) ! ∙ 3 ! ( 𝑥 − 2)! ∙ 2 !
=
𝑥! 𝑥!

( 𝑥 − 3 ) ! ∙ 3 != ( 𝑥 − 2 ) ! ∙ 2!
( 𝑥 −3 ) ! ∙ 3 ∙ 2 !=( 𝑥 −2 ) ( 𝑥 −3 ) ! ∙2 !
3 =( 𝑥 − 2 )
𝑥 − 2 =3
𝑥 =5
EJEMPLO #11

Resolver para :

𝑥! 𝑥!
= (𝑥 − 1) ( 𝑥 − 2)
( 𝑥 − 1 ) ! ∙1 ! ( 𝑥 − 3 ) ! ∙ 3 ! =1
3!
( 𝑥 − 1 ) ! ∙1 ! ( 𝑥 − 3 ) ! ∙ 3 !
𝑥!
=
𝑥! ( 𝑥 − 1 ) ( 𝑥 − 2 ) =6
𝑥2 − 3 𝑥 + 2=6
( 𝑥 −1 ) ! ∙ 1!= ( 𝑥 − 3 ) ! ∙ 3 !
0
( 𝑥 −1 )!
=1 0
( 𝑥 − 3) ! ∙ 3 !
(𝑥 − 1)( 𝑥 − 2) (𝑥 − 3) ! ( 𝑥 − 4 )=0 ∨ ( 𝑥+1)= 0
=1
( 𝑥 − 3) ! ⋅ 3 ! x
−1∉𝑁
EJEMPLO #12

Resolver para :

𝑥! ( 𝑥 −1)! 8
÷ = 5 𝑥=2 ( 𝑥 2 −7 𝑥+12 )
( 𝑥 − 3 ) ! ∙ 3 ! ( 𝑥 −5 ) ! ∙ 4 ! 5
𝑥 ! ∙( 𝑥 − 5) ! ∙ 4 ! 8 5 𝑥=2 𝑥 2 − 14 𝑥+24
=
( 𝑥 − 3 ) ! ∙ 3 ! ∙( 𝑥 − 1)! 5 2 𝑥 2 −14 𝑥+ 24 −5 𝑥=0
𝑥(𝑥 − 1) ! ∙ ( 𝑥 −5 ) ! ∙ 4 ∙3 ! 8 2 𝑥 2 −19 𝑥 +24=0
=
( 𝑥 − 3 ) ( 𝑥 − 4 )( 𝑥 −5 ) ! ∙3 ! ∙(𝑥 −1)! 5 ( 2 𝑥 −3 ) (𝑥 − 8)=0
𝑥∙4 8
=
( 𝑥 − 3) ( 𝑥 − 4 ) 5 ( 2 𝑥 −3 )=0 ∨( 𝑥 − 8)=0
20 𝑥=8 ( 𝑥 − 3 ) ( 𝑥 − 4 ) x

5 𝑥=2 ( 𝑥 − 3 ) ( 𝑥 − 4 ) 3
2
∉𝑁
EJEMPLO #13

Demostrar que

( 8
3 ) ÷
( 7
4 )= ¿
8! 7!
÷ =¿
(8 −3 )!∙ 3 ! (7 − 4 ) !∙ 4 !
8! 7!
÷ =¿
5 ! ⋅3 ! 3!⋅ 4!
8!⋅3!⋅ 4 !
=¿
5!⋅3!⋅7 !
8 ! ⋅ 4 !
=¿
5 ! ⋅7 !
8∙ 7 !⋅ 4 !
=¿
5 ⋅ 4!⋅7 !
8
𝑙.𝑞.𝑞 .𝑑
=¿
5
GRACIAS

También podría gustarte