TSM Unidad 02

Anlisis combinatorio y teorema del binomio
Pgina del Colegio de Matemticas de la ENP-UNAM
Autor: Dr. Jos Manuel Becerra Espinosa
ANLISIS COMBINATORIO Y TEOREMA DEL BINOMIO

UNIDAD II
II.1 ANLISIS COMBINATORIO
II.1.1 CONTEO
Para calcular la cantidad de elementos que tienen los conjuntos formados con ciertas reglas, sin que sea
necesario saber enumerarlos uno a uno se utiliza el principio fundamental del conteo. Este principio
establece que si un evento puede tener lugar de m maneras diferentes y, luego de sucedido ste, un
segundo evento puede suceder de p maneras distintas, el nmero de formas diferentes en que pueden
realizarse los dos eventos es:
m p
Ejemplo.
Si en una reunin hay 3 hombres y 4 mujeres, de cuntas maneras es posible seleccionar una pareja
hombre-mujer?
Solucin.
Si h1 , h2 , h3 son los hombres y
m1 , m2 , m3 , m4 son las mujeres. Se aprecia que puede haber cuatro
h1 es el hombre, otras cuatro en las que h2 es el hombre y otras cuatro en las que el
hombre es h3 . De esta manera se concluye que el nmero de parejas es 4 + 4 + 4 = 12 .
parejas en las que
e1 es el evento "elegir un hombre" y e2 al evento "elegir una mujer". Como e1 puede

suceder de tres maneras diferentes y e2 de cuatro maneras diferentes, la cantidad de maneras de formar
una pareja (esto es que sucedan los eventos e1 y e2 ) es 3(4) = 12 .
Si se establece que
Ejemplo.
Consideremos el conjunto
A = {1, 2, 3, 4, 5} , cuntos nmeros de cinco cifras diferentes se pueden

formar con los elementos del conjunto A ?
Solucin.
La primera cifra puede elegirse de cinco maneras diferentes, la segunda puede elegirse de cuatro
maneras diferentes (no se puede usar el nmero colocado en el primer lugar), la tercera de tres maneras
diferentes, la cuarta de dos maneras y la quinta de 1 manera. Aplicando el principio fundamental de
conteo, se obtiene: 5 4 3 2 1 = 120 .
( )( )( )( )
Ejemplo.
El juego de placas de un automvil consta de tres dgitos de los cuales el primero no es cero, seguidas de
tres letras diferentes. Cuntos juegos de placas pueden formarse? (se consideran 26 letras y 10 dgitos).
Solucin.
La primera letra puede elegirse de 26 maneras diferentes, lo mismo sucede para las otras dos. En el
primer lugar de las cifras pueden colocarse 9 dgitos porque el cero no puede estar en el primer lugar. En
el siguiente lugar pueden colocarse 10 dgitos y lo mismo sucede en el tercer lugar.
Aplicando el principio de conteo la cantidad pedida ser: 9 10 10 26 26 26 = 15'818,400 .
( )( )( )( )( )
II.1.2 FACTORIAL DE UN NMERO

Se define como factorial de un nmero natural
preceden. Se denota mediante n! :
n al producto de n por todos los nmeros que le
n! = 1(2)(3)(4) (n 1)(n )
Por definicin, el factorial de cero es uno: 0! 1
El factorial de un nmero crece de forma muy considerable.
Ejemplos:
3! = 1(2)(3) = 6
5! = 1(2)(3)(4)(5) = 120
8! = 1(2)(3)(4 )(5)(6 )(7 )(8) = 40,320
14! = 1(2)(3)(4) (13)(14) = 87,178'291,200
II.1.3 ORDENACIONES
Sea un conjunto de p elementos distintos. Si de ellos se toman grupos ordenados de elementos
diferentes, a cada una de estas disposiciones se les llama ordenaciones de p elementos tomados de q
en q . Esto significa que son las distintas agrupaciones que se pueden formar de manera que dos
diferentes agrupaciones difieran de un elemento o en su orden.
Ejemplo.
Dado el conjunto M={a,b,c,d} se quiere formar los tros ordenados de elementos sin repetir. De cuntas
maneras se puede hacer?
Solucin.
Se forma una tabla con tres columnas. En la primera se ponen todos los elementos del conjunto. En la
segunda, los pares derivados de cada elemento y en la tercera, las tercias derivadas de cada par:
ab
a
ac
ad
ba
bc
bd
ca
cb
cd
da
db
dc
abc
abd
acb
acd
adb
adc
bac
bad
bca
bcd
bda
bdc
cab
cad
cba
cbd
cda
cdb
dab
dac
dba
dbc
dca
dcb
De lo anterior, se puede resaltar que:
Se han considerado distintas aquellas disposiciones que, teniendo los mismos elementos, estos se
encuentran en distinto orden.
Para cada elemento se obtuvieron tres disposiciones en forma de pareja.
Para cada pareja se obtuvieron dos nuevas disposiciones en forma de tercia.
A las disposiciones obtenidas al final se les llama ordenaciones de 3 elementos tomados de entre 4
4
dados. La cantidad obtenida es 24 y se denota como: O3
Supngase que se tiene un conjunto con p elementos y que se desea formar ordenaciones de
elementos tomados de q en q . Siguiendo un criterio igual al usado en el ejemplo anterior, se construye
una tabla en la que en la primera columna se ubica a los p elementos del conjunto tomndolos de uno
en uno. En la siguiente columna, se colocan todas las parejas posibles formadas por p y los p 1
elementos que quedan sin disponer en el conjunto. En la tercera columna se colocan las tercias formadas
por las parejas y los p 2 elementos no usados. As se puede continuar hasta formar los arreglos de
orden q .
Para cada elemento, el nmero de parejas
nmero de tercias
(q = 3) est dado por
(q = 2) est dado por
p menos q 1 . Para cada pareja, el
p menos q 1 . Se aprecia que el proceso es sucesivo.
Se puede concluir que a partir de cada ordenacin de orden q 1 se forman

