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 .

dando como resultado el presente trabajo Colaborativo. donde se estudió el tema de Teoría Combinatoria y el de Recurrencia y relaciones. . luego de realizar un previo estudio o repaso del material que se encuentra en el entorno de Conocimiento y en las referencias del syllabus. 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.

Objetivo general Logra que el estudiante utiliza la teoría de conjuntos. ● Realimentar un aporte de los demás compañeros con el fin de aclarar puntos que no se hayan comprendido bien. 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. 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.

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. 2. ¿Cuántos números de cuatro cifras se pueden obtener. 7. 5. 8. 3. entonce a la cantidad total de números formados le restamos una . 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). 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. EJERCICIOS UNIDAD 2 TEORÍA COMBINATORIA 1. es decir el orden en este caso sí es importante. 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. a. 4. 6. 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. Si cada caja contiene al menos 8 pelotas. Se tiene tres cajas en una hay pelotas verdes. tenemos pelotas de 3 colores diferentes y necesitamos sacar 8 pelotas. se pueden determinar 8 pelotas es de 45 maneras posible. a. en otra amarilla y en la última naranja. Procedemos entonces: 1 5040 − 10 ∗ 5040= 5040 − 504 = 𝟒𝟓𝟑𝟔 Por lo tanto. por lo tanto. es decir. probablemente cuantas placas de 4 letras podemos formar. sin repetir ningún dígito y que ninguno comience por cero (0). 1. 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. se pueden formar 4536 números de 4 dígitos. 2. . en este caso cero (0). ¿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.décima parte de ellos para saber cuántos números comienzan por un digito especifico. b.

¿De cuantas maneras se pueden determinar 8 pelotas si se debe tener al menos una de cada color? 3 3! 𝑃8. Si cada caja contiene al menos 8 pelotas. 1./ Esta es una combinatoria de permutación con repetición: Su fórmula general es: . ¿De cuantas maneras se pueden pintar 12 puertas de tal manera que 3 de ellas sean verdes. Se tienen tres cajas en una hay pelotas verdes.8. en otra amarillas y en la última naranjas. 2 rosas. 2 amarillas y las restantes blancas? R. 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.8 = = 241920 𝐹𝑜𝑟𝑚𝑎𝑠 8! 8! 8! Se puede determinar de 241920 formas teniendo en cuenta que al menos hay una pelota de cada color. 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. 3. Ahora cuantos números de tres dígitos podemos formar teniendo en cuenta que no podemos repetir número. b. a.

𝑃𝑛 𝑃𝑅𝑛𝑎.2.2.5 𝑃𝑅12 = 166320 Las 12 puertas se pueden combinar de 166320 formas 3.𝑏.2.2. ¿De cuantas formas pueden distribuirse 12 libros idénticos de matemáticas entre cuatro estudiantes? En este caso se trata de un combinatorio general.𝑐… = 𝑎! ∗ 𝑏! ∗ 𝑐! … Tenemos que n = 12 a=3 b=2 c=2 d=5 3. ya que los libros son idénticos y se deben repartir entre diferentes elementos.5 12! 𝑃𝑅12 = 3! ∗ 2! ∗ 2! ∗ 5! 3. b.2.2.5 479001600 𝑃𝑅12 = 2880 3. para eso la fórmula general es: 𝑛+𝑘−1 𝑛−1 Donde .

El número de permutaciones con repetición es: 𝑎. b ------------------------------------------------------------------------- 5. ¿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. c elementos indistinguibles entre si. 𝑛! 𝑅𝑃 𝑛 = 𝑎! 𝑏! 𝑐! … . a ------------------------------------------------------------------------- 4. .….𝑐.𝑏. a. 4. etc. b elementos indistinguibles entre si. Cada ordenación de estos elementos se denominará permutación con repetición.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.

