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

Curso: Matemáticas Discretas

Responsable
Yinny Cabrera Carvajal
Código: 17656544

Código curso:

Revisa
Daniel Ferney Lugo

Universidad Nacional Abierta y a Distancia UNAD

Programa Licenciatura en Matemáticas
CEAD Florencia-Noviembre/2020
 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: este problema se puede resolver usando la teoría de conjuntos y como se ilustra
en el siguiente diagrama de Venn

T=total matrícula, conjunto universal 300 estudiantes

M=Matrícula matemáticas 50 estudiantes
B=Matrícula programación básica 140 estudiantes
A=Matricula matemáticas y programación básica 40 estudiantes
N=matricula de estudiantes que no toman ninguno de los cursos anteriores.
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:
Teniendo en cuenta que es una variación usaremos la fórmula de variación donde no hay
repetición ya que es una de las condiciones del problema; además, como las placas deben
llevar combinación de letras y números, inicialmente hallamos letras y dígitos por separado.
n!
V nk =
( n−k ) !
9 9!
Para letras V 2= 9 la cantidad de letras 2 número de letras combinadas
( 9−2 ) !
10 10!
Para dígitos V 3 = ( 10−3 ) ! 10 la cantidad de dígitos del 0 al 9 y 3 número de dígitos

combinados.
9! 9! 7 !∗8∗9
V 92= = = =72→posibles combinaciones de letras
( 9−2 ) ! 7! 7!
10! 10 ! 7 !∗8∗9∗10
V 10
3 = = = =720→ posibles combinaciones de dígitos
( 10−3 ) ! 7 ! 7!

Con esta información usamos el principio multiplicativa y obtenemos…

R=72*720=51.840
R: Podemos decir que con las condiciones dadas se pueden seriar 51.840 placas
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 (H) Limonada (L)
Sopa del día (S) Arepa con queso (Q) Cerveza (C)
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
Nachos (N) Perro caliente (P) Gaseosa (G) 1
Nachos (N) Perro caliente (P) Limonada (L) 2
Nachos (N) Perro caliente (P) Limonada (L) 3
Nachos (N) Hamburguesa (H) Gaseosa (G) 4
Nachos (N) Hamburguesa (H) Limonada (L) 5
Nachos (N) Hamburguesa (H) Limonada (L) 6
Nachos (N) Arepa con queso (Q) Gaseosa (G) 7
Nachos (N) Arepa con queso (Q) Limonada (L) 8
Nachos (N) Arepa con queso (Q) Limonada (L) 9
Nachos (N) Tamal (T) Gaseosa (G) 10
Nachos (N) Tamal (T) Limonada (L) 11
Nachos (N) Tamal (T) Limonada (L) 12
Ensalada (E) Perro caliente (P) Gaseosa (G) 13
Ensalada (E) Perro caliente (P) Limonada (L) 14
Ensalada (E) Perro caliente (P) Limonada (L) 15
Ensalada (E) Hamburguesa (H) Gaseosa (G) 16
Ensalada (E) Hamburguesa (H) Limonada (L) 17
Ensalada (E) Hamburguesa (H) Limonada (L) 18
Ensalada (E) Arepa con queso (Q) Gaseosa (G) 19
Ensalada (E) Arepa con queso (Q) Limonada (L) 20
Ensalada (E) Arepa con queso (Q) Limonada (L) 21
Ensalada (E) Tamal (T) Gaseosa (G) 22
Ensalada (E) Tamal (T) Limonada (L) 23
Ensalada (E) Tamal (T) Limonada (L) 23
Sopa del día (S) Perro caliente (P) Gaseosa (G) 25
Sopa del día (S) Perro caliente (P) Limonada (L) 26
Sopa del día (S) Perro caliente (P) Limonada (L) 27
Sopa del día (S) Hamburguesa (H) Gaseosa (G) 28
Sopa del día (S) Hamburguesa (H) Limonada (L) 29
Sopa del día (S) Hamburguesa (H) Limonada (L) 30
Sopa del día (S) Arepa con queso (Q) Gaseosa (G) 31
Sopa del día (S) Arepa con queso (Q) Limonada (L) 32
Sopa del día (S) Arepa con queso (Q) Limonada (L) 33
Sopa del día (S) Tamal (T) Gaseosa (G) 34
Sopa del día (S) Tamal (T) Limonada (L) 35
Sopa del día (S) Tamal (T) Limonada (L) 36
La tabla presenta de manera gráfica las posibles combinaciones, sin embargo, se acudimos
a las reglas de la combinatoria podíamos expresarlo como:
R= (N, E, S) *(P, H, Q, T) *(G, L, C)
R= (3) *(4) *(3)
R=36
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é?
Solución:
Lo podemos hacer por principio multiplicativo así…

Presidente Secretario Vocal

15 14 13

Como tenemos tres cargos para presidente que es el principal y se elige de primero hay 15
posibilidades. Siguiendo el mismo orden el siguiente tendrá una posibilidad menos que el
anterior 14 y el siguiente con la misma característica 13.
Tendríamos entonces…
R=15*14*13=2.730
R=2.730
R= El comité se puede formar de 2.730 maneras diferentes
Si lo resolvemos a través del método de variación tendríamos la siguiente fórmula que
aplica para variaciones sin repetición la cual aplica porque los tres cargos del comité son
diferentes
n!
V nk = Donde n representa la cantidad de personas aspirantes y k el número de
( n−k ) !
cargos a ocupar en el comité.
Remplazamos…
15! 15 !
V 15
3 = = simplificamos→
( 15−3 ) ! 12 !
12!∗13∗14∗15
V 15
3 = =13∗14∗15
12!
V 15
3 =2.730 →obtenemos el mismo resultado

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.
Solución:
Teniendo en cuenta que para conformar los comités no hay un orden específico de cargos
podemos usar la fórmula del método de variaciones con repeticiones…
V Rnk =nk
Para el comité de 4 personas tenemos…
V R25 4
4 =25 → 25∗25∗25∗25

V R25
4 =390.000

Si lo comprobamos a través de los principios multiplicativos tendríamos…

1 2 3 4
VR=25∗25∗25∗25=390.000
25 25 25 25

Con las mismas posibilidades de elección para cada integrante del comité.
Para el comité de 5 personas tenemos…
V R25 5
5 =25 →25∗25∗25∗25∗25

V R25
4 =9.765 .625

Si lo comprobamos a través de los principios multiplicativos tendríamos…

1 2 3 4 5
25 25 25 25 25 VR=25∗25∗25∗25∗25=9.765 .625

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?
2M 4H 6!M y 7!H

b) Determinar de cuantas formas pueden distribuirse 10 libros idénticos de física entre

cinco estudiantes.
10! * 5!

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