de orden q . La cantidad obtenida ser:
p (q 1) ordenaciones
Oqp = Oqp1 [ p (q 1)]. Aplicando esta frmula de forma
recurrente queda:
O1p = O0p [ p (1 1)] = O0p p = 1( p ) = p
O2p = O1p ( p 1) = p ( p 1)
O3p = O2p ( p 2 ) = p ( p 1)( p 2 )
Siguiendo el mismo razonamiento y teniendo en cuenta que p q 1 =

que permite calcular la cantidad de arreglos de p elementos de orden q :
p q + 1 , se llega a la frmula
Oqp = p( p 1)( p 2) ( p q + 1)
Multiplicando y dividiendo por
( p q )!
, se obtiene:
Oqp =
p!
( p q )!
Ejemplo.
Cuntas seales diferentes de cuatro colores pueden formarse con 7 reflectores de distinto color
puestos en una lnea?
Solucin.
O47 =
7!
= 7(6 )(5)(4 ) = 840
(7 4)!
3
Ejemplo.
Dados los dgitos 2,3,5,6,7 y 9.
a) Cuntos nmeros de tres dgitos se pueden formar?
Solucin.
El nmero de ordenaciones distintas es:
O36 =
6!
720
=
= 120
(6 3)! 6
b) Cuntos nmeros mayores de 400 se pueden formar?

Solucin.
Para que sean mayores de 400 se deben descartar los dgitos 2 y 3 de la cifra ms significativa, as que
para la primera cifra hay 4 posibilidades, para la segunda hay 5 y para la tercera hay 4. As que se
pueden formar 4 5 4 = 80 nmeros.
c) Cuntos nmeros menores de 400 se pueden formar?
Solucin.
Para que sean menores de 400 el primer dgito debe ser 2 3. es decir slo hay dos posibilidades.
( )( )
5!
120
=
=5
(5 1)! 24
4!
24
4
=
=4
Para el tercer dgito puede ser cualquiera de los cuatro restantes: O1 =
(4 1)! 6
5
4
Por lo tanto, se pueden formar: 2 O1 O1 = 2(5)(4 ) = 40 nmeros.
Para el segundo dgito puede ser cualquiera de los cinco restantes:
O15 =
II.1.4 PERMUTACIONES
Dados
n objetos diferentes a1 , a2 , a3 , , an , de cuntas maneras es posible ordenarlos? Por ejemplo,
para los elementos , , , hay 6 ordenaciones: , , , , , . En el caso general se

