Matemáticas Discretas: Inducción y Combinatoria
Matemáticas Discretas: Inducción y Combinatoria
Inducción matemática.
Elementos de combinatoria y
probabilidad discreta.
Guía de Conceptos
Unidad III
Matemáticas Discretas – Unidad III
Tabla de contenido
INTRODUCCIÓN ............................................................................................... 3
1. SUCESIONES ................................................................................................ 4
1.1. Historia ...................................................................................................................... 4
1.2. Sucesión matemática ................................................................................................. 4
1.3. Término general de una sucesión .............................................................................. 5
2. SUMATORIA .................................................................................................. 7
2.1. Definición .................................................................................................................. 7
3. PRINCIPIO MATEMÁTICO DE INDUCCIÓN COMPLETA .................................. 9
4.1. Problemas de conteo ................................................................................................... 11
4.2. Principio multiplicativo ........................................................................................... 11
4.3. Principio de la suma ................................................................................................ 12
4.4. Factorial ................................................................................................................... 12
4.5. Permutaciones.......................................................................................................... 14
4.6. Arreglos o Variaciones ............................................................................................ 14
4.7. Combinaciones ........................................................................................................ 15
5. TEOREMA DEL BINOMIO ........................................................................... 16
5.1. Definición del Teorema del Binomio ...................................................................... 16
5.2. Conceptos y observaciones básicas ......................................................................... 16
5.3. Desarrollo de la potencia enésima de un binomio (𝑎 + 𝑏)𝑛 ................................... 18
5.4. Obtención del término general cualquiera (𝑡𝑟) del binomio (𝑎 + 𝑏)𝑛 ................... 18
5.5. Obtención de un término que contenga un grado 𝑘 cualquiera en el binomio (𝑎 +
𝑏)𝑛 .................................................................................................................................. 19
5.6. Obtención del término central en el binomio (𝑎 + 𝑏)𝑛 .......................................... 23
BIBLIOGRAFÍA ................................................................................................ 28
INTRODUCCIÓN
En esta unidad se buscará desarrollar el pensamiento algebraico, con el estudio
y la detección de criterios que permitan identificar el patrón que se repite
periódicamente siguiendo los términos presentados una ley de formación.
1. SUCESIONES
1.1. Historia
Las sucesiones siguen una regla determinada y se conocían desde tiempos lejanos, no
han sido estudiadas de forma detallada hasta la época de mayor desarrollo de las
matemáticas en el siglo XVIII. En ese tiempo se perfeccionó el concepto de límite de
una sucesión como el valor al cual se acercan de forma sucesiva sus términos.
Fue Leonhard Euler (1707 – 1783) considerado el matemático más destacado de esa
época, gracias a sus contribuciones decisivas en diversos campos de las matemáticas,
sobre todo, en el campo de las sucesiones y de las series numéricas, así también el
matemático italiano Leonardo de Pisa, quien, en el siglo XII, introdujo en Europa una de
las sucesiones matemáticas que mayor existencia tiene en los fenómenos
naturales, los números de Fibonacci.
De manera formal, una sucesión puede definirse como una función sobre el conjunto de
los números naturales (o un subconjunto del mismo), y es por tanto una función discreta.
Por ejemplo, la sucesión (2, 3, 4) es una sucesión de números naturales que difiere de
la sucesión (4, 2, 3). El ejemplo corresponde a sucesiones finitas de longitud igual a 3,
porque contiene tres elementos.
El término general de una sucesión es una fórmula que permite conocer el valor de un
determinado término si se conoce previamente el lugar que ocupa en la misma.
Habitualmente, al término general de una sucesión se le denota por 𝒂𝒏 y se le nombra
como término enésimo. (INACAP, 2002)
se presentan a continuación.
se presentan a continuación.
Solución
A veces no es posible obtener una fórmula para el término general, y otras veces no se
consigue de forma inmediata.
Ejemplo 4. Sea la siguiente sucesión: 2, 5, 10, 17, 26, 37….. Obtiene al término
general.
Solución
2. SUMATORIA
2.1. Definición
Ejemplo 5. Efectúa en cada caso las sumas de los términos de las sucesiones
dadas, desde el primero hasta el quinto.
Propiedades
Solución
Solución
Demostración
Demostración
𝟏(𝟏+𝟏)(𝟐+𝟏)
La fórmula se verifica para 𝒏 = 𝟏, ya que 𝟏𝟐 = =𝟏
𝟔
4. ANÁLISIS COMBINATORIO
Ejemplo 11. Se lanza una moneda (no viciada) tres veces, y se anota: cara
representada por Ca y cruz, representada por Co.
Para llegar a este mismo resultado (8), se podría haber aplicado el principio
multiplicativo, que consiste en lo siguiente:
Por tanto, el total de resultados posibles para los tres lanzamientos es:
𝟐 × 𝟐 × 𝟐 =𝟖
Ejemplo 12. Un sastre tiene tres botones, cinco agujas y ocho tipos de hilo. ¿De
cuántas maneras puede escoger un objeto de cada tipo?
Solución
Ejemplo 13. Para ir de una ciudad a otra, una persona puede hacerlo en autobús, en
tren o en avión, y existen tres rutas de autobús, dos vuelos y cinco itinerarios de tren.
¿De cuantas formas diferentes puede viajar?
Solución
Las alternativas son excluyentes, pues si elige una quedan descartadas las otras. El
total de maneras es entonces: 3 + 2 + 5 = 10.
4.4. Factorial
Sea 𝒏 un número entero tal que 𝒏 ≥ 𝟎.
Definición de factorial
𝑠𝑖 𝑛 = 0, 0! = 1
𝑠𝑖 𝑛 = 1, 1! = 1
Ejemplo 14
𝑎) 4! = 4 . 3 . 2 . 1 = 24
𝑏) 5! = 5 . 4 . 3 . 2 . 1 = 120
𝟓!
Ejemplo 15. Calcula 𝟑!+𝟐!
Solución
𝟓! 5 ×4 ×3 ×2 ×1
= = 𝟏𝟓
𝟑! + 𝟐! 3 ×2 ×1+2 ×1
Solución
(𝑥 + 3)(𝑥 + 2) + (𝑥 + 2) = 8
𝑥 2 + 5𝑥 + 6 + 𝑥 + 2 − 8 = 0
𝑥 2 + 6𝑥 = 0
𝑥(𝑥 + 6) = 0
𝑥 = 0 ; 𝑥 = −6 (𝑛𝑜 𝑠𝑎𝑡𝑖𝑠𝑓𝑎𝑐𝑒)
Solución: 𝒙 = 𝟎
4.5. Permutaciones
Una permutación de los elementos de un conjunto es cualquier cambio en el orden de
estos elementos sin repetirlos ni omitirlos.
𝑷(𝒏) = 𝒏!
En las permutaciones importa la posición relativa de los elementos entre sí, por
lo tanto, si se pretende permutar en forma circular 𝒏 elementos, el número de
maneras en que se podrá hacerlo es 𝑷𝒄 = (𝒏 − 𝟏)! , dado que rotar todos juntos
en una dirección no constituye una permutación diferente. (Carreño, 2002)
Ejemplo 18. ¿Cuántas palabras, con o sin sentido, pueden obtenerse usando todas las
letras de la palabra RADIO?
Solución
Para 𝑛 = 5, se tiene:
Dos arreglos o variaciones diferentes pueden incluir los mismos elementos, sólo es
necesaria una ordenación distinta.
𝒏!
𝒏𝑨𝒓 = 𝑨(𝒏, 𝒓) =
(𝒏 − 𝒓)!
Ejemplo 19. ¿Cuántos números diferentes de 3 cifras se pueden formar con los dígitos
del 1 al 9 si no se permite la repetición de un dígito?
Solución
𝒏!
𝒏𝑨𝒓 = 𝑨(𝒏, 𝒓) =
(𝒏 − 𝒓)!
Para 𝑛 = 9 𝑦 𝑟 = 3, se tiene:
𝟗!
𝟗𝑨𝟑 = 𝑨(𝟗, 𝟑) = (𝟗−𝟑)!
= 𝟕 . 𝟖 . 𝟗 = 𝟓𝟎𝟒 números
4.7. Combinaciones
Dice Carreño (2002), que una combinación de 𝒓 elementos tomados de un conjunto de
𝒏 elementos (𝒓 ≤ 𝒏) es cualquier subconjunto que se puede formar con esos 𝒓
elementos.
𝒏!
𝒏𝑪𝒓 = 𝑪(𝒏, 𝒓) =
𝒓! (𝒏 − 𝒓)!
Solución
𝒏!
𝒏𝑪𝒓 = 𝑪(𝒏, 𝒓) =
𝒓! (𝒏 − 𝒓)!
𝟏𝟓!
𝟏𝟓𝑪𝟏𝟎 = 𝑪(𝟏𝟓, 𝟏𝟎) = = 𝟑𝟎𝟎𝟑 maneras
𝟏𝟎! (𝟏𝟓− 𝟏𝟎)!
(𝒂 + 𝒃)𝒏 ; 𝒏 𝝐 ℕ
𝒏
Esta expresión, ( ) = 𝑪(𝒏, 𝒓) se denomina coeficiente binomial y desarrollando
𝒌
algunas potencias de binomios se tiene:
(𝑎 + 𝑏)0 = 1
(𝑎 + 𝑏)1 = 𝑎 + 𝑏
(𝑎 + 𝑏)2 = 𝑎2 + 2𝑎𝑏 + 𝑏 2
Igualmente, los exponentes del primer sumando del binomio, 𝒂, comienzan por 𝒏 y en
cada sumando van disminuyendo de uno en uno hasta llegar a 0. Por el contrario, los
exponentes del segundo sumando del binomio, 𝒃, empiezan en 0 y van aumentando de
uno en uno hasta llegar a 𝒏.
▪ Primer número: 1.
▪ Números siguientes: la suma de los dos que se encuentran inmediatamente
por encima.
▪ Último número: 1.
▪ Además, de que cada fila empiece y termine por 1, los números que aparecen
forman una fila simétrica, o sea, el primero es igual al último, el segundo igual al
penúltimo, el tercero igual al antepenúltimo, etc. (Castro Ortega, s/f)
𝒏
𝒏
(𝒂 + 𝒃)𝒏 = ∑ ( ) 𝒂𝒏−𝒌 𝒃𝒌
𝒌
𝒌=𝟎
𝒏 𝒏 𝒏 𝒏 𝒏
(𝒂 + 𝒃)𝒏 = ( ) 𝒂𝒏 + ( ) 𝒂𝒏−𝟏 𝒃 + ( ) 𝒂𝒏−𝟐 𝒃𝟐 + ⋯ + ( ) 𝒂 𝒃𝒏−𝟏 + ( ) 𝒃𝒏
𝟎 𝟏 𝟐 𝒏−𝟏 𝒏
Solución
6 6 6 6 6
(𝑎 + 2𝑏)6 = ( ) 𝑎6 + ( ) 𝑎5 2𝑏 + ( ) 𝑎4 (2𝑏)2 + ( ) 𝑎3 (2𝑏)3 + ( ) 𝑎2 (2𝑏)4 +
0 1 2 3 4
6 6
+ ( ) 𝑎(2𝑏)5 + ( ) (2𝑏)6
5 6
Entonces:
5.4. Obtención del término general cualquiera (𝒕𝒓 ) del binomio (𝒂 + 𝒃)𝒏
En el desarrollo del binomio:
𝒏 𝒏 𝒏 𝒏 𝒏
(𝒂 + 𝒃)𝒏 = ( ) 𝒂𝒏 + ( ) 𝒂𝒏−𝟏 𝒃 + ( ) 𝒂𝒏−𝟐 𝒃𝟐 + ⋯ + ( ) 𝒂 𝒃𝒏−𝟏 + ( ) 𝒃𝒏
𝟎 𝟏 𝟐 𝒏−𝟏 𝒏
𝒏
Por ejemplo, el tercer término 𝒕𝟑 = ( ) 𝒂𝒏−𝟐 𝒃𝟐 ,
𝟐
𝑟−1= 3−1= 2
El exponente de 𝑎 es 𝑛 − (𝑟 − 1) = 𝑛 − (3 − 1) = 𝑛 − 2
El exponente de 𝑏 es (𝑟 − 1) = 2
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Ejemplo 22. Obtiene el séptimo término de (𝟐𝒙 − 𝒚)𝟏𝟐 sin desarrollar el binomio.
Solución
𝒏
Se aplica: 𝒕𝒓 = (𝒓 − 𝟏) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
Sabiendo que:
𝑎 = 2𝑥
𝑏 = −𝑦
𝑛 = 12
𝑟=7
𝑟−1=6
𝟏𝟐 (𝟐𝒙)𝟔 (−𝒚)𝟔
𝒕𝟕 = ( ) = 𝟓𝟗𝟏𝟑𝟔 𝒙𝟔 𝒚𝟔
𝟔
Solución
Puede observarse en el binomio que la variable 𝒙, se encuentra en los dos términos del
binomio, entonces para obtener el valor de 𝒓 se aplica:
𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏 = 𝑥 𝑘
𝑥14−2𝑟+𝑟−1 = 𝑥 8
13 − 𝑟 = 8
𝑟=5
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Sabiendo que:
𝑎 = 𝑥2
𝑏 = −3𝑥
𝑛=6
𝑟=5
𝑟−1=4
𝟔
𝒕𝟓 = ( ) (𝒙𝟐 )𝟐 (−𝟑𝒙)𝟒 = 𝟏𝟐𝟏𝟓 𝒙𝟖
𝟒
Solución
𝒃𝒓−𝟏 = 𝒙𝒌
3𝑟 − 3 = 15
3𝑟 = 18
𝑟=6
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Sabiendo que:
𝑎=3
𝑏 = 𝑥3
𝑛=8
𝑟=6
𝑟−1=5
𝟖
𝒕𝟔 = ( ) (𝟑)𝟑 (𝒙𝟑 )𝟓 = 𝟏𝟓𝟏𝟐 𝒙𝟏𝟓
𝟓
𝒙
Ejemplo 25. Halla el término que contenga 𝑦 12 en el binomio (𝒚𝟑 − 𝟒)𝟗 .
Solución
30 − 3𝑟 = 12
𝑟= 6
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Sabiendo que:
𝑎 = 𝑦3
𝑥
𝑏= −
4
𝑛=9
𝑟=6
𝑟−1=5
𝟗 𝒙 𝟓 𝟔𝟑 𝟏𝟐 𝟓
𝒕𝟔 = ( ) (𝒚𝟑 )𝟒 (− ) = − 𝒚 𝒙
𝟓 𝟒 𝟓𝟏𝟐
𝟐
Ejemplo 26. Determina el término independiente de 𝑥 en el desarrollo de (𝒙𝟐 + 𝒙)𝟗 .
Solución
Puede observarse en el binomio que la variable 𝒙, se encuentra en los dos términos del
binomio, entonces para obtener el valor de 𝒓 se aplica:
𝑥 20−2𝑟−𝑟+1 = 𝑥 0
21 − 3𝑟 = 0
Material Básico pág. 22
Matemáticas Discretas – Unidad III
𝑟=7
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Sabiendo que:
𝑎 = 𝑥2
2
𝑏= = 2𝑥 −1
𝑥
𝑛=9
𝑟=7
𝑟−1=6
𝟗
𝒕𝟕 = ( ) (𝒙𝟐 )𝟑 (𝟐𝒙−𝟏 )𝟔 = 𝟓𝟑𝟕𝟔𝒙𝟔 𝒙−𝟔 = 𝟓𝟑𝟕𝟔
𝟔
𝒏
𝒓= +𝟏
𝟐
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
𝒏+𝟏 𝒏+𝟑
𝒓𝟏 = 𝒚 𝒓𝟐 =
𝟐 𝟐
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Solución
En este binomio el exponente es par, entonces existe un solo término central, ubicado
en:
𝒏 𝟖
𝒓= 𝟐+𝟏=𝟐+𝟏=𝟒+𝟏
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
Solución
𝒏+𝟏 𝟗+𝟏
𝒓𝟏 = = =𝟓
𝟐 𝟐
𝒏+𝟑 𝟗+𝟑
𝒓𝟐 = = =𝟔
𝟐 𝟐
𝒏
𝒕𝒓 = ( ) 𝒂𝒏−𝒓 +𝟏 𝒃𝒓−𝟏
𝒓−𝟏
12 7
𝑎) ∑(2𝑖 − 1)(𝑖 + 1) = 𝑏) ∑ 3𝑖 (𝑖 + 3) =
𝑖=1 𝑖=1
4. 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2
𝑛2 (𝑛+1)2
5. 13 + 23 + 33 + ⋯ + 𝑛3 = 4
6. 3 + 7 + 11 + ⋯ + (4𝑛 − 1) = 𝑛(2𝑛 + 1)
7. Calcula:
10! 𝑛!
𝑎) 4! 𝑏) 𝑐)
7! (𝑛 − 2)!
13. ¿De cuántas maneras se pueden hacer una lista de seis candidatas para dos cargos:
recepcionista y cajera? (R: 30)
14. En una carrera participan 15 atletas, ¿de cuántas maneras pueden distribuirse los
tres primeros lugares? (R: 2730)
15. ¿De cuántas maneras se puede formar un comité de 3 personas de un total de 8?
(R: 56)
16. Halla el número de formas distintas que se pueden colocar en fila cuatro cuadros de
una colección, que se compone de 12 cuadros. (R: 11 880)
17. Determina el número de permutaciones de los cuatro enteros positivos 1, 2, 3 y 4
tomados de dos en dos. (R: 12)
16. Una junta directiva de cinco cargos diferentes, debe estar formada por 4 hombres y
5 mujeres. ¿De cuántas maneras diferentes se puede formar dicha junta, si se dispone
de 8 hombres y de 8 mujeres? (R: 3920)
18. Obtiene los siguientes desarrollos:
a) (𝑥 − 2𝑦)5
b) (2𝑥 − 2𝑦)8
a) 7º 𝑡é𝑟𝑚𝑖𝑛𝑜 𝑒𝑛 (𝑥 − 𝑦)11
15
𝑥5 2
b) 13º 𝑡é𝑟𝑚𝑖𝑛𝑜 𝑒𝑛 ( 2 − )
𝑥5
𝟐 𝟏𝟐
20. En el desarrollo de ( − 𝟑𝒙𝒚𝟑 ) determina el:
𝒙𝟐 𝒚
a) Término general
c) Término independiente de x
𝟏 𝟗
22. Calcula el valor numérico del 6º término del binomio (𝟐𝒙 − 𝒚) siendo 𝑥 =
2 ; 𝑦 = −3.
a) (2𝑥 −1 + 4𝑥 2 )5
b) (2𝑥 − 𝑥 −3 )12
BIBLIOGRAFÍA
Becerra, J. (2010). Teorema del Binomio. Recuperado de
http://132.248.164.227/publicaciones/docs/apuntes_matematicas/38.%20
Teorema%20del%20Binomio.pdf.
Nery, Ch.; Trota. F. (1990). Matemática. Curso completo. Sao Paulo, Brasil:
Editora Moderna Ltda.