You are on page 1of 17

MATEMÁTICAS DISCRETAS

UNIDAD 1: ACTIVIDAD INTERMEDIA

PRESENTADO POR:
ARMANDO CARLOS MATTOS CÓD.: 84101651
WILLIAM ALBERTO HERNÁNDEZ VERA COD: 1013589175
DEIBY LEANDRO ALVARADO COD: 1057585885

PRESENTADO A:
LUIS GERARDO ARGOTY HIDALGO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍAS E INGENIERÍAS
INGENIERÍA DE SISTEMAS
BOGOTA D.C.
MARZO 2018
Tabla de contenido

Introducción 3

Objetivo general 4

Objetivos específicos 4

BIBLIOGRAFIA 17
Introducción

El presente trabajo corresponde al desarrollo de la actividad Colaborativa 2 de la segunda unidad


del curso de Matemáticas Discretas está basado en el desarrollo de unos ejercicios propuestos en
la guía de aprendizaje; luego de realizar un previo estudio o repaso del material que se encuentra
en el entorno de Conocimiento y en las referencias del syllabus, donde se estudió el tema de Teoría
Combinatoria y el de Recurrencia y relaciones; dando como resultado el presente trabajo
Colaborativo.
Objetivo general

Logra que el estudiante utiliza la teoría de conjuntos, inducción y recursividad para demostrar la
apropiación de los contenidos y sus leyes.

Objetivos específicos

● Recordar los conceptos vistos anteriormente en cursos similares al curso de Matemáticas


Discretas.
● Utilizar la teoría de conjuntos, inducción y recursividad para demostrar la apropiación de
los contenidos y sus leyes.
● Proponer en el foro colaborativo los ejercicios propuestos resueltos para su posterior
realimentación.
● Realimentar un aporte de los demás compañeros con el fin de aclarar puntos que no se
hayan comprendido bien.
EJERCICIOS UNIDAD 2
TEORÍA COMBINATORIA

1. 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?

Solución:

Comenzamos indicando que contamos con 10 dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9


de este grupo de dígitos vamos a tomar 4 dígitos teniendo en cuenta de los grupos de 4 dígitos
(números) no se repitan y que los números sean diferentes, es decir el orden en este caso sí es
importante; por lo tanto, la solución estaría dada por:

𝑁!
(𝑁 − 𝐾)!

N = 10 Es el número total de dígitos


K = 4 Es la cantidad de dígitos que debe tener cada número

Remplazando tenemos:

𝑁! 10! 10! 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6!
= = = = 10 ∗ 9 ∗ 8 ∗ 7 = 𝟓𝟎𝟒𝟎
(𝑁 − 𝐾)! (10 − 4)! 6! 6!

El siguiente paso es calcular cuántos de estos numero comienzan por Cero (0), debemos tener
en cuenta que todos los números tiene la misma probabilidad y que la cantidad de números que
inicia por un dígito específico son una décima parte de las posibles combinaciones esto debido
a que son 10 dígitos en total; entonce a la cantidad total de números formados le restamos una
décima parte de ellos para saber cuántos números comienzan por un digito especifico, en este
caso cero (0).

Procedemos entonces:

1
5040 − 10 ∗ 5040= 5040 − 504 = 𝟒𝟓𝟑𝟔

Por lo tanto, se pueden formar 4536 números de 4 dígitos, sin repetir ningún dígito y que ninguno
comience por cero (0).

1. 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 cuántas maneras se pueden determinar 8
pelotas?

Solución:

Analizando el problema nos podemos dar cuenta que estamos hablando de una combinación
con repetición donde no importa el orden; tenemos pelotas de 3 colores diferentes y
necesitamos sacar 8 pelotas, por lo tanto, el número posible de combinaciones está dado por:

(𝑁 + 𝑛 − 1)!
𝑛! (𝑁 − 1)!

N = 3 Es el número de tipos de pelotas que hay


n = 8 Es la cantidad de pelotas a sacar

Como se pueden sacar 8 pelotas del mismo color, no importa si se sacan más de 8 pelotas

Por lo tanto:

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

Por lo tanto, se pueden determinar 8 pelotas es de 45 maneras posible.

2. a. Cuántas placas se pueden obtener si deben utilizar cuatro letras distintas de 26


posibles y al final deben tener un número de tres dígitos sin repetir número?

Es de tener en cuenta que tenemos 26 letras de las cuales debemos tomar 4, es decir,
probablemente cuantas placas de 4 letras podemos formar.
26! 26!
𝐶426 = = =?
4! 4! (26 − 4)!

26! 26 ∗ 25 ∗ 24 ∗ 23
= = 89700
4! 22! 4

En este caso tenemos 89700 formas diferentes para realizar la combinación de letras y obtener
una placa.

Ahora cuantos números de tres dígitos podemos formar teniendo en cuenta que no podemos
repetir número.

9! 9!
𝐶39 = = =?
3! 3! (9 − 3)!

9! 9∗8∗7
= = 168
3! 6! 3