tendrn n maneras de escoger un elemento que ocupar el primer lugar, n 1 maneras de elegir el que
ocupar el segundo lugar, n 2 formas de escoger el que ocupa el tercer lugar y as sucesivamente
hasta tener una forma de elegir el que ocupa el ltimo lugar. Por lo tanto, la cantidad de maneras de
ordenar n elementos diferentes es: n n 1 n 2 1 = n! . Cada ordenacin de los n objetos se
llama una permutacin simple de los n elementos y la cantidad de estas permutaciones se representa
)(
Pn . De esta manera Pn = n! . Es decir, las permutaciones son las agrupaciones de los p elementos
tomados a la vez, de manera que dos agrupaciones difieran entre s en el orden de los elementos.
Se puede concluir, a partir de lo anterior, que las permutaciones son un caso particular de ordenaciones,
cuando se consideran todos los elementos del conjunto.
Ejemplo.
Cuntos son los anagramas (transposiciones de letras) de la palabra PRCTICO?
Solucin.
Cada anagrama de PRCTICO es nada ms que una ordenacin de las letras P, R, A, C, T, I, C, O. De
esta manera la cantidad de anagramas de la palabra PRCTICO ser P8 = 8! = 40,320 .
Ejemplo.
Cuntos son los anagramas de la palabra PRCTICO que comienzan y terminan en consonante?
Solucin.
Como la palabra tiene ocho letras y hay tres vocales, la consonante inicial puede ser elegida de 5
maneras. Al empezar con una consonante, la consonante final slo puede elegirse de 4 formas. Las
4
restantes pueden ser arregladas entre esas dos consonantes de
5(4 )(6!) = 14,400 .
P6 = 6!= 720 formas. La respuesta es:
Ejemplo.
En un parque, de cuntas maneras pueden sentarse cinco chicos y cinco chicas en cinco bancas para
dos, de modo que en cada banca queden un chico y una chica?
Solucin.
El primer chico puede escoger un lugar de 10 formas, el segundo de 8 maneras, el tercero de 6 modos, el
cuarto de 4 formas y el quinto de 2 maneras. Colocados los chicos, debemos colocar las 5 chicas en los 5
lugares que sobran, lo que puede ser hecho de P5 = 5!= 120 formas. La respuesta es:
10(8)(6)(4 )(2)(5!) = 460,800 .
II.1.5 COMBINACIONES
Sea el conjunto: B = {m,n,o,p,q}
Todos los subconjuntos que tienen tres elementos son:
{m,n,o}, {m,n,p}, {m,n,q}, {m,o,p}, {m,o,q}, {m,p,q}, {n,o,p}, {n,o,q}, {n,p,q},{o,p,q}.
La eleccin de los elementos de los subconjuntos puede ser efectuada considerando las ordenaciones de
cinco elementos tomados de 3 en 3. Sin embargo, algunos subconjuntos seran considerados diferentes
siendo idnticos, por ejemplo, los subconjuntos {m,n,o}, {m,o,n}, {n,m,o}, {n,o,m}, {o,m,n}, {o,n,m}.
Esto sucede porque en las ordenaciones son diferentes aquellas disposiciones que tienen los mismos
elementos en diferente orden. Esto significa que la cantidad
O35 =
5!
= 60 est contando cada
(5 3)!
subconjunto una vez para cada ordenacin diferente de sus elementos. Como en cada subconjunto los
elementos pueden ser ordenados de
P3 = 3! = 6 formas, el total de subconjuntos ser
O35 60
=
= 10 .
P3
6
Definicin:
Dado un conjunto A con p elementos, se denomina combinaciones de p elementos tomados de q en
q (con q p ), a todos los subconjuntos de q elementos cada uno tomados de entre los p dados.
Esto significa que son todas las diferentes agrupaciones que pueden formarse de tal manera que desde
dichas agrupaciones difieran entre s en al menos un elemento. Se denota mediante
p
o como Cqp .
q
Generalizando, considerados los arreglos de p elementos tomados de q en q , se debe descartar

aquellos que, teniendo los mismos elementos, estn dispuestos en distinto orden. Entonces resulta:
p
p Oq
p!
=
=
q Pq ( p q )!q!
Ejemplo.
Cuntas ensaladas conteniendo exactamente cuatro frutas se pueden hacer si se dispone de diez frutas
diferentes?
Solucin.
Para hacer una ensalada basta escoger cuatro de las diez frutas, lo que puede ser efectuado de
10
10!
10(9 )(8)(7 )
=
=
= 210 formas.
24
4 (10 4 )!4!
Ejemplo.
De cuntas formas puede escogerse un comit, compuesto de cuatro hombres y tres mujeres, de un
grupo de ocho hombres y seis mujeres?
Solucin.
8
8!
8(7 )(6 )(5)
=
=
= 70 maneras.
24
4 (8 4 )!4!
6
6!
6(5)(4 )
De las seis mujeres, se pueden escoger tres: =
=
= 20 maneras.
6
3 (6 3)!3!
8 6
Por lo tanto, la forma en que el comit puede escogerse es: = 70(20 ) = 1,400
4 3
De los ocho hombres, se pueden escoger cuatro:
Ejemplo.
Se marcan cinco puntos sobre una recta r y ocho puntos sobre otra recta
tringulos existen con vrtices en tres de esos trece puntos?
Solucin.
Para determinar un tringulo se debe tomar un punto sobre r y dos sobre
s paralela a r . Cuntos
s o uno sobre s y dos sobre r .
8
El nmero de tringulos en el primer caso es: 5
2
El nmero de tringulos en el segundo caso es:
La respuesta ser:
5
8
2
8 5
5 + 8 = 140 + 80 = 220 .
2 2
II.1.6 ORDENACIONES CON REPETICIN

Cuando se expuso el subtema de ordenaciones, se supuso que los elementos se disponan sin repetir
(las ordenaciones simples o sin repeticin). Ahora se abordar el caso en que un mismo elemento pueda
aparecer repetido en una misma ordenacin.
Sea el conjunto A = {a,b,c,d}.
Siguiendo un razonamiento anlogo al de la formacin de las ordenaciones simples, se disponen las
ordenaciones con repeticin:
aa
ab
ac
ba
bb
bc
ca
cb
cc
aaa
aab
aac
aba
abb
abc
aca
acb
acc
baa
bab
bac
bba
bbb
bbc
bca
bcb
bcc
caa
cab
cac
cba
cbb
cbc
cca
ccb
ccc
Se aprecia que en la primera columna se colocaron los elementos, en la segunda las ordenaciones de
dos en dos y en la tercera las ordenaciones de tres en tres. En este caso, por cada elemento se obtienen
tantas ordenaciones con repeticin como elementos hay en el conjunto.
Las ordenaciones con repeticin de 2 elementos tomados de entre 3 dados es 9 y las ordenaciones con
repeticin de 3 elementos tomados de entre 3 dados es 27.
Las ordenaciones con repeticin se denotan como:
ORqp
De esta manera, si se tienen p elementos, las ordenaciones con repeticin con orden el respectivo
sern:
OR1p = p
OR2p = p ( p ) = p 2
OR3p = p ( p )( p ) = p 3
y as sucesivamente, por lo que:
ORqp = p q
Ejemplo.
Con una cerradura de combinacin de seis discos, de diez letras cada uno (las mismas letras en cada
disco), cuntas disposiciones pueden obtenerse?
Solucin.
Sern las ordenaciones con repeticin de diez letras tomadas de seis en seis. Por lo tanto:
OR610 = 10 6 = 1'000,000
7
II.1.7 COMBINACIONES CON REPETICIN

De forma anloga a las ordenaciones, se puede suponer que, en una combinacin, un determinado
elemento pueda figurar varias veces, es decir se tratan de combinaciones con repeticin. La cantidad de
CRqp . Este nmero

puede ser, evidentemente, mayor que el de las combinaciones simples de p elementos tomados de q
en q .
combinaciones con repeticin de p elementos tomados de q en q se denota como
Para observar cmo se forman estas combinaciones, considrense los elementos a, b y c. Para obtener
las combinaciones de orden dos con repeticin, ser necesario agregar a las combinaciones simples de
orden dos ab, ac, bc, los nuevos grupos donde una misma letra puede figurar hasta dos veces, o sea aa,
bb, cc, teniendo en total las combinaciones con repeticin de orden dos: aa, ab, ac, bb, bc, cc.
Se deduce que las combinaciones de orden dos con repeticin, de p elementos, se obtienen agregando,
sucesivamente, a la derecha de cada combinacin de orden uno, dicho elemento y cada uno de los
subsecuentes. A partir de lo anterior, se puede concluir que para formar las combinaciones con repeticin
de p elementos tomados de q en q , se forman las de orden anterior q 1 , y a la derecha de cada una
de estas se coloca, sucesivamente, el ltimo de los elementos que figura en ella y cada uno de los
siguientes, hasta el ltimo de los elementos dados, supuestos alineados los elementos de cada grupo en
orden numrico o alfabtico.
La expresin que permite calcular la cantidad de combinaciones con repeticin es:
CRqp =
( p + q 1)!
( p 1)!q!
Ejemplo.
Dados los elementos: {,,,} obtener:
a) P4
b)
O14 , O24 , O34 , O44
4 4 4 4
, , ,
1 2 3 4
4
4
d) OR1 , OR2
4
4
4
e) CR1 , CR2 , CR3
c)
f) Mostrar cada caso.

