MATEMÁTICAS DISCRETAS

UNIDAD 2

TUTOR:

LUIS GERARDO ARGOTY HIDALGO

PRESENTADO POR:

GRUPO:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS DE LA EDUCACIÓN

31 DE OCTUBRE DE 2018
 EJERCICIOS UNIDAD 2

TEORÍA COMBINATORIA

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

Para este caso tenemos una permutación ya que como el ejercicio nos lo pide
no debe existir ninguna repetición.
𝑚!
𝑉𝑛𝑚 =
(𝑚 − 𝑛)!
Como no debemos empezar por cero y no podemos repetir ningún digito, los
números a tener en cuenta son 1,2,3,4,5,6,7,8,9, y cómo debemos formar
números de 4 cifras entonces:
𝑚=9
𝑛=4
Reemplazando
9!
𝑉49 =
(9 − 4)!
9!
𝑉49 =
5!
9∗8∗7∗6∗5∗4∗3∗2∗1
𝑉49 =
5∗4∗3∗2∗1
𝑉49 = 9 ∗ 8 ∗ 7 ∗ 6
𝑽𝟗𝟒 = 𝟑𝟎𝟐𝟒
Se puede obtener 3024 dígitos diferentes

b. Se tiene tres cajas en una hay pelotas verdes, en otras amarillas y en la última
naranja. Si cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se pueden
determinar 8 pelotas?
Para este caso tenemos una combinación y por lo menos como el ejercicio,
aunque no lo pide debe existir por lo menos una pelota de cada color, o sea
que debemos tener 3 pelotas de color diferente entre ellas y 5 pelotas más no
importa el color.
 𝑚=5 ; 𝑛=3
(𝑚 + 𝑛 − 1)!
𝐶𝑛𝑚 =
𝑚! (𝑛 − 1)!
(5 + 3 − 1)!
𝐶35 =
5! (3 − 1)!
7!
𝐶35 =
5! 2!
7∗6∗5∗4∗3∗2∗1
𝐶35 =
5∗4∗3∗2∗1∗2∗1
7∗6
𝐶35 =
2∗1
42
𝐶35 =
2
𝐶35 = 21
Se puede obtener 21 formas diferentes
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?

Es una Permutación con repetición, por tal razón utilizamos la fórmula:

𝑛!
𝑚1 ! 𝑚2 ! … 𝑚𝑝 !

12!
3! 2! 2 … 5!

12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6
3! ∗ 2! ∗ 2!

12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6
1 ∗ 2 ∗ 3 ∗ 2! ∗ 2!

12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6
1∗2∗3∗1∗2∗1∗2

3991680
24

3991680
= 166320
24

Las puertas se pueden pintar de 166320 maneras.

b. ¿De cuantas formas pueden distribuirse 12 libros idénticos de

matemáticas entre cuatro estudiantes?

utilizamos la fórmula:
𝑛+𝑘−1 𝑛+𝑘−1
=
𝑘 𝑛−1
Remplazamos y tenemos que:
12 + 4 − 1 = 15
4−1=3

𝑛
𝑉𝑚𝑛
𝐶𝑚 =
𝑃𝑛

3
15! 15.14.13 2730
𝐶15 = = = = 455
3! 3.2.1 6

Se pueden distribuir en 455 formas diferentes

 RECURRENCIA Y RELACIONES

El número de bacterias de una colonia se duplica cada hora. Si an es el número

total de bacterias en “n” horas. Halle una relación de recurrencia para
encontrar el valor de an.
Teniendo 𝑎𝑛 como el número total de bacterias a las 𝑛 horas, Podemos decir que
inicialmente a las cero (0) horas tendríamos 𝑎0 , si al pasar una hora el número de
bacterias se duplica, entonces 2𝑎0 podemos decir que:
𝑎1 = 2𝑎0
𝑎2 = 2𝑎1 = 2 ∙ 2𝑎0 = 22 𝑎0
𝑎3 = 2𝑎2 = 2 ∙ 2𝑎1 = 2 ∙ 2 ∙ 2𝑎0 = 23 𝑎0
𝑎4 = 2𝑎3 = 2 ∙ 2𝑎2 = 2 ∙ 2 ∙ 2𝑎1 = 2 ∙ 2 ∙ 2 ∙ 2𝑎0 = 24 𝑎0

Entonces podemos generalizar según lo observado

𝑎𝑛 = 2𝑛 𝑎0
Como podemos observar la función que caracteriza la multiplicación de bacterias es
una relación de recurrencia y esta dependerá de la cantidad de bacterias con la que
empecemos la colonia.

Dada la relación de recurrencia lineal con coeficientes constantes: 3an– 5an-1 +

2an-2 = n2 + 5. Encuentre la ecuación característica asociada a la relación de
recurrencia.

𝑓(𝑛) = 0

3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 0

Sustituimos 𝑎𝑛 por 𝜆

3𝜆 − 5𝜆 + 2𝜆 = 0

3𝜆2 − 5𝜆 + 2𝜆 = 0
 REFERENCIAS BIBLIOGRÁFICAS

• Ferrando, J., & Gregori, V. (2012). Métodos combinatorios, recursividad y

grafos. Matemática discreta (2a. ed.). (pp. 163-206). Barcelona, ES: Editorial
Reverté. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107
51543&p00=.+Matem%C3%A1tica+discreta

• Villalpando, B. J. F. (2014). Combinatoria. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 143-181) México: Larousse - Grupo Editorial
Patria. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=110
13570&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios

• Villalpando, B. J. F. (2014). Relaciones de recurrencia. Matemáticas

discretas: aplicaciones y ejercicios. México, D.F., MX: Larousse - Grupo
Editorial Patria. . (pp. 92-142) Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=110
13570&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios