Álgebra

Análisis Combinatorio y Teorema del

Binomio

Material elaborado por

Sabino Acosta Delvalle

Campus Universitario
San Lorenzo, Paraguay
 Índice

1. Análisis Combinatorio y Teorema del Binomio 3

1.1. Combinatoria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2. Permutaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3. Combinaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4. El Teorema del Binomio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

Bibliografía 6

2
1. Análisis Combinatorio y Teorema del Binomio
1.1. Combinatoria
Principio Fundamental de la combinatoria (Principio de la multiplicación): “Si una activi-
dad se puede construir en r pasos sucesivos y el paso 1 se puede hacer de de n1 maneras,
el paso 2 se puede realizar de n2 maneras, . . . , y el paso r de nr maneras, entonces el
número de actividades posibles diferentes es n1 · n2 · . . . · nr ”.
Ejemplo ¿Cuántos comités diferentes de las Naciones Unidas integrados por un americano
y un europeo pueden formarse de entre siete americanos y cuatro europeos?
En este caso, la actividad a“construir” es formar un comité y los pasos para formar dicho
comité son “elegir a un americano” y “elegir a un europeo”, entonces pensamos un poco y
vemos que el americano puede ser escogido de 7 maneras, porque solamente queremos una
persona y son 7 e, independientemente, el europeo puede ser escogido de cuatro maneras,
pues existen 4 europeos. De este modo, aplicando el principio fundamental, el número total
de comités posibles es 7 · 4 = 28.
Ejemplo Si se lanzan dos dados corrientes, ¿De cuántas maneras pueden caer?
Puesto que cada dado tiene seis caras, cada uno puede caer independientemente en una
cualquiera de seis maneras; en consecuencia, el resultado es 6 · 6 = 36.
Principio de la suma: “Supongamos que X1 , X2 , . . . , Xr son conjuntos y que el i−ésimo
conjunto Xi tiene ni elementos. Si {X1 , X2 , . . . , Xr } es una familia de conjuntos disjuntos
dos a dos (es decir, si i 6= j , entonces Xi ∩ Xj = ∅), con esto, el número de elementos
posibles que se puede seleccionar de X1 ∪ X2 ∪ . . . ∪ Xr es n1 + n2 + . . . + nr ”
Ejemplo ¿De cuántas maneras se pueden seleccionar dos libros de temas diferentes en-
tre cinco libros distintos de computación, tres libros distintos de matemáticas y dos libros
distintos de arte?
Mediante el principio fundamental, se encuentra que podemos seleccionar dos libros, uno
de computación y uno de matemáticas, de 5 · 3 = 15 maneras. De forma similar, podemos
seleccionar dos libros, uno de computación y uno de arte, de 5 · 2 = 10 maneras, y podemos
seleccionar dos libros, uno de matemáticas y otro de arte de 3 · 2 = 6 maneras. Como estos
conjuntos de selecciones son disjuntos por pares, podemos usar el principio de la suma para
concluir que existen 15 + 10 + 6 = 31 maneras de seleccionar dos libros de temas diferentes
entre los citados.

1.2. Permutaciones
Definición Cada ordenación o disposición diferente de un grupo de n objetos se llama
permutación de estos n objetos.
Definición Una permutación de n objetos x1 , x2 , . . . xn tomados de r es un ordenamiento
de r elementos de {x1 , x2 , . . . xn } . El número de permutaciones de n elementos tomados
de r en r se denota por P (n, r) . También se suelen emplear Prn ;n Pr .
Ejemplo Existen seis permutaciones de 3 elementos. Si se denotan los elementos por A, B
y C, las seis permutaciones son:
ABC, ACB, BAC, BCA, CAB Y CBA
Ejemplo Existen seis permutaciones de 3 elementos tomados de dos en dos. Si se denotan
los elementos por a, b y c, las seis permutaciones son:
ab, ac, ba, ca, bc, cb
Definición Definiremos el factorial de un número natural n ≥ 2, como el producto de todos
los números enteros positivos menores o iguales a n. Lo simbolizaremos n!.
Diremos que 0! = 1 y que 1! = 1
Ejemplo Hallar el factorial de 6.
Por definición, se tiene que 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
Proposición Existen n! permutaciones de n elementos.
Esbozaremos una demostración. Fijémonos que 1er elemen. 2o elemen. . . . no elemen.
| {z } | {z } | {z }
n posibilidades n−1 posibilidades 1 posibilidades

