MATEMATICAS DISCRETAS

TRABAJO TAREA 1

Presentado por:
Oscar Darío Pérez

Grupo:

204041_113

Tutor
JUAN MIGUEL MARTINEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
PERIODO ACADÉMICO 2020 - 04
Octubre 2020
 Curso Matemáticas Discretas
Ejercicios Tarea 2: Relaciones de recurrencia y técnicas de conteo

Instrucciones.
Escoger un grupo de ejercicios, Estudiante A, Estudiante B, etc. y anunciarlo en el
foro de discusión para que no se presenten repeticiones.

Los cinco primeros ejercicios, los de teoría de conteo son para realizar realimentación
en el foro de discusión de la tarea 2.

Los problemas de relaciones de recurrencia deberán ser sustentados a través de un

vídeo. El enlace correspondiente deberá anotarse en el trabajo escrito al final,
después del desarrollo de los cinco ejercicios de teoría de conteo.

ESTUDIANTE C
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio debe
mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o analíticamente cuando sea
posible.
1. En un establecimiento educativo, 35 estudiantes toman clases de matemáticas, 15
estudiantes toman clases de informática y 8 estudiantes toman ambas asignaturas. ¿Cuántos
estudiantes hay en total?
RTA:

27+8+7=42
8
2. Se
27 van7 a producir placas para automóvil con las siguientes condiciones: cada placa
empieza con dos letras tomadas del siguiente conjunto {A, B, C, D, E, F, G} y debe terminar
con tres dígitos. Si ninguna letra o dígito puede repetirse. ¿Cuántas placas diferentes son
posibles con las anteriores condiciones?

{A,B,C,D,E,F,G}
LETRA1 LETRA2 DIGITO DIGITO2 DIGITO3
1
7 6 10 9 8

7*6*10*9*8= 30240

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y cuatro
bebidas de acuerdo con la siguiente tabla:
Entrada Plato principal Bebidas
Nachos (N) Perro caliente (P) Gaseosa (G)
 Ensalada (E) Hamburguesa (H) Limonada (L)
Sopa (S) Arepa con queso (Q) Cerveza (C)
Tamal (T) Batido (B)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este menú
existen que consten de una entrada, un plato principal y una bebida.

Gráficamente si se suma todas las líneas finales obtenemos 48

3*4*4 = 48 combinaciones diferentes
4.
a) De un grupo de 17 personas se deberá escoger un grupo conformado por un presidente,
un secretario y un vocal. ¿De cuantas maneras se puede formar dicho comité?

n1=17

n2=16

n3=15

Existen 17∗16∗15=4080 maneras de formar dicho comité

b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un grupo de

25 personas, si los comités deben tener 4,5,6 y 8 personas, respectivamente.

No de Para el Para el Para el Para el

personas comité de 4 comité de 5 comité de 6 comité de 8
Disponibles
25 21 16 10

25∗21∗16∗8=84000

5.
a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y cuatro
hombres de un grupo de ocho mujeres y siete hombres?

Grupos M= {8}; H= {7}

N1 N2
8 7 8∗7=56

N1 N2 N3 N4
7 6 5 4 7∗6∗5∗4=840

56∗840=4704
47040 opciones distintas

b) Determinar de cuantas maneras es posible seleccionar 14 canicas azules en cinco bolsas.

 n!
r ! ( n−r ) !

14 !
Reemplazando datos =2002
14 ! ( 14−5 ) !

Problemas relaciones de recurrencia. Estos dos problemas resueltos se deberán

sustentar por medio del vídeo.
1. Entre 65 y 165 queremos interpolar 9 medios aritméticos. Calcular:
a) La diferencia común d.
b) La suma de todos los términos.

a 1=65 a n=16 5 n=9+2=11

a n=a1 +(n−1)d

a n−a1
d=
n−1

Reemplazando
165−65 100
d= = =10
11−1 10

d=10

a 2=a1 +d=65+10=75

a 3=a2 +d =75+10=85

Suma =(65+75+85+95+105+115+125+135+145+155+165)=1265

2. Haga corresponder cada sucesión de recurrencia con su respectiva relación de recurrencia.

Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
 b) -1, 3, 3, 15, ...
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1. an = (-an-1) /3
2. an = (12an-1 -12an-2+an-3) /8
3. an = 2an-1 - an-2
4. an = -3an-1+81an-2-243an-3
5. an = 2an-1+3an-2

1. an = (-an-1) /3 corresponde a la d) -9, 3, -1, 1/3, ...

2. an = (12an-1 -12an-2+an-3) /8

3. an = 2an-1 - an-2 = 2*3-(-3) = 9 corresponde a la a) -9, -3, 3, 9, ...

4. an = -3an-1+81an-2-243an-3

5. an = 2an-1+3an-2 = 2∗3+3∗3 =15 corresponde a la b) -1, 3, 3, 15, ...

Enlace del video:

https://www.dropbox.com/s/5jpuwhzs30828lk/Tarea2_OscarDarioPerez.mp4?dl=0

CONCLUSIONES
Se logró desarrollar correctamente paso a paso los ejercicios de teoría de conteo,
también de relación de recurrencia.

Se comprendió que la relación de recurrencia es una ecuación que nos define una
secuencia recursiva, cada término de la secuencia es definido como una función de
términos anteriores.

Bibliografía
Villalpando, B. J. F. (2014). Conceptos fundamentales. Matemáticas
Discretas Aplicaciones y ejercicios. (pp. 112- 136) México: Larousse - Grupo
Editorial Patria. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
Villalpando, B. J. F. (2014). Conceptos fundamentales. Matemáticas
Discretas Aplicaciones y ejercicios. (pp. 145- 150) México: Larousse - Grupo
Editorial Patria. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
Villalpando, B. J. F. (2014). Conceptos fundamentales. Matemáticas
Discretas Aplicaciones y ejercicios. (pp. 150- 152) México: Larousse - Grupo
Editorial Patria. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454