MATEMATICAS DISCRETAS

UNIDAD 2 – TEORIA COMBINATORIA RELACIONES

Y RECURRENCIA

PRESENTADO POR:
EDUIN YAMITH MARTINEZ PEÑA COD. 1.057.412.579
JOSE ALEXANDER ARRIETA SUAREZ COD. 13.571.071
YULY ANDREA SALCEDO COD. 28.540.837
ANDREA DEL PILAR VARGAS COD. 2.561.661
EDISSON ARIZA MATEUS COD. 13.957.713

TUTOR:
LUIS GERARDO ARGOTY HIDALGO

GRUPO:
204041_7

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ABRIL 2017
 OBJETIVOS

Objetivo General:

 Conocer y aplicar de manera clara los diferentes conceptos y temáticas que se abordan
en el curso de Matemáticas discretas, para ponerlos en práctica a lo largo del desarrollo
del curso y como futuros profesionales.

Objetivos Específicos:

 Conocer las diferentes temáticas basadas en la unidad 2 y la importancia que tienen

para enriquecer nuestras competencias como futuros profesionales.
 Comprender y tener claro las diferentes terminologías o conceptos que se llevan a
cabo en el curso de matemáticas discretas.
 Dar una solución apropiada a los diferentes ítems asignados por la guía integradora
de actividades.
 Comprender los diferentes roles que como grupo se puede abordar para una mejor
organización grupal a futuro.
 Mantener buenas relaciones con los miembros del grupo, responsabilizándose de la
consecución de los objetivos.
 INTRODUCCIÓN

En este documento se da solución a unos ítems propuestos por la guía integradora de

actividades y la guía Ejercicios unidad 2, basándose en la unidad 2 del curso matemáticas
discretas.
Se desarrolla la actividad propuesta para esta etapa 2 planificación, que se contemplan en la
guía integradora de actividades y en la guía de instrucciones, en este documento se
conceptualizan las diferentes terminologías y temáticas que se abordan en la unidad 2 del
curso, a la vez se enriquecen los conocimientos con los profundos estudios que se hacen a
esta curso y diversas fuentes de estudio, lo que se desarrolla en esta fase se va poniendo en
práctica en nuestra vida profesional.
 DESARROLLO DE LA ACTIVIDAD

Teoría combinatoria

1.
a. ¿Cuantos números de cuatro cifras se pueden obtener, si no debe empezar por cero y no
se puede repetir ningún dígito?

Solución:
1° Para esta situación empleamos la fórmula de una variación sin repetición:
𝑛!
𝑉𝑘𝑛 =
(𝑛 − 𝑘)!
- Hallamos la primera cifra de los números de 4 cifras NO debe empezar por cero y

NO se debe repetir número.

𝑛 = 1, 2, 3, 4, 5, 6, 7, 8, 9
𝑛 = 9
𝑛!
𝑉𝑘𝑛 =
(𝑛 − 𝑘)!
9! 9! 9 ∗ 8!
𝑉19 = = = =9
(9 − 1)! 8! 8!

- Ahora hallamos las otras tres cifras, teniendo en cuenta que NO se debe repetir ningún

número y en estas cifras SI se puede incluir el cero.

𝑛 = 9  Recordamos que no se puede repetir un número entre las mismas cifras

𝑘 = 3  Recordamos que estamos hallando las tres cifras restantes
𝑛!
𝑉𝑘𝑛 =
(𝑛 − 𝑘)!
9! 9! 9 ∗ 8 ∗ 7 ∗ 6!
𝑉39 = = = = 504
(9 − 3)! 6! 6!

Tenemos que:
𝑉19 ∗ 𝑉39
= 9 ∗ 504
= 4536
 Se pueden obtener 4536 números de cuatro cifras si no se empieza por cero y no se
repite ningún dígito.

b. Se tiene tres cajas en una hay pelotas verdes, en otra amarillas y en la última naranjas. Si
cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se pueden determinar 8
pelotas?

 En esta situación se implementara la fórmula de combinación generalizada debido a que

son combinaciones con repeticiones.

𝑛=8
𝑘=3
𝑛 + (𝑘 − 1)
𝑘−1
8 + (3 − 1)
=
3−1
10
=
2
10!
=
(10 − 2)! 2!
10 ∗ 9 ∗ 8!
=
8! 2!

10 ∗ 9
=
2∗1
90
=
2
= 45
El número de para determinar 8 pelotas es de 45 maneras.

RECURRENCIA Y RELACIONES

1. El número de bacterias de una colonia se duplica cada hora. Si 𝑎𝑛 es el número total de

bacterias en “n” horas. Halle una relación de recurrencia para encontrar el valor de 𝑎𝑛 .

Solución:
- Se puede decir que en la hora “n” hay el doble de bacterias que en la hora n-1.
 - La relación de recurrencia que se halla es:

𝑎𝑛 = 2𝑎𝑛−1
- La colonia empiezaria con un par de bacterias.

𝑎0 = 2
- La relación de recurrencia para calcular 𝑎𝑛 seria:

𝑎1 = 2𝑎0 = 2(2) = 4
𝑎2 = 2𝑎1 = 2(4) = 8
𝑎3 = 2𝑎2 = 2(8) = 16
𝑎4 = 2𝑎3 = 2(16) = 32
𝑎5 = 2𝑎4 = 2(32) = 64
𝑎6 = 2𝑎5 = 2(64) = 128
…  La relación de recurrencia seria infinita para calcular 𝒂𝒏 .

Ejercicio 2-2-a
¿Cuántas placas se pueden obtener si deben utilizar cuatro letras distintas de 26 posibles y
al final debe tener un número de tres dígitos sin repetir número?
Para solucionar este ejercicio de teoría combinatoria, utilizamos la fórmula;
𝑚
𝑣𝑚 = 𝑝𝑛 = n!
n! factorial de n
n! = n - (n - 1) *(n - 2) *****3*2*1
si tenemos 26 letras, entonces 26 𝑝4
26 𝑝4 =26x25x24x23 = 358.800
Luego debemos tener un digito de tres números sin repetir números, si tomamos
10 𝑝3 = 10x9x8 = 720
Entonces 358800 x 720 = 258.336.000
Tenemos que hay, 258.336.000 formas de hacer placas con distintas letras y destinos
números
Ejercicio 2-2-b
b. Se tiene tres cajas en una hay pelotas verdes, en otra amarilla y en la última naranja. Si
cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se pueden determinar 8 pelotas
si se debe tener al menos una de cada color?
Decimos n = 8 k=3
𝑛+(𝑘−1) 8+(3−1) 10
= = =
𝑘−1 3−1 2
10! 10 𝑥 9 𝑥8
= = aquí eliminamos el numerador 8 y el denominador 8 lo
(10−2)!2! 8!2!
simplificamos y nos queda
10 𝑥 9
= 90 / 2 el resultado es 45 para determinar las 8 pelotas
2

Ahora para determinar 8 pelotas si se debe de tener al menos una de cada color es;
5+(3−1)
= 7/2
3−1
7! 7 𝑥6 𝑥5 7 𝑥6
(7−2)!2!
= = aquí simplificamos 5 con 5 =
5!2! !2!

El resultado es 42 /2 esto es igual a 21 la posibilidad de tener de cada color una es 21

Ejercicio 2-2-2 sucesión de recurrencia
Dada la relación de recurrencia 3𝑎𝑛 - 5𝑎𝑛−1 +2𝑎𝑛−2 = 0 Determine el valor de los
términos a5 y a6 y los términos 𝑎2 , 𝑎1 y 𝑎0
Para determinar 𝑎5 y 𝑎6 debemos de despejar 𝑎𝑛 , entonces 𝑎𝑛 = [5𝑎𝑛−1 -2𝑎𝑛−2 ] / 3
Determinar 𝑎5 = [5𝑎4 -2𝑎3 ] / 3
= [(5)(4) -(2) (1)] / 3
[20 - 2]/3
=18/3 = 6 así que el valor de 𝑎5 es = 6
Determinar 𝑎6 = [5𝑎5 -2𝑎4 ] / 3
= [(5)(6) -(2)(4)] / 3
= [30-8] / 3
= 22/3 así que el valor de 𝑎6 es 22/3
Para determinar los términos 𝑎2 , 𝑎1 y 𝑎0 debemos realizar el mismo proceso anterior, solo
cambia es que debemos de despejar a; 𝑎𝑛−2 = [-3𝑎𝑛 − 5𝑎𝑛−1 ]/2
Determinar 𝑎2 = [3𝑎4 + 5𝑎3] / 2
= [-(3)(4) +(5)(1)] / 2
= [-12 + 5] / 2
= -7/2
𝑎1 = [−3𝑎3 + 5𝑎2 ] / 2
= [-(3)(1) +(5) (-7/2)] / 2
= [-3+(-35/2)] / 2
= - 41 / 2

𝑎0 = [−3𝑎2 + 5𝑎1 ] / 2
= [−(3)(−7/2) + (5) − (41/2)] / 2
= [21/2 + (205/2)] /2
= - 184 /2
Entonces el total de n o de recurrencia es; 𝑎𝑛 = -184/2, -41/2, -7/2, 6, 22/3
b. Se tiene tres cajas en una hay pelotas verdes, en otra amarillas y en la última naranjas. Si
cada caja contiene al menos 8 pelotas.
¿De cuantas maneras se pueden determinar 8 pelotas si se debe tener al menos una de cada
color?
Ejemplo
Permutaciones
1.- ¿Cuántas placas para automóvil pueden hacerse si cada placa consta de dos letras
diferentes seguidas de tres dígitos diferentes? Y ¿Cuántas si el primer dígito no es cero?
(a) (26) (25)(10)(9)(8)= 468,000 placas.(b) (26)(25)(9)(8)= 421, 000 placas.
3.
a. ¿De cuantas maneras se pueden pintar 12 puertas de tal manera que 3 de ellas sean
verdes, 2 rosas, 2 amarillas y las restantes blancas?
𝑃𝑛 12!
𝑃𝑅𝑛 𝑎𝑏𝑐𝑑 = =
𝑎!𝑏!𝑐!𝑑! 3!2!2!5!
12 𝑥 11 𝑥 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6 𝑥 5!
= = 166.320
3 𝑥 2 𝑥 2 𝑥 2 𝑥 5!