En este caso tenemos 168 formas diferentes de placas de 4 letras con números de tres dígitos
sin repetir número.

1. b. Se tienen 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?

3
3!
𝑃8.8.8 = = 241920 𝐹𝑜𝑟𝑚𝑎𝑠
8! 8! 8!

Se puede determinar de 241920 formas teniendo en cuenta que al menos hay una pelota de
cada color.

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?

R./ Esta es una combinatoria de permutación con repetición:

Su fórmula general es:


𝑃𝑛
𝑃𝑅𝑛𝑎,𝑏,𝑐… =
𝑎! ∗ 𝑏! ∗ 𝑐! …

Tenemos que

n = 12
a=3
b=2
c=2
d=5

3,2,2,5 12!
𝑃𝑅12 =
3! ∗ 2! ∗ 2! ∗ 5!

3,2,2,5 479001600
𝑃𝑅12 =
2880

3,2,2,5
𝑃𝑅12 = 166320

Las 12 puertas se pueden combinar de 166320 formas

3. b. ¿De cuantas formas pueden distribuirse 12 libros idénticos de matemáticas entre


cuatro estudiantes?

En este caso se trata de un combinatorio general, ya que los libros son idénticos y se deben
repartir entre diferentes elementos, para eso la fórmula general es:

𝑛+𝑘−1
𝑛−1

Donde
K = 12
n=4

4 + 12 − 1
=
4−1
15
=
3
15!
=
(15 − 3)! ∗ 3!

1307674368000
=
479001600 ∗ 6

1307674368000
=
2874009600
= 455

Los 12 libros pueden distribuirse de 455 maneras.

4. a -------------------------------------------------------------------------
4. b -------------------------------------------------------------------------

5. a. ¿Cuántos mensajes diferentes se pueden representar por una sucesión de tres


líneas y dos puntos?

Sea un conjunto de n elementos de entre los cuales tenemos a elementos indistinguibles entre
si, b elementos indistinguibles entre si, c elementos indistinguibles entre si, etc. Cada
ordenación de estos elementos se denominará permutación con repetición. El número de
permutaciones con repetición es:

𝑎,𝑏,𝑐,…. 𝑛!
𝑅𝑃 𝑛 =
𝑎! 𝑏! 𝑐! … .
Donde n es el número de permutaciones de los elementos.

Donde a, b, c… son el número de veces que se repite cada elemento.

5
5!
𝑃3,2 =
3! 2!

7
120
𝑃4,3 =
12
7
𝑃4,3 = 10

Respuesta: Se podrán representar 10 Mensajes diferentes

5.b. ¿Cuántas soluciones enteras no negativas tiene la ecuación 𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 =


𝟐𝟗?

Cada solución de la ecuación es equivalente a elegir 29 elementos, 𝑥1 de tipo 𝑖, 𝑖 = 1, 2, 3, 4,


por tanto, el número de selecciones es:

32!
𝐶(4 + 29 − 1, 29) = 𝐶(32, 29) = = 4960
29! 3!

Respuesta: Habría 4960 Soluciones enteras no negativas


RECURRENCIA Y RELACIONES

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


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

Solución:

𝑎𝑛 = Número total de bacterias a las n horas


n = 0 Inicialmente no han pasado horas
𝒂𝒏 = Cantidad de bacterias que hay

Por lo tanto, tenemos que:

𝑎1 = 2𝑎0
𝑎2 = 2𝑎1 = 2 ∗ 2𝑎0 = 22 𝑎0
𝑎3 = 2𝑎2 = 2 ∗ 2 ∗ 2𝑎0 = 23 𝑎0
.
.
.
𝑎𝑛 = 2𝑛 𝑎0

Nos podemos dar cuenta que la relación de recurrencia es una exponencial, es lógico ya que
esta es la función que caracteriza la multiplicación de bacterias, podemos decir entonces que el
número de bacterias en n horas depende de con cuántas bacterias se inicie y tambien depende
de una ponencia número 2.

Podemos decir entonces:

𝑎𝑛 = 2𝑛 𝑎0

Podemos partir de que a las 0 horas hay únicamente una bacteria:

𝑎𝑛 = 2𝑛

2. Dada la relación de recurrencia 𝟑𝒂𝒏 − 𝟓𝒂𝒏−𝟏 + 𝟐𝒂𝒏−𝟐 = 𝟎 Determine el valor de los


términos 𝒂𝟓 y 𝒂𝟔 y los términos 𝒂𝟐 , 𝒂𝟏 𝒚 𝒂𝟎 .

Solución:

Procedemos hallar 𝑎5
5𝑎𝑛−1 −2𝑎𝑛−2
Sea 3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 0 entonces despejando 𝑎𝑛 obtenemos: 𝑎𝑛 = 3
5𝑎5−1 −2𝑎5−2 5∗(𝑎4 )−2𝑎3 5∗(4)−2∗(1) 20−2 18
Tendremos, 𝑎5 = = = = = =6
3 3 3 3 3
𝒂𝟓 = 𝟔

