Combinatoria - Numeros Combinatorios
Combinatoria - Numeros Combinatorios
Combinatoria - Numeros Combinatorios
, .
, 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
( 0
0 ) 1
5 1
20 15 6 1
𝑪𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆𝒔 𝑩𝒊𝒏𝒐𝒎𝒊𝒂𝒍𝒆𝒔
PROPIEDADES DE LOS NÚMEROS COMBINATORIOS
= = =
PROPIEDAD: FÓRMULA DE STIFEL
( 0
0 )
+=
+= +=
BINOMIO DE NEWTON
( ) ( ) ( ) ( )
( 𝑎 ± 𝑏 ) 𝑛= 𝑛 𝑎 𝑛 𝑏0 ± 𝑛 𝑎 𝑛 −1 𝑏1+ 𝑛 𝑎 𝑛 − 2 𝑏 2 ± … ± 𝑛 𝑎 0 𝑏 𝑛
0 1 2 𝑛
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
5=𝑟 +1
4 =𝑟
FÓRMULA PARA EL SIGNO DEL TÉRMINO ENÉSIMO
( ) ( ) ( ) ( )
( 𝒂 ± 𝒃 )𝒏 = 𝒏 𝒂 𝒏 𝒃𝟎 ± 𝒏 𝒂 𝒏 −𝟏 𝒃𝟏 + 𝒏 𝒂 𝒏 −𝟐 𝒃𝟐 ± … ± 𝒏 𝒂𝟎 𝒃 𝒏
𝟎 𝟏 𝟐 𝒏
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
( )
30
0
𝑎
30− 0
( )
0
𝑏 −
30
1
𝑎
30 −1 1
( )
𝑏 +…±
𝑛 𝑛 −𝑟 𝑟
𝑟
𝑎 𝑏 +…−
30
𝑎
( )
30 30 −30 30
𝑏
𝑇 17 =+
( )
30
16
14
𝑎 𝑏
16
( )
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
( )
4
𝑥
=1
( )
4
𝑥
=1 ⇔ 𝑥 = 0 ∨ 𝑥 = 4
( )
𝑥
3
=1
( )=1 ⇔ 𝑥 = 3
𝑥
3
( )
𝑥 =5
1 ( )=5 ⇔ 𝑥 =5
𝑥
1
EJEMPLO #5
( ) ( ) ( ) ( ) ( )
𝟒
𝟎
+
𝟒
𝟏
+
𝟒
𝟐
+
𝟒
𝟑
+
𝟒
𝟒
( )( )( )( )( )
4 + 4 + 4 + 4 + 4 = 𝟏+ 𝟒+𝟔+𝟒+𝟏=16
0 1 2 3 4
EJEMPLO #6
( 𝒏
𝒓 ) (
+
𝒏
𝒓 +𝟏 ) = ( 𝒏 +𝟏
𝒓 +𝟏 )
( ) ( ) ( ) ( ) ( )
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
( 𝑥 − 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