MATEMÁTICAS DISCRETAS

TAREA 2 - TÉCNICAS DE CONTEO Y RELACIONES DE

RECURRENCIA.

PRESENTADO AL TUTOR (A):

CARLOS EDUARDO GARCIA GALEANO

ENTREGADO POR EL (LA) ESTUDIANTE:

YARLEY CALDERON QUINTERO

GRUPO: 204041_324

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
INGENIERIA DE SISTEMAS
CIUDAD NEIVA- HUILA
2023
Introducción
En el presente documento encontrara 5 ejercicios los cuales se
encuentran desarrollados con su respectiva explicación, con ellos se
busca comprender analítica y gráficamente las técnicas de conteo y las
relaciones de recurrencia, sus propiedades y métodos de demostración a
través de la solución de ejercicios y problemas de aplicación.
Comprender analítica y gráficamente las técnicas de conteo y las
relaciones de recurrencia, junto con sus propiedades y métodos de
demostración, es esencial para resolver problemas en una amplia gama
de disciplinas. A través de la práctica y la aplicación de estos conceptos
en ejercicios y problemas, podemos fortalecer nuestras habilidades
matemáticas y desarrollar la capacidad de abordar desafíos complejos
de manera sistemática y efectiva.
1. 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, H} y debe terminar con cinco dígitos. Si
las letras no pueden repetirse y los dígitos sí pueden repetirse.
a. ¿Cuántas placas diferentes son posibles con las anteriores
condiciones?
Número de combinaciones posibles para las letras:

8 ×7 × 6=336

Número de dígitos posibles:

5
10 =100.000
Combinaciones de letras * Combinaciones de dígitos:
336 ×100.000=33.600 .000
La cantidad de placas diferentes posibles que cumplen con las
condiciones dadas es de 33.600.000
b. De cinco ejemplos de las posibles placas obtenidas

 Placa 1: ABF76543
 Placa 2: CDE89012
 Placa 3: GHB54321
 Placa 4: FCG12345
 Placa 5: DAE67890

2. En la siguiente tabla se muestra las opciones de ropa que tiene cada

persona.
Tabla 1.
Opciones de vestido (Clothing options)
1.Blouses 2.Skirts 3.Jackets 4.T-Shirts Shirts 6.Trousers 7.Shoes
Estudiant 3 4 5 6 5
e A: Anna
Estudiant 4 3 4 5 4
e B: Mary
Estudiant 5 4 3 4 4
e C:
Elizabeth
Estudiant 5 4 3
e D: John
Estudiant 6 3 3
e E: Peter

Con base a la información dada en la tabla responda lo siguiente:

a) En forma analítica. ¿Cuántas opciones para vestirse tiene cada
persona?

1. Estudiante A: Anna: 3 × 4 ×5 ×6 × 5=1.800 opciones de vestirse.

2. Estudiante B: Mary: 4 ×3 × 4 ×5 × 4=960 opciones para vestirse.
3. Estudiante C: Elizabeth: 5 × 4 ×3 × 4 × 4=960opciones para
vestirse.
4. Estudiante D: John: 5 × 4 ×3=60 opciones para vestirse.

5. Estudiante E: Peter: 6 ×3 × 3=54 opciones para vestirse.

b) Realice un diagrama de árbol para mostrar cuantas opciones

tiene la persona elegida para combinar tres opciones de vestido.
Por ejemplo, estudiante A, cuantas opciones hay al combinar
Skirts, T-Shirts y Shoes.
 4 ×6 ×5=120

El estudiante A tiene 120 opciones al combinar Skirts, T-Shirts y

Shoes.

3.
a) Enumere todas las variaciones, sin repetición, de dos elementos del
conjunto {a, b, c, d, e} y represente cada variación como una lista de
letras.
 1. (a, b)
2. (a, c)
3. (a, d)
4. (a, e)
5. (b, c)
6. (b, d)
7. (b, e)
8. (c, d)
9. (c, e)
10. (d, e)

Cada una de estas variaciones se representa como una lista de letras y

son todas las variaciones posibles de dos elementos del conjunto {a, b,
c, d, e}.

b) Determinar de cuántas maneras pueden formarse cuatro comités

