Matemáticas Discretas

Teoría de conteo, Relaciones y Recurrencia

Roque Luis Vergara Cód. 1143118420

Eder Antonio Fernández Cód. 1017178370

Eduard Felipe Cardozo Cód. 1070609974

Geidys Bandera Torres Cód. 22675999

Leonel David Becerra Cód. 1065612566

Tutor:  
Luis Gerardo Argoty Hidalgo

Grupo:

204041_12

Universidad Nacional Abierta y a Distancia - UNAD

Escuela de Ciencias Básicas

Octubre 31 de oct. De 2.019
 Introducción

En el siguiente trabajo se encuentra el desarrollo de una serie de problemas relacionados

con la teoría de conteo, relaciones y recurrencia en contextos propios de las matemáticas
discretas. Para ello se recurre al empleo de diversos métodos que condujeron a la solución
de los mismos, aplicando la los conceptos aprendidos en la unidad dos.

Y las evidencias de la retroalimentación de los miembros del grupo en relación al

desarrollo de los ejercicios que cada uno asumió.
Ejercicio: Teoría de conteo

Ejercicio 1: EDER ANTONIO FERNÁNDEZ DAVID

a. ¿De cuántas maneras pueden ser programadas tres pruebas escritas dentro de un período
de seis días, de tal manera que las pruebas no se programen dos por día?

Solución

El desarrollo del siguiente problema es de permutaciones

Dónde:

n=3

r =2

n!
nPr=
( n−r ) !

3¡
3 P 2=
(3−2 ) ¡

3¡
¿
(1 ) ¡

3∗2∗1
¿
1

¿6

RESPUESTA :las tres pruebas se pueden programar de 6 maneras

b. Determine el número de maneras de pintar 10 habitaciones de tal manera que dos sean de
color palo rosa, dos verdes claros, tres amarillas, y tres blancos huesos.

Solución
El desarrollo del siguiente problema es de combinaciones

Dónde:

n=10

r =4

n!
nCr=
( n−r ) ! r !

10¡
10 C 4=
( 10−4 ) ¡ r ¡

10 ¡
¿
6 ¡∗4 ¡

10∗9∗8∗7∗6∗5∗4∗3∗2∗1
¿
( 6∗5∗4∗3∗2∗1 )∗(4∗3∗2∗1)

10∗9∗8∗7
4∗3∗2∗1

5.040
24

210

RESPUESTA : existen 210 de de maneras de pintar las 10 habitaciones

Ejercicio 2: EDUARD FELIPE CARDOZO LINARES

Descripción del ejercicio:

A continuación, encontrará los argumentos para el desarrollo del ejercicio: Teoría de conteo

2.
a. ¿Cuántos números de cinco cifras existen, con la única condición de no repetir
ningún número dígito?

Como no se puede repetir número queda de la siguiente manera

- El primer valor puede tomar 10 valores

- como si importa el orden y no se puede repetir aplico Variación

n n!
V k=
( n−k ) !

9 10 ! 10∗9∗8∗7∗6∗5∗!
V 3= = =10∗9∗8∗7∗6=30240
( 10−5 ) ! 5!

b. ¿Cuántos mensajes diferentes pueden enviarse con una sucesión de cuatro líneas y
tres puntos?

n = 7 posiciones para ordenar

Repetición = 2 (4 rayas, 3 puntos)

La fórmula para Permutaciones con Repetición:

 a, b Pn!
PR n =
a !∗b !∗c ! …

7! 7∗6∗5∗4∗3∗2∗1 7∗6∗5 210

Pan , b= = = = =35
4 !∗3 ! 4∗3∗2∗1∗3∗2∗1 3∗2∗1 6

Ejercicio 3: Leonel Becerra

a. ¿De cuantas maneras se pueden formar cadenas, de tal forma que haya tres
letras distintas al inicio y tres números dígitos al final? Tome el alfabeto con 26
letras.

Si debemos formar una cadena de tal forma que haya tres letras distintas al inicio y tres
números dígitos al final entonces luego de descomponer cada digito y ver sus opciones
encontramos que hay 15.600.00 de maneras distintas de realizarlo

Sabemos que nuestra cadena puede tener tres letras distintas al inicio, sean estas tres letras
incógnitas que llamaremos: "x, y, z"

También sabemos que nuestra cadena tiene 3 números dígitos al final, llamemos estas
incógnitas:  "p, q, r"

De la forma descrita nuestra cadena tiene la siguiente forma:

x-y-z-p-q-r

Ahora queremos saber cuántas formas de cadenas se pueden formar.

Primero iremos con las letras:

-Para "x" tenemos 26 opciones disponibles.

-Para "y" tenemos 25 opciones disponibles ya que las letras deben ser distintas

-Para "w" tenemos 24 opciones disponibles ya que no puede ser la misma que "y" y "x"
Ahora vamos con los números:

-Para "p", "q", "r" tenemos 10 opciones disponibles del a al 9 ya que estos números si se
pueden repetir.

Así las opciones disponibles es la multiplicación de todas las opciones mencionadas

anteriormente:

opciones=x*y*z*p*q*r=26*25*24*10*10*10

opciones=15.600.000

Así se pueden formar 15.600.00 cadenas distintas con las condiciones dadas.

b. ¿Cuántas cenas con albóndigas existen en una semana, si el chef de un

restaurante desea programarlas cuatro veces por semana?

7 7! 7!
C 4= = =¿
4 ! 4 ! ( 7−4 ) !