3
Entonces, por el Principio Fundamental del Conteo, el número total de actividades posibles
diferentes es el producto de todas las cantidades de posibilidades, esto es:
P (n, n) = n · (n − 1) · . . . · 1 = n!
Ejemplo ¿De cuántas maneras pueden colocarse cinco libros en un estante?
Como importa el orden en el que aparecen los libros y además no se repetirán, lo que
debemos hallar es P (5, 5) = 5 · 4 · 3 · 2 · 1 = 5! = 120
Con esto, se pueden colocar de 120 maneras diferentes.
Ejemplo ¿Cuántos números diferentes de cuatro cifras podemos formar con los números
1, 3, 5 y 7, si es que en ningún caso se pueden repetir los dígitos?
Nos pide formar números de cuatro dígitos, en los que importa el orden porque 1357 6= 7531
y además, si un dígito usamos para la unidad, ya no lo podremos usar para la decena, ni
para la centena y para la unidad de mil, por lo que es una ordenación de cuatro elementos
tomados de a cuatro elementos, así tenemos que hay: P (4, 4) = 4! = 4 · 3 · 2 · 1 = 24
números diferentes de cuatro cifras sin repetir los dígitos 1, 3, 5 y 7.
Proposición El número total de permutaciones de n objetos tomados de r en r está dado
n!
por: P (n, r) = n (n − 1) (n − 2) . . . (n − r + 1) =
(n − r)!
Es similar que la demostración anterior, se vuelve a utilizar el Principio Fundamental del
Conteo.
Ejemplo ¿Cuántos números distintos compuestas de tres cifras sin repetición podemos
formar con los siguientes dígitos 1, 3, 5, 7, 9?
Como importa el orden de los dígitos pues 135 6= 531 y además no se repiten las cifras,
5! 5! 120
entonces debemos hallar P (5, 3) = 5 · 4 · 3 = = = = 60
(5 − 3)! 2! 2
Proposición Si P representa el número de permutaciones diferentes de n objetos, tomados
todos a la vez, de los cuales hay p iguales entre sí, otros q iguales entre sí, otros r iguales
n!
entre sí, etc.; entonces, P =
p!q!r! . . .
Ejemplo ¿Cuántas permutaciones se pueden hacer con las 11 letras de la palabra MISSIS-
SIPPI tomándolas todas a la vez?
En total existen 11 letras, 
la letra M aparece una vez, 

la letra I aparece cuatro veces,
 n! 11!
=⇒ P = = = 34650
la letra S aparece cuatro veces, 
 p!q!r! 4!4!2!
la letra P aparece dos veces.


1.3. Combinaciones
Definición Una combinación de n objetos x1 , x2 , . . . , xn tomados de r en r es una selección
no ordenada de r elementos de {x1 , x2 , . . . , xn }, (en otras palabras, es un subconjunto de
de r elementos). El número de combinaciones de n elementos tomados de r en r se denota
por C (n, r). También se suelen emplear Crn ;n Cr .
Proposición El número total de combinaciones de n objetos tomados de r en r está dado
n!
por:
r! (n − r)!
Ejemplo En un curso de 15 muchachos y 10 niñas ¿de cuántas maneras pueden formarse
un comité de 3 muchachos y 2 niñas?
Puesto que en el comité no se considera un orden entre los miembros de él, los muchachos
15! 15 · 14 · 13 · 12!
pueden seleccionarse de C (15, 3) = = = 455 maneras y las
3! (15 − 3)! 3! · 12!
10! 10 · 9 · 8!
niñas de C (10, 2) = = = 45 maneras. Aplicando el principio funda-
3! (10 − 2)! 2! · 8!
mental, 455 · 45 = 20475.
Se pueden formar 20475 comités.

1.4. El Teorema del Binomio