Solucin.
a) P4 = 4!= 24
4!
24
4!
24
4!
24
=
= 4 , O24 =
=
= 12 , O34 =
=
= 24 ,
(4 1)! 6
(4 2)! 2
(4 3)! 1
4!
24
O44 =
=
= 24
(4 4)! 1
4
4
4
4!
24
4!
24
4!
24
c) =
=
= 4 , =
=
= 6 , =
=
= 4,
1 (4 1)!1! 6(1)
2 (4 2 )!2! 2(2 )
3 (4 3)!3! 1(6 )
4
4!
24
=
=
=1
4 (4 4 )!4! 1(24 )
b)
O14 =
OR14 = 41 = 4 , OR24 = 4 2 = 16
(4 + 1 1)! = 24 = 4 , CR 4 = (4 + 2 1)! = 120 = 10 , CR 4 = (4 + 3 1)! = 720 = 20
4
e) CR1 =
2
3
(4 1)!1! 6(1)
(4 1)!2! 6(2)
(4 1)!3! 6(6)
d)
f)
a) {,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}

{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
P4 = 24
b1) {}, {}, {}, {}
O14 = 4
b2) {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
O24 = 12
b3) {,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}
O34 = 24
b4) {,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
O44 = 24 = P4
c1) {}, {}, {}, {}
C14 = 4
c2) {,},{,}, {,}, {,}, {,}, {,}
C 24 = 6
c3) {,,}, {,,}, {,,}, {,,}
C34 = 4
c4) {,,,}
C 44 = 1
d1) {}, {}, {}, {}
OR14 = 4
d2) {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
{,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
OR24 = 16
e1) {}, {}, {}, {}
CR14 = 4
e2) {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
CR24 = 10
e3) {,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}
CR34 = 20
II.2 TEOREMA DEL BINOMIO

El teorema del binomio, tambin llamado binomio de Newton, expresa la ensima
potencia de un
binomio como un polinomio. El desarrollo del binomio (a + b ) posee singular importancia ya que
aparece con mucha frecuencia en Matemticas y posee diversas aplicaciones en otras reas del
conocimiento.
n
II.2.1 FRMULA GENERAL DEL BINOMIO

Sea un binomio de la forma
(a + b ) .
Si a este binomio se le multiplica sucesivamente por si mismo se obtienen las siguientes potencias:
(a + b )1 = a + b
(a + b )2 = (1
a 42
+4
b )(a43
+4b ) = a 2 + 2ab + b 2
2 veces
(a + b )
= (a + b )(a + b )(a + b ) = a 3 + 3a 2b + 3ab 2 + b 3

14442444
3
3 veces
(a + b )
)2
(a4
= (1
a4
+ b4
4
+3
b ) = a 4 + 4a 3b + 6a 2b 2 + 4ab 3 + b 4
4 veces
(a + b )
)2
(a4
= (1
a4
+ b4
4
+3
b ) = a 5 + 5a 4b + 10a 3b 2 + 10a 2b 3 + 5ab 4 + b 5
5 veces
(a + b )
)2
(a 4
= (1
a4
+ b4
4
+3
b ) = a 6 + 6a 5b + 15a 4b 2 + 20a 3b 3 + 15a 2b 4 + 6ab 5 + b 6
6 veces
De lo anterior, se aprecia que:

a) El desarrollo de
(a + b) n tiene n + 1 trminos
b) Las potencias de
a empiezan con n en el primer trmino y van disminuyendo en cada trmino,
hasta cero en el ltimo
b empiezan con exponente cero en el primer trmino y van aumentando en uno

con cada trmino, hasta n en el ltimo.
c) Las potencias de
a y b es n .
e) El coeficiente del primer trmino es uno y el del segundo es n .
d) Para cada trmino la suma de los exponentes de
f)
El coeficiente de un trmino cualquiera es igual al producto del coeficiente del trmino anterior por el
exponente de
a dividido entre el nmero que indica el orden de ese trmino.
g) Los trminos que equidistan de los extremos tienen coeficientes iguales.

Ejemplo.
(a + b)5 = a 5 + 5a 4b+ 10a 3b 2 + 10a 2b 3 + 5ab 4 + b 5

es 1
1(5 )
1
5( 4 )
2
10 (3 )
3
10( 2 )
4
5(1)
5
10
Aplicando las consideraciones expuestas en los incisos para el caso general se tiene:
(a + b )n = a n + n a n1b + n(n 1) a n2b 2 + n(n 1)(n 2) a n3b 3 + n(n 1)(n 2)(n 3) a n4b 4
1
1(2)
1(2)(3)
1(2 )(3)(4 )
n(n 1)(n 2 )(n 3)(n 4 ) n 5 5
+
a b + + bn
1(2 )(3)(4 )(5)
Ahora, si se introduce la notacin factorial, la frmula del binomio puede escribirse as:
(a + b )n = a n + n a n1b + n(n 1) a n2 b 2 + n(n 1)(n 2) a n3b 3 + n(n 1)(n 2)(n 3) a n4 b 4

1!
2!
3!
4!
n(n 1)(n 2 )(n 3)(n 4 ) n 5 5
+
a b + + bn
5!
Ejemplo.
Obtener el desarrollo de
(2 x 5 y ) 4
Solucin.
Haciendo a = 2 x y b = 5 y
Aplicando la frmula se tiene:
(2 x 5 y )4 = (2 x )4 + 4 (2 x )3 ( 5 y ) + 4(3) (2 x )2 ( 5 y )2 + 4(3)(2 ) (2 x )( 5 y )3 + ( 5 y )4
1!
2!
3!
(2 x 5 y )4 = (2 x )4 + 4 (2 x )3 ( 5 y ) + 12 (2 x )2 ( 5 y )2 + 24 (2 x )( 5 y )3 + ( 5 y )4
1
(2 x 5 y )4 = 16 x 4 160 x 3 y + 600 x 2 y 2 1000 xy 3 + 625 y 4