Procedemos hallar 𝑎6
5𝑎6−1 − 2𝑎6−2 5 ∗ (𝑎5 ) − 2𝑎4 5 ∗ (6) − 2 ∗ (4) 30 − 8 22
𝑎6 = = = = =
3 3 3 3 3
𝟐𝟐
𝒂𝟔 =
𝟑

Procedemos hallar 𝑎2
Sea 3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 0 entonces despejando 𝑎𝑛−1 obtenemos:
3𝑎𝑛 + 2𝑎𝑛−2
𝑎𝑛−1 =
5
3𝑎 +2𝑎 3∗(4)−2𝑎2 12+2𝑎2
Luego, si n=4 entonces 𝑎4−1 = 4 4−2 = =
5 5 5
12+2𝑎2
Por lo tanto, 𝑎3 = 5
12 + 2𝑎3
1=
5
1 ∗ 5 = 12 + 2𝑎3
5 − 12 = 2𝑎2
−𝟕
𝒂𝟐 =
𝟐

Procedemos hallar 𝑎1
3𝑎𝑛 +2𝑎𝑛−2
Sea 𝑎𝑛−1 = 5
entonces si n=3 obtenemos:
3𝑎3 + 2𝑎3−2 3 ∗ (1) + 2𝑎1 3 + 2𝑎1
𝑎3−1 = = =
5 5 5
3+2𝑎1
Por lo tanto, 𝑎2 = 5
−7 3 + 2𝑎1
=
2 5
−7
∗ 5 = 3 + 2𝑎1
2
35
− − 3 = 2𝑎1
2
𝟒𝟏
𝟒𝟏
𝒂𝟏 = − 𝟐 = −
𝟐 𝟒

Procedemos hallar 𝑎0
3𝑎𝑛 +2𝑎𝑛−2
Sea 𝑎𝑛−1 = 5
entonces si n=2 obtenemos:
21
3𝑎2 + 2𝑎2−2 3 ∗ (−7/2) + 2𝑎0 − 2 + 2𝑎0
𝑎2−1 = = =
5 5 5
21
− +2𝑎0
Por lo tanto, 𝑎1 = 2 5
21
41 − 2 + 2𝑎0
− =
2 5
41 21
− ∗ 5 = − + 2𝑎0
2 2
205 21
− + = 2𝑎0
2 2
184
− = 2𝑎0
2
184
2𝑎0 = −
4
𝒂𝟎 = −𝟒𝟔

𝟒𝟏 −𝟕 𝟐𝟐
𝒂𝟎 = −𝟒𝟔; 𝒂𝟏 = − ; 𝒂𝟐 = ; 𝒂𝟓 = 𝟔; 𝒂𝟔 =
𝟒 𝟐 𝟑

3. 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.
R./ Primero se iguala la función a 0

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

Para este caso se determina que es de segundo orden.


Se substituye cada término de a por x conservando los signos y coeficientes

3𝑥 − 5𝑥 + 2𝑥 = 0

Y finalmente se constituye un polinomio de segundo grado ya que la recurrencia es de


segundo grado quedando:

3𝑥 2 − 5𝑥 + 2 = 0

Siendo esta la ecuación característica de la relación de recurrencia

4. -------------------------------------------------------------------------

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

𝟒𝒂𝒏 – 𝟕𝒂𝒏−𝟏 + 𝟐𝒂𝒏−𝟐 = 𝒏𝟐 + 𝟑

Encuentre la ecuación característica asociada a la relación de recurrencia.

Realizamos los pasos para encontrar la ecuación característica:

 Hacemos f (n)=0, es decir


4𝑎𝑛 – 7𝑎𝑛−1 + 2𝑎𝑛−2 = 0

 Obtenemos el orden de ecuación resultante que en este caso es 2 (segundo orden)


 Sustituimos 𝑎𝑛 por λ, conservando los signos coeficientes:

4𝜆 – 7𝜆 + 2𝜆 = 0

 Construimos el polinomio característico de igual grado que el orden de la ecuación

4𝜆2 – 7𝜆 + 2 = 0

 Esta es la ecuación característica asociada a la relación de recurrencia.


CONCLUSIÓN

Después del desarrollo del presente trabajo se han aplicados los conceptos aprendidos en la Unidad
1, se han desarrollados los ejercicios propuestos de acuerdo al previo estudio o repaso del material
que se encuentra en el entorno de Conocimiento y en las referencias del syllabus.
BIBLIOGRAFIA

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=10751543&p00=.+Mat
em%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=11013570&p00=Mate
m%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios

Argoty Hidalgo, L. (31, 07,2017). Combinatoria. [Página Web]. Recuperado de


http://hdl.handle.net/10596/12699

Liu, C. L. (2011). Elementos de matemáticas discretas (2da ed). México, D.F., MX:
McGraw-Hill Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10444647&p00=Eleme
ntos+de+matem%C3%A1ticas+discretas