5 5! 𝑃3. 𝑖 = 1. 𝑥1 de tipo 𝑖. 29) = = 4960 29! 3! Respuesta: Habría 4960 Soluciones enteras no negativas . 4. por tanto. 29) = 𝐶(32. Donde a.3 = 12 7 𝑃4.Donde n es el número de permutaciones de los elementos.b.3 = 10 Respuesta: Se podrán representar 10 Mensajes diferentes 5.2 = 3! 2! 7 120 𝑃4. b. 3. c… son el número de veces que se repite cada elemento. el número de selecciones es: 32! 𝐶(4 + 29 − 1. 2. ¿Cuántas soluciones enteras no negativas tiene la ecuación 𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 = 𝟐𝟗? Cada solución de la ecuación es equivalente a elegir 29 elementos.

. 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. RECURRENCIA Y RELACIONES 1. . El número de bacterias de una colonia se duplica cada hora. 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. Si a n es el número total de bacterias en “n” horas. podemos decir entonces que el . es lógico ya que esta es la función que caracteriza la multiplicación de bacterias. Halle una relación de recurrencia para encontrar el valor de a n .

Podemos decir entonces: 𝑎𝑛 = 2𝑛 𝑎0 Podemos partir de que a las 0 horas hay únicamente una bacteria: 𝑎𝑛 = 2𝑛 2.número de bacterias en n horas depende de con cuántas bacterias se inicie y tambien depende de una ponencia número 2. Dada la relación de recurrencia 𝟑𝒂𝒏 − 𝟓𝒂𝒏−𝟏 + 𝟐𝒂𝒏−𝟐 = 𝟎 Determine el valor de los términos 𝒂𝟓 y 𝒂𝟔 y los términos 𝒂𝟐 . 𝑎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. 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. 𝑎3 = 5 12 + 2𝑎3 1= 5 1 ∗ 5 = 12 + 2𝑎3 5 − 12 = 2𝑎2 −𝟕 𝒂𝟐 = 𝟐 Procedemos hallar 𝑎1 . si n=4 entonces 𝑎4−1 = 4 4−2 = = 5 5 5 12+2𝑎2 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. Dada la relación de recurrencia lineal con coeficientes constantes: 3an– 5an-1 + 2an-2 = n2 + 5. 𝒂𝟓 = 𝟔. 𝒂𝟔 = 𝟒 𝟐 𝟑 3. Encuentre la ecuación característica asociada a la relación de recurrencia. 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. 𝑎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 𝒂𝟎 = −𝟒𝟔 𝟒𝟏 −𝟕 𝟐𝟐 𝒂𝟎 = −𝟒𝟔. 𝒂𝟐 = . .

R. es decir 4𝑎𝑛 – 7𝑎𝑛−1 + 2𝑎𝑛−2 = 0  Obtenemos el orden de ecuación resultante que en este caso es 2 (segundo orden) . Realizamos los pasos para encontrar la ecuación característica:  Hacemos f (n)=0./ 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.

 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. .

ed. [Página Web].. Recuperado de http://bibliotecavirtual.edu.).edu. V.co:2077/lib/unadsp/detail. L.net/10596/12699 Liu.edu. (31. (pp.Grupo Editorial Patria. Matemáticas Discretas Aplicaciones y ejercicios. Combinatoria.2017). & Gregori. MX: McGraw-Hill Interamericana. C. 07. ES: Editorial Reverté. Recuperado de http://bibliotecavirtual. Recuperado de http://hdl. (2012). D. (pp. Métodos combinatorios. J.unad. 163-206). (2011).unad. México.F. J.handle.action?docID=10444647&p00=Eleme ntos+de+matem%C3%A1ticas+discretas . F.+Mat em%C3%A1tica+discreta Villalpando.co:2077/lib/unadsp/detail. (2014).. Barcelona. L.co:2077/lib/unadsp/detail. 143-181) México: Larousse . Matemática discreta (2a. Elementos de matemáticas discretas (2da ed).action?docID=11013570&p00=Mate m%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios Argoty Hidalgo. Combinatoria. BIBLIOGRAFIA Ferrando. B.unad.action?docID=10751543&p00=. Recuperado de http://bibliotecavirtual. recursividad y grafos.