7! 7∗6∗4
= =35
4!3! 6

En este caso tenemos 35 formas diferentes de ofrecer sanas con albóndigas.

Ejercicio 4: Geidys Bandera Torres

a. ¿De cuantas maneras se pueden asignar cuatro oficinas, sí existen ocho habitaciones para
escoger?

Este ejercicio es de probabilidad y se resuelve así

n=8 Habitaciones

r =4 Oficinas

n!
nPr=
( n−r ) !

8¡
8 P 4=
( 8−4 ) ¡

8¡
¿
4¡

8x 7 x6 x 5x 4 x 3 x2 x1
¿ = 8 x 7 x 6 x 5 = 1.680
4 x3 x2 x1

¿ 1680 posibilidades para acomodar las cuatro oficinas en las 8 habitaciones

b. ¿Cuál es el número de resultados diferentes que se obtiene al lanzar cuatro dados?

El siguiente ejercicio es de probabilidad, a continuación la solución

n=6 Lados

r =4 Dados

n!
nPr=
( n−r ) !

6¡
6 P 4=
( 6−4 ) ¡

6¡
¿
2¡

6 x5 x 4 x3 x2 x1
¿ = 6 x 5 x 4 x 3 = 360
2 x1

En total serian 360 resultados diferentes los que se podrían obtener lanzando los 4 dados.
Ejercicio: Relaciones y Recurrencia:

Ejercicio 1: EDER ANTONIO FERNÁNDEZ DAVID

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.

Solución
Sea a nel número total de bacterias a las n horas, supongamos que inicialmente, es decir,
cuando no han pasado horas(n=0), hay a 0 bacterias, luego se tendrá que:

a 1=2 a0
2
a 2=2 a1=2∗2 a0=2 a0
3
a 3=2 a2=2∗2∗2 a 0=2 a0

n
a n=2 a0

Como era de esperar la relación de recurrencia es una exponencial, pues esa es la función
que caracteriza la multiplicación de bacterias, en general entonces se tenga que el número
de bacterias en n horas depende de con cuantas bacterias se empiece y de una exponencial
del número 2, así, en general:

n
a n=2 a0

Si suponemos que en las cero horas hay únicamente 1 bacteria:

n
a n=2
Ejercicio 2: EDUARD FELIPE CARDOZO LINARES

Descripción del ejercicio:

A continuación, encontrará los argumentos para el desarrollo del ejercicio:

2. Dada la relación de recurrencia 3an – 5an-1 + 2 an-2 = 0. conocidos a3 = 1 y a4 = 4.

Determine el valor de los términos a5 y a6, y los términos a2, a1 y a0.

Partiendo de a3 y a4 se pueden hallar a5 y a2 al mismo tiempo

Hallar a2 Hallar a5
3 an −5 an−1 +2 an−2=0 3 a5 −5 a4 +2 a 3=0
3 a 4−5 a3 +2 a 2=0 3 ( a 5) −5 ( 4 ) +2 (1 ) =0
3 ( 4 )−5 ( 1 ) +2 a2=0 3 ( a 5) =5 ( 4 )−2 ( 1 )
2 a2=−3 ( 4 ) +5 ( 1 )=−12+5 3 a5 =20−2
2 a2=−12+5 3 a5 =18
2 a2=−7 18
a 5= =6
−7 3
a 2=
2 a 5=6

Hallar a1 Hallar a6
3 a3 −5 a2 +2 a1=0 3 a6 −5 a5 +2 a4 =0

( −72 )+2 a =0
3 ( 1 )−5 1
3 ( a 6 )−5 ( 6 ) +2 ( 4 )=0
3 ( a 6 )=5 ( 6 ) −2 ( 4 ) =30−8
2 a =−3 ( 1 ) +5 (
2 )
−7
1 3 a6 =22
22
35 a 6=
2 a1=−3− 3
2
 −41
2 a1=
2
−41
a 1=
4

Hallamos a0

3 a2 −5 a1 +2 a0=0

3 ( −72 )−5( −41

4 )
+2 a =0
0

−21 205
2 a0 = −
2 4
−247
2 a0 =
4
−247
a 0=
8

Ejercicio 3: Leonel Becerra

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

Primero se iguala la función a 0

3an−5 an−1+2 an−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 x −5 x +2 x =0

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

de segundo grado quedando:

3 x −5 x +2=0
2

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

Ejercicio 4: Geidys Bandera

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

4an– 7an-1 + 2an-2 = n2 + 3. Encuentre la ecuación característica asociada a la relación de

recurrencia.

4an– 7an-1 + 2an-2 = n2 + 3

4an - 7an + 2an - n^2 - 1 - 2 - 3 = 0

- an - n^2 - 6 = 0

- n ^ 2 - an - 6 = 0. Multiplicar (-)

n^2 + an + 6 = 0

Tendremos varias soluciones:

(n + 6) (n + 1)

(n + 3) (n + 2)

Pantallazo de la realimentación
 Conclusión

En el desarrollo del trabajo se cumplió con el propósito la ejecución y desarrollo de los

ejercicios propuestos en la guía, por cada uno de los estudiantes que los asumieron.

El desarrollo de estos ejercicios permitió adquirir destrezas en la resolución de problemas

de conteo y recurrencia, propios de las Matemáticas Discretas por medio de la utilización
de los métodos estudiados.
 Bibliografía

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=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=11013570&p00=Matem
%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios