Universidad Nacional abierta y a distancia-UNAD

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

Grupo: 204041_97

Lina Neireth Ramirez Castilla

Código: 1005063395

Octubre 2021.

Tutor:

Alfonso Carlos Villadiego

Ciencias básicas, tecnología e ingeniería ECBTI

Matemáticas Discretas.
 Introducción

En el presente trabajo se dará a conocer temas de relaciones de recurrencia y técnicas de

conteo, donde se suman elementos, combinaciones, uso de diferentes formas, partiendo de

enunciado y buscando hallar su solución de forma descriptiva y gráficamente. Por último se

dará una explicación detallada de los dos últimos ejercicios de relaciones de recurrencia.
 Objetivos

 Conocer conceptos relacionados con relaciones de recurrencia y técnicas de conteo.

 Establecer relaciones entre conjuntos.

 Hallar cantidades por medio de enunciados.

 Representar funciones mediante graficas

 Reconocer las relaciones de recurrencia posibles.

 Desarrollar 7 ejercicios según lo establece la guía.

 Crear un video explicativo de los ejercicios de relaciones de recurrencia.

1. En un establecimiento educativo, 30 estudiantes toman clases de matemáticas, 15

estudiantes toman clases de informática y 9 estudiantes toman ambas asignaturas.

¿Cuántos estudiantes hay en total?

n( M ∪ I )= n(M) + n(I) – n( M ∩ I )= 30 + 15 – 9 = 36
 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, 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?

Cantidad de letras tomadas: 7

Cantidad de dígitos: 3

7 * 6 * 4 * 3 *10 * 9 * 9 = 362,880

La cantidad de placas que se pueden dar con respecto a las condiciones dadas son: 362,880
3. El menú de una cafetería consta de tres entradas, cuatro platos principales y cuatro

bebidas de acuerdo con la siguiente tabla:

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.

Entrada: 3

Plato principal: 4

Bebidas: 4

E*Pp*B= 3* 4 * 4 = 48

Posibles combinaciones

1. NPG 7. EQC 13. NPL

2. NHL 8. ETB 14. NPC

3. NQC 9. SPG 15. NPB

4. NTB 10. SHL 16. NHG

5. EPG 11. SQC 17. NHC

6. EHL 12. STB 18. NHB

20. NQL 22. NTG 24. NTC

25. EPL 34. ETG 43. SQG

26. EPC 35. ETL 44. SQL

27. EPB 36. ETC 45. SQB

28. EHG 37. SPL 46. STG

29. EHC 38. SPC 47. STL

30. EHB 39. SPB 48. STC

31. EQG 40. SHG

32. EQL 41. SHC

33. EQB 42. SHB

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,6 y 8 personas,

respectivamente.

Solución de a:
20!
P ( 20.3 )= =6840
( 20−3 ) !

Se puede conformar de 6840 formas diferentes.

Solución de b:

n!
n1 ! ,n 2 ! , n3 ! …

25 !
4 ! . 5 ! . 6 ! . 8! .2 !
= 92762015346000
 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 maneras es posible seleccionar 14 canicas azules en cinco

bolsas.

Solución de a:

n n!
=
k ( n−k ) ! . k !

n 6!
= =15 Maneras (Mujeres)
k ( 6−2 ) ! . 2!

n 7!
= =35 Maneras (Hombres)
k ( 7−4 ) ! . 4 !

15 ×35=525Maneras distintas de escogerse el comité

Solución de b:

14 + 5 – 1 18
=
5-1 4

n 18!
= =3060
k ( 18−4 ) ! . 4 !
 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.

Solución de a:
a b
65 _ _ _ _ _ _ _ _ _ 165
n:9
b−a
d=
n+1

165−65 100
d= =
9+1 10
d=10
La diferencia es 10.

Solución de b:
65; 75; 85; 95; 105; 115; 125; 135; 145; 155; 165.

( a1+ an ) n
Sn=
2
 ( 65+165 ) .11
S11 =
2
S11=1265

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

recurrencia. Si alguna(s) no corresponden explique por qué.

Sucesiones de recurrencia:

a) -9, -3, 3, 9, ... Relaciones de recurrencia:

b) -1, 3, 3, 15, ... 1. a n=(−an−1 )/3

c) -9, -3, 9, -2457, ... 2. a n=(12 a n−1−12 an−2+ an−3 )/8

d) -9, 3, -1, 1/3, ... 3. a n=2 an−1−an−2

e) -9, -3, 3, 45/8, ... 4. a n=−3 a n−1 +81 a n−2 −243 an−3

5. a n=2 an−1 +3 an−2

Solución:

Primer relación de recurrencia:

(−a n−1)
a n=
3

(−a 2−1 ) −a1 −(−9)

Tercera relación de recurrencia:

a n=2 an−1−an−2
 a 3=2 a3−1−a 3−2=2 a2−a1

a 3=2(−3)−(−9)

a 3=3

a 4=2 a 4−1−a 4−2=2 a3 −a2

a 4=2( 3)−(−3)

a 4=9

Quinta relación de recurrencia:

a n=2 an−1 +3 an−2

a 4=2 a 4−1 +3 a4 −2=2 a3 +3 a2

a 4=2(3)+3(3)

a 4=15

Cuarta relación de recurrencia:

a n=−3 a n−1 +81 a n−2 −243 an−3

a 4=−3 a4−1 +81 a 4−2−243 a 4−3=−3 a3 + 81a 2−243 a1

a 4=−3 (9)+81(−3)−243 (−9)

a 4=1917

Segunda relación de recurrencia:

a 4=(12 a4 −1−12a 4−2 +a 4−3)/8

a 4=(12 a3−12 a2 +a 1)/8

a 4=12(3)−12(−3)+(−9)/8

63
a 4=
8

a 4=(12 a3−12 a2 +a 1)/8

a 4=¿

135
a 4=
8
El enlace del vídeo de problemas relaciones de recurrencia.
 Conclusiones

Mediante el anterior trabajo logramos profundizar los temas relaciones de recurrencia y

técnicas de conteo; las maneras de darle solución a los problemas planteados, los pasos, lo

que se debe identificar y conocer, las relaciones que se pueden establecer mediante los

diferentes ejercicios y lo que se concluye de ellos.

Quedaron muchos conocimientos acerca de las relaciones de recurrencia y técnicas de

conteo, los fundamentos que hacen posible la solución de estos problemas matemáticos, las

herramientas que facilitan su desarrollo, gráficas y uniones que representan una función.
 Referencias bibliográficas

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

Villalpando, B. J. F. (2014). Permutaciones y combinaciones. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 152- 158) México: Larousse - Grupo Editorial Patria.

Recuperado de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Permutaciones y combinaciones generalizadas. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 158- 162) México: Larousse - Grupo Editorial

Patria. Recuperado de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/

39454
Argoty Hidalgo, L. (23, 11,2018). Diferencia entre variación y combinación. [Vídeo]. 

Recuperado de http://hdl.handle.net/10596/22306