distintos de un grupo de 24 personas, si los comités deben tener 8,6,4 y
4 personas, respectivamente.

El comité de 8 personas puede elegir 8 personas de las 24 ósea

así
24-8 = 16
El comité de 6 personas puede elegir 6 personas de las 16 que
quedan ósea así
16-6 = 10
El comité de 4 personas puede elegir 4 personas de las 10 que
quedan ósea así
10-4=6
El comité de 4 personas puede elegir 4 personas de las 6 que
quedan ósea así
6-4=2

Para obtener el número total de maneras de formar los cuatro comités,

multiplicas estas cantidades:

C ( 24 , 8 )∗C (16 ,6 )∗C (10 , 4 )∗C ( 6 , 4 )∗C ( 2 ,2 )

1. Comité de 8 personas
C (24, 8) = 24! / (8! (24 - 8)!) = 24! / (8! * 16!)
Calculamos C (24, 8):
24! / (8! * 16!) = (24 * 23 * 22 * 21 * 20 * 19 * 18 * 17) / (8 *

7 * 6 * 5 * 4 * 3 * 2 * 1) = 735,471

2. Comité de 6 personas

C (16, 6) = 16! / (6! (16 - 6)!) = 16! / (6! * 10!)

Calculamos C (16, 6):
16! / (6! * 10!) = (16 * 15 * 14 * 13 * 12* 11) / (6 * 5 * 4 * 3 *
2 * 1) = 8,008

3. Comité de 4 personas:
C (10, 4) = 10! / (4!(10 - 4)!) = 10! / (4! * 6!)
Calculamos C (10, 4):
10! / (4! * 6!) = (10 * 9 * 8 * 7) / (4 * 3 * 2 * 1) = 210

4. Comité de 4 personas:
C (6, 4) = 6! / (4!(6 - 4)!) = 6! / (4! * 2!)
Calculamos C (6, 4):
6! / (4! * 2!) = (6 * 5 * 4 * 3) / (4 * 3 * 2 * 1) = 15

5. Comité de 2 personas:
C (2, 2) = 2! / (2!(2 - 2)!) = 2! / (2! * 0!)
Calculamos C (2, 2):
2! / (2! * 0!) = (2 * 1) / (2 * 1) = 1

Para encontrar el valor total de maneras en que puedes formar los

distintos comités se multiplican los siguientes valores:
 Total: 735,471 * 8,008 * 210 * 15 * 1= 18,552,403,069,200

Entonces, hay 18,552,403,069,200 maneras distintas de formar los

comités con tamaños de 8, 6, 4 y 4 personas, respectivamente.

4.
a) ¿De cuantas formas se puede seleccionar una comisión para diseñar
un software si deben escogerse cuatro miembros del equipo A y cinco
miembros del equipo B. El número de integrantes del equipo A y B son 8
y 10 respectivamente.
C ( n , k )=n ! /k !∗( n−k ) !

 Equipo A
8!
C ( 8 , 4 )= ¿
4 !∗( 8−4 ) ! ¿
8!
¿
4 !∗( 8−4 ) !
8!
¿
4 !∗4 !
8∗7∗6∗5
¿
4!
¿ 70
 Equipo B

10 !
C ( 10 , 5 )= ¿
5 !∗( 10−5 ) ! ¿
10 !
¿
5!∗( 10−5 ) !
10 !
¿
5!∗10 !
10∗9∗8∗7∗6
¿
5!
 ¿ 252
70∗252=17,640
Por lo tanto, hay 17,640 formas diferentes de seleccionar una comisión
con cuatro miembros del equipo A y cinco miembros del equipo B.

b) En una tienda se venden seis sabores distintos de refresco. Se desea

comprar 4, sin importar que se escojan varios del mismo sabor. ¿De
cuántas formas se pueden elegir los sabores de refresco?
( n+r−1)!
C (n+r −1 ,r )=
r !(n−1)!

(6+ 4−1)!
C (6+ 4−1, 4)=
4 ! (6−1)!

9!
¿
4!5!

Ahora , calculemos C( 9 , 4):

C (9 , 4)=9 !/(4 ! (9−4) !)=(9∗8∗7∗6)/(4∗3∗2∗1)=126