II.2.2 EL R-SIMO TERMINO DEL DESARROLLO BINOMIAL
En el desarrollo binomial:
(a + b )n = a n + n a n1b + n(n 1) a n2 b 2 + n(n 1)(n 2) a n3b 3 + + n(n 1) a 2 b n2 + n a1b n1 + b n

1!
2!
3!
2!
1!
si se decide llamar a un termino cualquiera del desarrollo como r-simo termino, entonces se encuentra que:
b del binomio es: r 1

El exponente del trmino a del binomio es: n (r 1) = n r + 1
El denominador del coeficiente es: (r 1)!
El numerador del coeficiente es: n(n 1)(n 2) (n r + 2 )
El exponente del trmino
En consecuencia el r-simo termino de la expansin de
(a + b )n
es:
n(n 1)(n 2) (n r + 2) n r + 1 r 1
a
b
(r 1)!
11
Ejemplo.
Encontrar el quinto trmino del desarrollo
( x + 5 y) 6
Solucin.
a = x, b = 5 y , n = 6, r = 5 , aplicando la expresin:
6(5)(4)(3) 2
4
x (5 y ) = 15 x 2 625 y 4 = 9,375 x 2 y 4
4!
II.2.3 TEOREMA DEL BINOMIO EXPRESADO A TRAVS DE COMBINACIONES

El desarrollo de la expresin (a + b ) tambin se puede obtener aplicado la teora del anlisis combinatorio.
n
Si se multiplica el binomio por si mismo de forma reiterada se obtiene:
(a + b )2 = (a + b )(a + b ) = aa + ab + ba + bb = a 2 + 2ab + b 2
(a + b )3 = (aa + ab + ba + bb )(a + b ) = aaa + aab + aba + abb + baa + bab + bba + bbb
= a 3 + 3a 2 b + 3b 2 + b 3
(a + b)4 = (aaa + aab + aba + abb + baa + bab + bba + bbb)(a + b) = aaaa + aaab + aaba + aabb
+ abaa + abab + abba + abbb + baaa + baab + baba + babb + bbaa + bbab + bbba + bbbb
= a 4 + 4a 3b + 6a 2 b 2 + 4ab 3 + b 4
Puede observarse que el nmero de trminos o sumandos de (a + b ) es ocho y es el doble que el de
3
(a + b )2 , ya que los trminos se obtienen aadiendo al final de los cuatro una a o una b . Por su parte,
4
el nmero de trminos de (a + b ) es 16, ya que se aade al final de cada uno de los ocho trminos de
(a + b )3 una a o una b .
De forma similar, para obtener (a + b ) , se procedera de la misma manera, partiendo de (a + b ) y se

obtendran 32 trminos.
5
Por ejemplo, los trminos del desarrollo (a + b ) pueden obtenerse a travs de un diagrama de rbol:
4
( a+ b)
(a+b)2
(a+b)3
aaa
aa
aab
a
aba
ab
abb
baa
ba
bab
b
bba
bb
bbb
12
(a+b)4
aaaa
aaab
aaba
aabb
abaa
abab
abba
abbb
baaa
baab
baba
babb
bbaa
bbab
bbba
bbbb
Si se suman los trminos de cada columna, se obtienen respectivamente los desarrollos para (a + b ) ,
2
(a + b )3
letra
y (a + b ) . Cada trmino se obtiene de la columna anterior aadiendo al final la letra

4
a o la
b.
abaa (por ejemplo) no es otra

cosa que a b , y por tanto, es igual a las secuencias baaa , aaba y aaab .
Como las letras que aparecen estn multiplicando entre s, la secuencia
3
Lo que se tiene que encontrar es cuntas veces aparece a , cuntas a b , cuntas a b , cuntas
ab 3 , y cuntas b 4 ? A fin de determinar esto, se aplicar el concepto de combinaciones antes

expuesto.
Como se definieron, las combinaciones de p elementos tomados de q en q , son las posibles
formas de hacer arreglos de q elementos, escogindolos de un conjunto de p elementos, con
q < p , de modo que dos de esos arreglos son distintos slo si tienen algn elemento diferente (es
decir, si tienen los mismos q elementos, aunque estn colocados en diferente orden, se considera el
mismo grupo).
Por ejemplo, para calcular
4
, se deben formar grupos de dos elementos, escogindolos de entre
2
cuatro elementos dados. Suponiendo que los elementos estn numerados del 1 al 4. Entonces los grupos
de dos elementos sern: {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}.
Regresando al desarrollo de (a + b ) , los trminos con dos b pueden tenerlas situadas en los lugares 1
y 2, 1 y 3, 1 y 4, 2 y 3, 2 y 4, y 3 y 4 (no hay distincin entre el caso 1 y 2 y el caso 2 y 1). Por
4
b del desarrollo de (a + b )4 , es decir, el trmino a 2 b 2 , aparece un nmero de

4
4
4
veces igual al nmero C 2 = = 6 . De igual modo, los trminos de (a + b ) con una b aparecen un
2
4
4
nmero de veces igual a C1 = = 4 . Siguiendo el mismo razonamiento se tiene que:
1
tanto el trmino con dos
(a + b )4 =
4 4 0 4 3 1 4 2 2 4 1 3 4 0 4
a b + a b + a b + a b + a b
0
1
2
3
4
De acuerdo a lo anterior, se puede llegar a una generalizacin del desarrollo del binomio:
(a + b )n =
n n n n1 1 n n2 2 n n3 3 n n 4 4
n
a + a b + a b + a b + a b + + b n
0
1
2
3
4
n
que en forma condensada se puede escribir como:
(a + b )n =
n nk k
a b
k =0 k
n
n 1
que es el teorema del binomio expresado a travs de combinaciones.

