Tarea 2 Relaciones de recurrencia y técnicas de conteo

Estudiante:
Carlos Alfredo Moreno Redondo
Tutor: Luis Fernando Mejías

Universidad Nacional Abierta y a Distancia UNAD

Matemáticas Discretas
Riohacha-La Guajira
2021
 Introducción

En este documento encontraremos algunos ejercicios desarrollados con base a los temas
estudiados en la unidad 2 como lo son las técnicas de conteo que entre ellas tenemos la
permutación y variación con las cuales podemos hacer conteo con diferentes
posibilidades de repeticiones teniendo en cuenta los elementos de un conjunto.
Por otro lado, analizamos los temas que corresponden a las progresiones aritméticas y
geométricas, y las sucesiones y relaciones de recurrencia.
 Objetivos

 Comprender las relaciones de recurrencia con respecto a una sucesión de

recurrencia

 Utilizar las diferentes técnicas de conteo de acuerdo a la situación dada.

 Desarrollar correctamente los ejercicios planteados luego de analizar la

documentación teórica.
 1. En una institución educativa 250 estudiantes confirman la matricula total. De
estos estudiantes, 60 toman el curso de matemáticas, 120 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?
 Tenemos los siguientes conjuntos:
A= Estudiantes toman el curso de matemáticas.
B= Estudiantes toman el curso de programación básica.
 Realizamos la formula tomando la regla de suma del conteo:
| A ∪ B|=| A|+|B|−| A|∩|B|
60+120−40=140
 Diagrama de Venn

A B U

40
20 80
110

 Análisis: Al realizar la operación de unir los estudiantes que estudian

matemáticas con los estudiantes que estudian programación y restar la
intersección de los que estudian ambas asignaturas, tenemos que en total son
140 estudiantes matriculados que toman las dos asignaturas o alguna de las
dos, y son 110 los estudiantes que no toman ninguna de estas asignaturas

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

 Tenemos 6 letras y 10 dígitos para formar placas de 3 letras y 4 dígitos.

 Realizamos la fórmula de la variación sin repeticiones de la siguiente
manera:
r n!
V n=
(n−r)!
Para saber el número de letras:
 3 6! 6∗5∗4∗3 !
V 6= = =6∗5∗4=120
(6−3)! 3!

Para saber el número de dígitos:

4 11 ! 11∗10∗9∗8∗7!
V 11= = =11∗10∗9∗8=7,920
(11−4) ! 7!

 Realizando el producto de los conjuntos tenemos 950.400 placas

diferentes con las condiciones dadas

 Al realizar el análisis gráficamente tenemos que:

Letras Digitos
6 5 4 11 10 9 8
 Tenemos que al realizar el producto 6∗5∗4∗11∗10∗9∗8=950400
placas se pueden producir según las condiciones

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y tres
bebidas de acuerdo a la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)
Ensalada (E) Hamburguesa (H) Limonada (L)
Agua de coco Arepa con queso (Q) Cerveza (C)
(A)
Tamal (T)

 Al aplicar la regla de producto se puede determinar que hay 36

combinaciones diferentes de este menú que constan de una entrada,
un plato principal y una bebida.
3∗4∗3=36
 La representación gráfica en diagrama de árbol es la siguiente:
 G
P L
C
G
H L
C
N
G
Q L
C
G
T L
C
G
P L
C
G
H L
C
E
G
Q L
C
G
T L
C
G
P L
C
G
H L
C
A
G
Q L
C
G
T L
C
 4. a) De un grupo de 21 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:
Aplicamos la fórmula de variación sin repetición:
n=21 el número de personas
r=3 los roles que van a ejercer
r n!
V n=
(n−r)!
3 21 ! 21∗20∗19∗18 !
V 18= = =7980
(21−3)! 18 !

Hay 7980 maneras de formar el comité

b) Determinar de cuantas maneras pueden formarse cuatro comités distintos de

un grupo de 30 personas, si los comités deben tener 4, 5, 7, y 9 personas,
respectivamente.
Solución:
Aplicamos la fórmula de la permutación generalizada.
n=30 , n1=4 , n2=5 , n3=7 ,n 4=9 , n5=5

n n!
PR n =
1, n2 …n k
n 1 ! n2 ! … nk !

30 30 !
PR 4,5,7,9,5=
4 ! 5 ! 7 ! 9! 5 !

30.29.28 .27 .26 .25 .24 .23.22 .21.20 .19 .18 .17 .16 .15.14 .13 .12 .11.10 .9 .8 .7.6 .5 !
¿
25.125 .4625 .180375 .5 !
31
1.10522024× 10 18
¿ 12
=4.23953235 ×10
2.60698242× 10

Hay 4.23953235 ×10 18 maneras de formar los cuatro comités

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

cuatro hombres de un grupo de ocho mujeres y seis hombres?
Solución:
Aplicamos la fórmula de la combinación

C rn= ( nr )= r !(n−r
n!
)!
Mujeres: n=8, r=2

C 28= ( 82 )= (8−2)!
8!
2!
=
8∗7∗6 ! 56
6! 2!
= =28
2

Hombres: n=6, r=4

C 6=
4
( 64 )= (6−4)!
6!
4!
=
6∗5∗4∗3∗2 ! 360
2 !4!
=
24
=15

Hay 420 maneras diferentes de escoger un comité de 2 mujeres y 4 hombres.

b) Determinar de cuantas formas pueden distribuirse 12 libros idénticos de matemática

entre seis estudiantes.
Solución:
Aplicamos la fórmula de la combinación generalizada
n=6
r=12
r n+r −1
CR n=
r

CR 12
6 = ( 6+ 12−1
12 )=( )=
17 17 !
12 12 !(17−12) !
=
17∗16∗15∗14∗13∗12!
12!5 !

742560
¿ =6188
120
Hay 6188 formas de distribuir los libros

 Relaciones de recurrencia

1) Entre -5 y -35 se quieren interpolar 5 medios aritméticos.

a) Determinar la diferencia común d para interpolar dichos términos.
b) Escribir la progresión resultante.

Relaciones de recurrencia
Link: https://youtu.be/YH0kF2V4ctc
 Conclusión

Con la realización de este trabajo se puede concluir lo siguiente:

 Las técnicas de conteo nos ayudan a cuantificar o enumerar de diferentes
maneras posibles eventos de la vida cotidiana que son difíciles de hallar o
analizar.

 Logramos identificar cuando una relación de recurrencia corresponde a una

sucesión de recurrencia
 Referencias

Villalpando, B. J. F. (2014). Relación de recurrencia y sucesión de recurrencia.

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). Reglas de suma y producto. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 144- 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). Recursos de conteo: listas y árboles. 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