Por lo tanto, hay 126 formas diferentes de elegir 4 sabores de

refresco de entre los 6 sabores distintos sin importar si se eligen
varios del mismo sabor.

5.En la progresión { an }= { 12 , 32 , 52 , …}que tiene 10 términos. Determine:

a) el término que ocupa el lugar 10.

La formula general para esta progresión seria.

1
an= +(n−1)
2
 n representa el termino que necesitamos hallar
a 1
10 = +(10−1)
2

a 1 1+18 19
10= + 9= =
2 2 2

a 19
10=
2

19
El término que ocupa el lugar 10 en nuestra progresión es
2

b) la serie 10
Para hallar la serie 10 utilizamos la siguiente fórmula de la suma de una
progresión aritmética.

n
sn= [2 a+ ( n−1 ) d]
2
Procedemos a reemplazar

s 10=
10
2
2
1
2[()
+ ( 10−1 ) 1
]
Resolvemos
s 10=5 [1+ 9]
s 10=5 [10 ]
s 10=5 0
Entonces, la suma de la seria 10 es igual a 50.

c) explique con sus palabras si la progresión seleccionada es o

no relación de recurrencia.
La progresión de este ejercicio es una progresión aritmética . Por lo
tanto, la progresión dada no sigue una relación de recurrencia, ya que
cada término se calcula de manera directa utilizando la diferencia
común, sin depender de términos anteriores en la secuencia.

Enlace video:
https://www.canva.com/design/DAFyyeumyrg/
7RXfHz6GdxSARUAZOoh_eA/watch?
utm_content=DAFyyeumyrg&utm_campaign=designshare&utm_medium
=link&utm_source=editor

Conclusión

El tema de relaciones y
funciones, es de vital
importancia para el
aprendizaje del cálculo, teoría
de
conjuntos y probabilidad.
• Una relación es un vínculo
o correspondencia entre dos
conjuntos.
El tema de relaciones y
funciones, es de vital
importancia para el
aprendizaje del cálculo, teoría
de
conjuntos y probabilidad.
• Una relación es un vínculo
o correspondencia entre dos
conjuntos.
El tema de relaciones y
funciones, es de vital
importancia para el
aprendizaje del cálculo, teoría
de
conjuntos y probabilidad.
• Una relación es un vínculo
o correspondencia entre dos
conjuntos
El tema de relaciones y
funciones, es de vital
importancia para el
aprendizaje del cálculo, teoría
de
conjuntos y probabilidad.
• Una relación es un vínculo
o correspondencia entre dos
conjuntos.
En conclusión, trabajar con técnicas de conteo y relaciones de
recurrencia es fundamental para resolver problemas matemáticos y de
ciencias de la computación de manera efectiva. Estas herramientas
proporcionan un enfoque analítico y gráfico para abordar desafíos de
enumeración y modelización de procesos recurrentes, fortaleciendo
nuestras habilidades matemáticas y nuestra capacidad para enfrentar
problemas complejos de manera sistemática.
Referencias bibliográficas
 https://repository.unad.edu.co/static/pdf/
Norma_APA_7_Edicion.pdf

 Villalpando, B. J. F. (2014). Reglas de suma y producto.

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 144- 150).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39
454

 Villalpando, B. J. F. (2014). Recursos de conteo: listas y árboles.

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 150- 152).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39
454

 Villalpando, B. J. F. (2014). Permutaciones y combinaciones.

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 152- 158).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39
454

 Villalpando, B. J. F. (2014). Permutaciones y combinaciones

generalizadas. Matemáticas Discretas Aplicaciones y ejercicios.
(pp. 158- 162).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39
454
 Villalpando, B. J. F. (2014). Relación de recurrencia y sucesión de
recurrencia. Matemáticas Discretas Aplicaciones y ejercicios. (pp.
112- 136).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39
454

 Satinder, Bal., Gupta (2015). Relations. Discrete Mathematics and

Structures. (6a. ed.). (pp. 65-67).
https://searchebscohostcom.bibliotecavirtual.unad.edu.co/login.as
px?direct=true&db=nlebk&AN=12239 26&lang=es&site=ehost-live