13
Para encontrar el r-simo trmino del desarrollo se aplica la siguiente expresin:
n n r +1 r 1
a
b
r 1
Ejemplo.
Aplicando el binomio de Newton desarrollar ( x + y )
Solucin:
(x + y )6 =
6 6 k k
x y
k =0 k
6
6
6
6
6
6
6
= x 6 + x 5 y + x 4 y 2 + x 3 y 3 + x 2 y 4 + xy 5 + y 6
0
1
2
3
4
5
6
6!
6!
6!
6!
6!
x6 +
x5 y +
x4 y2 +
x3 y3 +
x2 y4 +
=
0!(6 0 )!
1!(6 1)!
2!(6 2)!
3!(6 3)!
4!(6 4 )!
6!
6!
+
xy 5 +
y6
5!(6 5)!
6!(6 0 )!
720 6 720 5
720 4 2 720 3 3 720 2 4 720 5 720 6
=
x +
x y+
x y +
x y +
x y +
xy +
y
0!(6!)
1!(5!)
2!(4!)
3!(3!)
4!(2!)
5!(1!)
6!(0!)
6
720 6 720 5
720 4 2 720 3 3 720 2 4 720
720 6
x +
x y+
x y +
x y +
x y +
xy 5 +
y
1(720 )
1(120 )
2(24 )
6(6 )
24(2 )
120(1)
720(1)
= x 6 + 6 x 5 y + 15 x 4 y 2 + 20 x 3 y 3 + 15 x 2 y 4 + 6 xy 5 + y 6
=
Ejemplo.
Obtener el cuarto trmino de la expresin ( x y )
20
Solucin.
Sustituyendo n = 20, r = 4 :
20
20 20 4+1
x
( y )41 = x17 ( y )3 = 20! x17 ( y )3 = 20! x17 ( y )3
3!(20 3)!
3!(17!)
4 1
3
20(19 )(18) 17
3
=
x ( y ) = 1140 x17 y 3
6
II.2.4 TRINGULO DE PASCAL
El tringulo de Pascal es un esquema triangular de nmeros en cuyo vrtice hay un uno que corresponde
a (a + b ) = 1 . En el segundo rengln hay dos nmeros uno que correspondern a los coeficientes de
0
y b respectivamente. La fila siguiente se obtiene sumando los dos nmeros inmediatos a l en la fila
precedente y luego se le agrega un uno a cada extremo de la fila.
Despus, se efecta una relacin entre los nmeros del tringulo de Pascal y la suma de las potencias de
b , de forma que los coeficientes se asignan en el mismo orden en que aparecen. Grficamente esto es:
14
ay
(a+b)0
(a+b)1
(a+b)2
(a+b)3
(a+b)4
(a+b)6
(a+b)7
(a+b)5
10
15
21
1
1
10
20
35
5
15
1
6
35
21
1
7
Por ejemplo, para encontrar los coeficientes del desarrollo (a + b ) , se le aplican los factores de la fila
correspondiente, tal y como se muestra en la siguiente figura:
5
a5 a4b
a3b2
a2b3
ab4
b5
10
10
a5+5a4b+10a3b2+10a2b3+5ab4+b5
Ejemplo.
Aplicar el tringulo de Pascal para desarrollar
(2a
+ 6b 3
Solucin.
Aplicando los coeficientes respectivos se tiene:
(2a
+ 6b 3
) = (2a )
6
4 6
( ) (6b ) + 15(2a ) (6b )
+ 6 2a 4
4 4
3 2
( )( ) ( )
5
+ 6 2a 4 6b 3 + 6b 3
( ) (6b )
+ 20 2a 4
3 3
( ) (6b )
+ 15 2a 4
3 4
= 64a 24 + 1,152a 20b 3 + 8,640a16b 6 + 34,560a12b 9 + 77,760a 8b12 + 93,312a 4 b15 +

+ 46,656b18
II.2.5 TEOREMA DEL BINOMIO CON EXPONENTES NEGATIVOS O FRACCIONARIOS
La frmula general para desarrollar el binomio
(a + b )n
tambin es aplicable en el caso de que el
exponente sea fraccionario o negativo, siempre que se cumpla que
15
a > b y a>0.
Para el caso de que el exponente sea fraccionario, el desarrollo presenta la siguiente forma:
(a + b )m
n
= am +
n
a
m
n m
m
b+
n(n m )
a
m 2 (2!)
n 2 m
m
b2 +
n(n m )(n 2m )
a
m 3 (3!)
n 3 m
m
b3 +
Por su parte, si el exponente es negativo, el desarrollo posee la siguiente forma:
(a + b )n = a n na n1b + n(n + 1) a n2b 2 n(n + 1)(n + 2) a n3b 3 +

2!
3!
Ntese como en este caso, los signos de los trminos se alternan.

Se aprecia como para ambos casos, el desarrollo posee un nmero infinito de trminos.
Ejemplo.
( x + y )5
2
Obtener los seis primeros trminos del desarrollo

Solucin.
(x + y )
2
5
2
5
2
6
48
= x + x 5 y
x 5 y2 +
x
5
25(2!)
125(3!)
2
5
2
6
48
= x + x 5 y x 5 y2 +
x
5
50
750
13
5
13
5
624
y
x
625(4!)
3
624
y
x
15,000
3
18
5
18
5
11,232
y +
x
3,125(5!)
4
11,232
y +
x
375,000
4
23
5
23
5
y5 +
y5 +
Ejemplo.
Obtener los siete primeros trminos del desarrollo
1
2x + 3y
Solucin.
1
1
= (2 x + 3 y )
2x + 3y
(2 x + 3 y )1 = (2 x )1 (2 x )2 (3 y ) + 2 (2 x )3 (3 y )2 6 (2 x )4 (3 y )3 + 24 (2 x )5 (3 y )4 +
(2 x + 3 y )1
2!
3!
4!
120
(2 x )6 (3 y )5 + 720 (2 x )7 (3 y )6 +
5!
6!
1 1 3 2
9 3 2 27 4 3 81 5 4 243 6 5 729 7 6
= x x y+ x y
x y + x y
x y +
x y +
2
4
8
16
32
64
128
II.2.6 CLCULO DE RACES POR MEDIO DEL BINOMIO

Una de las aplicaciones que tiene el desarrollo del binomio es que pueden extraerse races considerando
que
1 + a = (1 + a ) n . Esto es:
(1 + a )
1
n
1 2 n
n
1 1n
1 n
= 1 + (1) n a + 2
1
n
n (2! )
1
n
13 n
1 4 n
(
1 n )(1 2n ) n 3 (1 n )(1 2n )(1 3n ) n 4
+
1 a +
1 a +
n 3 (3! )
n 4 (4! )
16
(1 + a )n
1
=1+
1
1 n 2 (1 n )(1 2n ) 3 (1 n )(1 2n )(1 3n ) 4
a+ 2
a +
a +
a +
n
n (2!)
n 3 (3!)
n 4 (4!)
Para calcular la raz ensima de un nmero cualquiera, se descompone el nmero en dos sumandos, de
forma tal que el primero sea la mayor potencia perfecta del orden de la raz y posteriormente se expresa
como factor comn.
Ejemplos.
Calcular de forma aproximada las siguientes races:
1) 30
Solucin.
1
5
5
1 2
30 = 25 + 5 = 251 + = 5 1 +
= 51 +
25
25
5
1 1 1 2 1 2 (1 2 )(1 2(2 )) 1 3 (1 2 )(1 2(2 ))(1 3(2 )) 1 4
= 51 + + 2
+
+
+
3
4
2 5 2 (2!) 5
2 (3!)
2 (4!)
5
5
5(1 + 0.1 0.005 + 0.0005 0.0000625 + ) 5(1.0954375)

5.4771875
2) 3 10
Solucin.
1
2
2
1 3
3
10 = 3 8 + 2 = 3 81 + = 23 1 + = 21 +
8
8
4
1 1 1 3 1 2 (1 3)(1 2(3)) 1 3 (1 3)(1 2(3))(1 3(3)) 1 4
= 21 + + 2
+
+
+
3
4
3 4 3 (2!) 4
3 (3!)
3 (4!)
4
4
2(1 + 0.08333333 0.00694444 + 0.00096450 0.00016075 + ) 2(1.07719264)

2.15438528
Ntese como los trminos cada vez son ms pequeos, as que para fines prcticos, basta con calcular
los primero cuatro trminos para tener una aproximacin razonable de la raz buscada.
3) 4 260
Solucin.
1
4
4
1 4
260 = 256 + 4 = 4 2561 +

= 41 +
= 44 1 +
256
256
64
4
1 1 1 4 1 2 (1 4 )(1 2(4 )) 1 3
41 + + 2
+

3
4 64 4 (2!) 64
(
)
4
3
!
64
4(1 + 0.0390625 0.00002288 + 0.00000020) 4(1.03903982)

4.15615928
17
II.2.7 INTERS SIMPLE E INTERS COMPUESTO

Un inters es un beneficio que se obtiene al prestar una cantidad de dinero, capital, durante un cierto
tiempo. Es decir, el inters es la diferencia entre el monto final y el capital inicial.
Se llama tasa de inters o rdito al tanto por ciento al que est invertido un capital C en una unidad de
tiempo (por lo general se toma como unidad de tiempo el ao). La tasa anual de inters se representa por
i y se expresa como un porcentaje (5%, por ejemplo) o como su equivalente en forma decimal (0.05). En
los clculos normalmente se utiliza esta ltima expresin, aunque la informacin se transmita en forma de
tanto por ciento.
Inters simple es el que se obtiene cuando los intereses producidos, durante todo el tiempo que dure una
inversin, se deben nicamente al capital inicial (los intereses se retiran).
Inters compuesto es el que se obtiene cuando al capital se le suman peridicamente (en general, los
periodos son anuales) los intereses producidos. As, al final de cada periodo, el capital que se tiene es el
capital anterior ms los intereses producidos por ese capital en dicho periodo (los intereses se reinvierten).
Frmula del inters simple
El inters o rdito R que produce un capital es directamente proporcional al capital inicial

(en aos) y a la tasa de inters i (en decimal) :
C , al tiempo t
R = C i t
Ejemplos.
1) Calcular a cunto asciende el inters simple producido por un capital de $50,000 invertido durante 4
aos a una tasa del 6% anual.
Solucin
R = 50,000(0.06)(4 ) = $12,000
2) Calcular el inters simple producido por $20,000 durante 90 das a una tasa de inters anual del 5%.
Solucin.
90
= $250
360
El ao bancario posee 360 das, as que: R = 20,000(0.05)
3) Al cabo de un ao, un banco ha ingresado en una cuenta de ahorro, en concepto de intereses $1,200.
La tasa de inters de esa cuenta de ahorro es del 2%. Cul es el saldo medio (capital) de dicha cuenta
en ese ao?
Solucin.
Sustituyendo: 1,200 = C 0.02 1
Despejando el capital:
C=
)( )
1,200
= 60,000
(0.02)(1)
4) Un prstamo de $40,000 se convierte al cabo de un ao en $48,000. Cul es la tasa de inters

cobrada?
Solucin.
Los intereses han ascendido a: $48,000 $40,000 = $8,000
Sustituyendo:
8,000 = 40,000(i )(1)
Despejando la tasa de inters:
i=
8,000
= 0.2 = 20%
(40,000)(1)
18
5) Un capital de $450,000 invertido a una tasa de inters del 3% durante un cierto tiempo, ha supuesto
unos intereses de $9,000. Cunto tiempo ha estado invertido?
Solucin.
Sustituyendo: 9,000 = 450,000 0.03 t
Despejando el tiempo:
t=
)( )
9,000
2
= aos = 8 meses
(450,000)(0.03) 3
Frmula del inters compuesto
Sea
C un capital invertido durante n aos a una tasa i de inters compuesto por cada ao.
Durante el primer ao el capital produce un inters
M 1 = C + C i = C (1 + i )
Despus del segundo ao, el monto

final
M 2 ser:
C i , por tanto, el monto final M 1 ser:
M 1 produce un inters C (1 + i )i = C (i + i 2 ), por lo tanto, el monto
M 2 = M 1 + C i + i 2 = C (1 + i ) + C i + i 2 = C i 2 + 2i + 1 = C (1 + i )
n aos el capital inicial C , invertido

