TAREA 2- RELACIONES DE RECURRENCIA Y TÉCNICAS DE CONTEO

PRESENTADO POR:
JIMMY ALEXANDER GUERRA HERMIDA

CÓDIGO: 1007862079

TUTOR:
DANIEL FERNEY LUGO

CÓDIGO CURSO:

204041_81

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MATEMÁTICAS DISCRETAS
INGENIERÍA DE SISTEMAS
FECHA OCTUBRE 2020
UDR PUERTO ASIS PUTUMAYO
 INTRODUCCIÓN
Esta actividad consiste en Desarrollar los 5 ejercicios sobre relaciones y funciones cada
estudiante debe seleccionar una letra: A, B, C, D o E, así en cada ejercicio nosotros como
estudiante seleccionaremos y Desarrollaremos lo solicitado en la descripción del ejercicio.
Además, anunciaremos la letra seleccionada en el foro correspondiente, de tal forma que no
coincida con la selección de otro compañero. Ejemplo: “Voy a desarrollar los ejercicios C”
Esto quiere decir que el estudiante realizará todos los ejercicios C de esta guía. Yo como
estudiante debo presentar en el foro de la actividad Tarea 2- Relaciones de recurrencia y
técnicas de conteo, como mínimo tres aportes. Por ejemplo: puede presentar un aporte por
el desarrollo de cada ejercicio, para ello debe presentar un archivo en Word con el
desarrollo.
 OBJETIVOS
 Comprender claramente cada uno de los 5 ejercicios
 Demostrar analíticamente de manera lógica cada ejercicio
 Resolver gráficamente y analíticamente cuando sea posible
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?

Hay 58 estudiantes en total.

2. Se van 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?
n= 7 k= 3 (con las letras)

n! 7! 7 ! 7∗6∗5 !
V nk = =V 73= = = =52.5
( n−k ) ! (7−3 ) ! 4 ! 4!

Se suprime el 4 en el numerador y el denominador quedando 3 factores dando como resultado

210

n= 10 k= 4

n n! 10 10 ! 10 ! 10∗9∗8∗7 ! 5040
V k= =V 4 = = = = =840
( n−k ) ! ( 10−4 ) ! 6 ! 6! 6
Se aplica el proceso multiplicativo de los dos valores obtenidos para hallar la respuesta a la
pregunta del problema

52.5∗840=44.100
R/ la cantidad de placas diferentes que se obtienen de acuerdo a la condición dada son 44.100

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 Cerveza (C)
(Q)
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.

Plato Principal Bebidas

Entrada
(P) (G)
(N)
(H) (L)
(E)
(Q) (C)
(S)
(T)
(B)

3 x 4 x 4 =48

3 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é?
nCr=¿
 n
n ( n−r )
17 c 3
n=17
r =3
17
=238
17 (17−3 )
Se puede conformar de 238
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.
Para 4 personas
nCr=¿
n
n ( n−r )
17 c 4
n=25
r =4
25 1
=
25 (25−4 ) 21
Para 5 personas
nCr=¿
n
n ( n−r )
17 c 5
n=25
r =5
25 1
=
25 (25−5 ) 20
Para 6 personas
nCr=¿
n
n ( n−r )
 17 c 6
n=25
r =6
25 1
=
25 (25−6 ) 19

Para 8 personas
nCr=¿
n
n ( n−r )
17 c 8
n=25
r =8
25 1
=
25 (25−8 ) 17

5..¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y cuatro
hombres de un grupo de ocho mujeres y siete hombres?
hombres
n=8
r =4
8!
=70
8 ! ( 8−4 ) !
Mujeres
n=8
r =2
8!
=28
8 ! ( 8−2 ) !

70∗28=1960
 b) Determinar de cuantas maneras es posible seleccionar 14 canicas azules en cinco
bolsas.
n=14
r =5
14 1
=
14 ( 14−5 ) 9

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−a
d=
n+1
165−65
d=
9+1
100
d=
10
d=10
b) La suma de todos los términos.
b−a
n= +1
d
165−65
n= +1
10
100
n= +1
10
b−a
n= +1
d
n=11
El número de termino de esta sucesión es 11
( 65+165 ) 11
s=
2
 ( 230 ) 11
s=
2
2530
s=
2
s=1265
La suma de todos los términos es de 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
Sucesiones de recurrencia: Relaciones de recurrencia:

a) -9, -3, 3, 9, ... an = 2an-1 - an-2

b) -1, 3, 3, 15, ... an = 2an-1+3an-2

c) -9, -3, 9, -2457, ... an = -3an-1+81an-2-243an-3

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

e) -9, -3, 3, 45/8, ... an = (12an-1 -12an-2+an-3) /8

1. an = (-an-1) /3
 −an−1
an=
3
−a4 −1
an=
3
−a 3
a 4=
3
1
a 4=
3

2. an = (12an-1 -12an-2+an-3) /8
12 a n−1−12 an−2+ an−3
an=
8
12 a4 −1 −12a 4−2 +a 4−3
a 4=
8
12 a3−12 a2 + a1
a 4=
8
45
a 4=
8
3. a n= 2an-1 - an-2

a n = 2an-1 - an-2

a 4=2 a 4−1−a 4−2

a 4=2 a 3−a2

a 4=6 +3

a 4=9

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

a4 = -3a4-1+81a4-2-243a4-3

a4 = -3a3+81a2-243a1
 a4 = -2457
5. an = 2 an -1+3 an -2
an = 2 an -1+3 an -2
an =2 a3 +3 a2

an =2(3)+3(3)

a4 = 6+9

a4 = 15

link del video: https://youtu.be/BP0NHfL_3k0

Observaciones para tener en cuenta en el vídeo de sustentación.

Desarrollo de video de sustentación abordando las soluciones de los dos problemas

asignados.
El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
sustentación del estudiante y deberá tener una duración no mayor a 4 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito donde se entrega el
desarrollo de los cinco ejercicios de teoría de conteo.
 Conclusiones
Gracias a esta hermosa actividad aprendí mucho sobre las Relaciones de recurrencia
y técnicas de conteo, pude Comprender claramente cada uno de los 5 ejercicios
Aprendí demasiado, repace muy bien este tema si no entendía algo lo investigaba en
las referencias dadas por nuestro tutor miraba las video conferencias estoy muy
contento con esta hermosa actividad muchas gracias Tutor.
 Referencias Bibliográficas

• Villalpando Becerra, J. F. (2015). Matemáticas discretas: aplicaciones y ejercicios. México D.F,

Mexico: Grupo Editorial Patria. Recuperado de
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454?page=1.