4
Proposición Para todo número entero positivo n,
n
X
n
(a + b) = C (n, i) · an−i · bi = C (n, 0) an + C (n, 1) an−1 b + . . . + C (n, n − 1) abn−1 +
i=0
C (n, n) bn
Ejemplo El siguiente cuadro es un resumen del desarrollo de las primeras potencias positi-
vas de un binomio:
Si n = 1 =⇒ a + b = a+b
2
Si n = 2 =⇒ (a + b) = a + 2ab + b2
2
3
Si n = 3 =⇒ (a + b) = a3 + 3a2 b + 3ab2 + b3
4
Si n = 4 =⇒ (a + b) = a + 4a3 b + 6a2 b2 + 4ab3 + b4
4
n
Propiedades del desarrollo de (a + b) .

El número de términos es n + 1.

El primer término es an y el último es bn .

El exponente de a decrece en 1 al pasar de un término al siguiente, y el de b crece

en 1, de modo que la suma de los exponentes de a y b en un término cualquiera es
siempre n.

Los coeficientes de los términos primero y último, segundo y penúltimo, tercero y ante-
penúltimo, etc., son iguales.
n (n − 1) . . . (n − r + 2) n−r+1 r−1
El r-ésimo término es C (n, r − 1) an−r+1 br−1 = a b .
(n − 1)!
3
Ejemplo Encontrar la expansión binomial de (3x + y)
3
Haciendo a = 3x y b = y , tendremos (a + b) , el cual ya sabemos a que es igual su expan-
sión.
(a + b)3 = a3 + 3a2 b + 3ab2 + b3 , reemplazando los términos a = 3x y b = y , se tiene lo
siguiente:
(3x + y)3 = (3x)3 + 3 (3x)2 y + 3 (3x) y 2 + y 3 = 27x3 + 27x2 y + 9xy 2 + y 3
√ √
6
Ejemplo Reducir 3+ 2
√ √ 6
Si a = 3 y b = 2, tendremos (a + b) = a6 + 6a5 b + 15a4 b2 + 20a3 b3 + 15a2 b4 + 6ab5 + b6 ,
así:
√ √
6 √ 6 √ 5√ √ 4√ 2 √ 3√ 3 √ 2√ 4 √ √ 5 √ 6
3 + 2 = 3 + 6 3 2 + 15 3 2 + 20 3 2 + 15 3 2 + 6 3 2 + 2 =
√ √ √ √
= 27 + 54 6 + 270 + 120 6 + 180 + 24 6 +8 = 485+ 198 6
y 4
Ejemplo Encontrar la expansión binomial de x2 +
2
2 y 4
Haciendo a = x y b = , tendremos (a + b) , el cual ya sabemos a que es igual su expan-
2
sión.
y
(a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4 , reemplazando los términos a = x2 y b = , se tiene:
2

2 y 4 2 4 2 3 y
 
2 2 y
 2
2
 y 3 y 4
x + = (x ) + 4 (x ) + 10 (x ) + 4 (x ) + =
2 2 2 2 2
5 1 1
= x8 + 2x6 y + x4 y 2 + x2 y 3 + y 4
2 2 16
12
Ejemplo Encontrar el octavo término de la expansión de (3x + y) .
Por las observaciones de la página anterior sabemos que el octavo término de la expansión
se puede escribir como:
C (12, 8 − 1) (3x)12−8+1 y 8−1 = C (12, 7) (3x)5 y 7 = 792 · 243x5 y 7 = 192456x5 y 7 .
10
Ejemplo Hallar el término que tiene x8 en el desarrollo del binomio (x + 1)
10
En el desarrollo del binomio (x + 1) , cada término tiene la forma: C (10, k − 1) x10−(k−1) 1k−1 .
Como queremos el que tenga x8 , igualamos x10−(k−1) = x8 =⇒ k = 3, con esto, el término
que buscamos será igual a: C (10, 2) x10−2 12 = 45x8 .

5
 Bibliografía
APOSTOL, TOM M.:1967. Calculus, One - Variable Calculus, with an introduction to Linear
Algebra. Blaisdell Publishing Company, Waltham, Massachusetts, 1967.

ARYA, J. y LARDNER, R.:1992. Matemáticas Aplicadas a la Administración y a la Economía.

Prentice Hall Hispanoamericana, S.A. México (D.F.), 1992.

LARSON; HOSTELER y EDWARDS.:2005. College Algebra A Graphing Approach.

Houghton Mifflin Company, New York, 2005.

VANCE, P.:1976. Álgebra y Trigonometría. Fondo Educativo Interaméricano, S. A., 1976.