TAREA 2- RELACIONES DE RECURRENCIA Y TÉCNICAS DE

CONTEO

JAIME DAVID ALVAREZ VILLOTA

CODIGO: 1.131.084.798

GRUPO: 204041_43

TUTOR

ANDRES FELIPE RAMIREZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

SAN JUAN DE PASTO

OCTUBRE 2020
 INTRODUCCION

Los procesos recursivos son frecuentes en el pensamiento humano;

en la base de los mismos se encuentra el acto de la repetición.

Usualmente observamos que si repetimos el mismo acto, bajo

determinadas condiciones, obtenemos el mismo resultado pero este
no es el rasgo fundamental de la recursión en el contexto
considerado.
 Curso Matemáticas Discretas

Ejercicios Tarea 2: Relaciones de recurrencia y técnicas de

conteo

ESTUDIANTE B

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 una institución educativa 300 estudiantes conforman la

matrícula total. De estos estudiantes, 50 toman el curso de
matemáticas, 140 toman el curso de programación básica y 40
cursan las dos asignaturas. ¿cuántos estudiantes de esa
institución no toman ninguna de estas asignaturas?

Solución

El desarrollo del siguiente ejercicio se lo desarrolla de la siguiente

manera el conjunto universal son los 300 estudiantes los cuales lo
representamos con la letra (E), de los cuales 40 cursan las dos
asignaturas como lo vemos en la gráfica en la parte verde, 140
toman el curso de programación el cual lo representamos en la
gráfica con la letra (P) y 50 estudiantes toman el curso de
matemáticas el cual lo representamos con la letra (M). lo cual al
sumar los estudiantes obtenemos como respuesta que
150nestudiantes no toman ninguna de las 2 asignaturas

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, H, I} 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?

Solución:
 9 8 10 9 8

Observamos que en el conjunto tenemos 9 letras de las cuales 1 va a

ir en el primer cuadro de la placa, por eso colocamos 9 porque son 9
opciones diferentes que tenemos en el segundo cuadro ya no nos
quedan 8 opciones de letras diferente ya que no podemos repetir la
isma letra. Lo mismo sucede con los numero se cuenta del 0 al 9
teniendo en el el 3 cuadro 10 opciones de números diferentes en el
segundo como no se puede repetir nos quedan 9 opciones y asi en el
ultimo nos quedan 8 opciones como lo observamos en la tabla. Al
final multiplocamos todos los números. Y tenemos como respuesta al
ejercicio: 51840 placas posibles

3. El menú de una cafetería consta de tres entradas, cuatro platos

principales y tres bebidas de acuerdo con la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)

Ensalada (E) Hamburguesa Limonada (L)

(H)

Sopa del día (S) Arepa con queso Cerveza (C)

(Q)

Tamal (T)

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.

Solución:
entrada plato principal bebidas

Gaseosa (G)
Nachos(N)
Perro caliente (P) Limonada (L)
Ensalada(E) Hamburguesa (H) Cerveza (C)
Sopa del dia (S) Arepa con queso (Q)

3 x 4 x 3 = 36

Se puede realizar 36 combinaciones diferentes de este menú que

consten de una entrada, un plato principal y una bebida.

4. a) De un grupo de 15 personas se deberá escoger un grupo

conformado por un presidente, un secretario y un vocal. ¿De cuantas
maneras se puede 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,8 y 6 personas, respectivamente.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de

dos mujeres y cuatro hombres de un grupo de seis mujeres y siete
hombres?

b) Determinar de cuantas formas pueden distribuirse 10 libros

idénticos de física entre cinco estudiantes.

Problemas relaciones de recurrencia. Estos dos problemas resueltos

se deberán sustentar por medio del vídeo.

1. En una progresión aritmética, el primer término a1 vale 4 y el

último 16. Si se sabe que la diferencia común d vale 2.
¿Cuántos términos tiene la progresión?

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

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.