Respuesta: la puerta se puede pintar de 166.320 maneras.

b. ¿De cuantas formas pueden distribuirse 12 libros idénticos de matemáticas entre cuatro
estudiantes?
15!
CR (4,12) = (𝑘+𝑛−1
𝑛−1
) = (12+4−1
4−1
) = (15
3
) = (15−3)! = 455
3!

3. Dada la relación de recurrencia lineal con coeficientes constantes:

3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 𝑛2 + 5 . Encuentre la ecuación característica asociada a la
relación de recurrencia.
Solución
a. f(n) = 0 → 3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 0
b. Se obtiene el orden de relación de recurrencia lineal homogénea con coeficientes
constantes resultante, para dicho ejercicio es de segundo orden.
c. Sustituimos cada 𝑎𝑛 por 𝜆 conservando los signos y los coeficientes de cada término de
la relación de recurrencia.
3𝜆 − 5𝜆 + 2𝜆 = 0
d. Se construye la ecuación característica de grado igual al orden de la relación de
recurrencia lineal homogénea con coeficientes constantes → 3𝜆2 − 5𝜆 + 2 = 0 .
5
a. ¿De cuantas maneras se pueden asignar 7 habitaciones si se quiere que 4 de ellas
sean para un programador y las tres restantes para terminales de computadora?

𝑃𝑛 7!
𝑛𝑃𝑟 = =
𝑎! 𝑏! 4! 3!
7 𝑥 6 𝑥5𝑥4𝑥3𝑥2𝑥1
= = 420
4𝑥3

Se puede asignar de 420 maneras RTA

b. Una dulcería ofrece 20 tipos diferentes de dulces. Bajo el supuesto de que hay al
menos una docena de cada tipo al ingresar a la dulcería. ¿De cuantas formas se
puede elegir una docena de dulces?

Tenemos Una combinación con repetición de orden r de los n elementos de A es una

selección no ordenada de r elementos de A que pueden repetirse. El número de tales
combinaciones se denota por CR(n, r)
El número de combinaciones con repetición de orden r de n elementos es
𝑛+𝑟−1 𝑛+𝑟−1
𝐶 𝑅(𝑛, 𝑟) = ( )=( )
𝑛−1 𝑟
Primero que todo Nos están preguntando el número de soluciones de la ecuación
Ósea 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥20 = 12
Reemplazamos en la formula

20 + 12 − 1 31 31𝑥30𝑥29𝑥28𝑥27 … … … . 𝑥20
𝐶𝑅(20, 12) = ( )= = = 141120525
12 12 12!
¿De cuantas formas se puede elegir una docena de dulces? se puede elegir de
141.120.525 𝑓𝑜𝑟𝑚𝑎𝑠 RTA
5. Dada la relación de recurrencia lineal con coeficientes constantes:
5an – 4an-1 + an-2 = 𝑛2 + 7.
Encuentre la ecuación característica asociada a la relación de recurrencia.
Solución
Se hace
f(n) = 0 → 5𝑎𝑛 − 4𝑎𝑛−1 + 𝑎𝑛−2 = 0
Así obtenemos el orden de relación de recurrencia lineal homogénea con coeficientes
constantes.
Procedemos a sustituir cada 𝑎𝑛 por 𝜆 conservando los signos y los coeficientes de cada
término de la relación de recurrencia.
5𝜆 − 4𝜆 + 𝜆 = 0
Luego Se construye la ecuación característica de grado igual al orden de la relación de
recurrencia lineal homogénea con coeficientes constantes
→ 5𝜆2 − 4𝜆 + 𝜆 = 0 RTA
El resultado de estos procesos constituye la ecuación característica
 CONCLUSIONES

 Conocimos y aplicamos los diferentes conceptos y temáticas que se abordaron en el

curso de Matemáticas discretas y que nos permitirán como futuros profesionales
desempeñarnos mejor en nuestra labor.
.
 Comprendimos y clarificamos las diferentes terminologías o conceptos que se llevaron
a cabo en el curso de matemáticas discretas.

 obtuvimos y procuramos Dar una solución apropiada a los diferentes ítems asignados
por la guía integradora de actividades.

 se logró Comprender los diferentes roles que como grupo se puede abordar para una
mejor organización grupal a futuro.
 .BIBLIOGRAFIA

MATEMATICA DISCRETA. recuperado de

http://www.ugr.es/~jurbano/md2008/MD-Tema-4-Combinatoria.pdf.

Argoty, L. (2015).Combinatoria y Probabilidad. Recuperado de

http://erenriquez.net/largoty/Ova03MD/
Argoty, L. (2015).Funciones Recursivas. Recuperado de
http://erenriquez.net/largoty/Ova04MD/aP%20Lite%20Flash/