en la modalidad de inters compuesto se convertir en un monto final M n :
Prosiguiendo de forma anloga, se puede concluir que al cabo de
M n = C (1 + i )
Ntese como es un caso particular del teorema del binomio.

Aunque la frmula del inters compuesto se dedujo para una tasa de inters anual durante n aos, es
tambin vlida si los periodos de conversin (capitalizacin), son semestres, trimestres, das, etc., slo
que se tienen que convertir stos a aos. Por ejemplo:
Si los periodos de conversin son semestrales, la expresin es: M n = C 1 +
2n
i
Si los periodos de conversin son cuatrimestrales, la expresin es: M n = C 1 +
3
i
Si los periodos de conversin son trimestrales, la expresin es: M n = C 1 +

4
n
La tasa de inters se encuentra despejando de M n = C (1 + i ) , esto es:
Mn
n
= (1 + i )
C
1+ i = n
Mn
C
i=n
Mn
1
C
El capital inicial se halla despejando en la frmula original, esto es:
C=
Mn
(1 + i )n
19
4n
3n
Por su parte, el tiempo de inversin tambin se obtiene despejando en la frmula original, utilizando las
propiedades de los logaritmos, esto es:
log10 M n = log10 C (1 + i )
log10 M n = log10 C + log10 (1 + i )

log10 M n log10 C
log10 M n = log10 C + n log10 (1 + i ) n =
log10 (1 + i )
n
Ejemplos.
1) Determinar el monto que se obtendr de un capital de $50,000 despus de 5 aos a una tasa de
inters compuesto anual del 6%.
Solucin.
M 5 = 50,000(1 + 0.06) 50,000(1.338225578) $66,911.27

5
2) Calcular la tasa de inters compuesto anual que se ha aplicado a un capital de $90,000 para que al
final de 3 aos se haya convertido en $115,000.
Solucin.
i=3
115,000
1 1.0851 1 0.0851 8.51%
90,000
3) Un cierto capital invertido durante 8 aos a una tasa de inters compuesto anual del 12% se ha
convertido en $2000,000. Calcular el capital inicial, sabiendo que los intereses se han pagado
semestralmente.
Solucin.
2n
De la expresin M n = C 1 + se despeja C :
2
Mn
2'000,000
C=
=
787,292.56
2n
2 (8 )
i
0.12
1 +
1 +
2
2
4) Una persona solicit un prstamo bancario de $40,000 para comprar un automvil a una tasa de 24%.
Si no se efectu ningn pago, calcular el tiempo que transcurri para que su deuda se transformara en
$70,000.
Solucin.
n=
log10 M n log10 C log10 70 ,000 log10 40 ,000 4.845098040 4.602059991

=
2.6015 aos
log10 (1 + i )
log10 (1 + 0.24 )
0.093421685
20

TSM Unidad 02

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

TSM Unidad 02

Uploaded by

Copyright:

Available Formats

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM

Autor: Dr. Jos Manuel Becerra Espinosa

ANLISIS COMBINATORIO Y TEOREMA DEL BINOMIO

m1 , m2 , m3 , m4 son las mujeres. Se aprecia que puede haber cuatro

parejas en las que

e1 es el evento "elegir un hombre" y e2 al evento "elegir una mujer". Como e1 puede

A = {1, 2, 3, 4, 5} , cuntos nmeros de cinco cifras diferentes se pueden

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM

Autor: Dr. Jos Manuel Becerra Espinosa

II.1.2 FACTORIAL DE UN NMERO

n al producto de n por todos los nmeros que le

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM

Autor: Dr. Jos Manuel Becerra Espinosa

De lo anterior, se puede resaltar que:

(q = 3) est dado por

(q = 2) est dado por

p menos q 1 . Para cada pareja, el

p menos q 1 . Se aprecia que el proceso es sucesivo.

Se puede concluir que a partir de cada ordenacin de orden q 1 se forman

Oqp = Oqp1 [ p (q 1)]. Aplicando esta frmula de forma

O1p = O0p [ p (1 1)] = O0p p = 1( p ) = p

Siguiendo el mismo razonamiento y teniendo en cuenta que p q 1 =

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM

Autor: Dr. Jos Manuel Becerra Espinosa

b) Cuntos nmeros mayores de 400 se pueden formar?

n objetos diferentes a1 , a2 , a3 , , an , de cuntas maneras es posible ordenarlos? Por ejemplo,

para los elementos , , , hay 6 ordenaciones: , , , , , . En el caso general se

Pgina del Colegio de Matemticas de la ENP-UNAM

Anlisis combinatorio y teorema del binomio

Autor: Dr. Jos Manuel Becerra Espinosa

restantes pueden ser arregladas entre esas dos consonantes de

5(4 )(6!) = 14,400 .

P6 = 6!= 720 formas. La respuesta es:

10(8)(6)(4 )(2)(5!) = 460,800 .

P3 = 3! = 6 formas, el total de subconjuntos ser

Generalizando, considerados los arreglos de p elementos tomados de q en q , se debe descartar

Pgina del Colegio de Matemticas de la ENP-UNAM

Anlisis combinatorio y teorema del binomio

Autor: Dr. Jos Manuel Becerra Espinosa

s o uno sobre s y dos sobre r .

II.1.6 ORDENACIONES CON REPETICIN

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM

Autor: Dr. Jos Manuel Becerra Espinosa

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM

Autor: Dr. Jos Manuel Becerra Espinosa

II.1.7 COMBINACIONES CON REPETICIN

CRqp . Este nmero

combinaciones con repeticin de p elementos tomados de q en q se denota como

O14 , O24 , O34 , O44

f) Mostrar cada caso.

Pgina del Colegio de Matemticas de la ENP-UNAM

Anlisis combinatorio y teorema del binomio

Autor: Dr. Jos Manuel Becerra Espinosa

a) {,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}

b1) {}, {}, {}, {}

Anlisis combinatorio y teorema del binomio

Pgina del Colegio de Matemticas de la ENP-UNAM