MATEMÁTICAS DISCRETAS

CÓDIGO: 204041

Unidad 2 - Tarea 2 – Técnicas de conteo y relaciones de recurrencia

Presentado al tutor (a):

Angelica María Blanco Paloma

Entregado por el estudiante:

Julian Cardona Henao

Grupo: 204041_465

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
27 de marzo de 2025
Cajicá

1
INTRODUCCIÓN

2
Desarrollo de los ejercicios

Literal seleccionado: C
Ejercicio 1. Enunciado del ejercicio.

Se van a producir placas para automóvil con las siguientes condiciones: cada
placa
empieza con cinco letras tomadas del siguiente conjunto {A, B, C, D, U, V, W, Z}
y
debe terminar con seis dígitos. Si las letras no pueden repetirse y los dígitos
pueden repetirse.
a. ¿Cuántas placas diferentes son posibles con las anteriores condiciones?
b. De cinco ejemplos de las posibles placas obtenidas.
Desarrollo del ejercicio 1:

a. Primero las letras:

Tenemos 8 letras {A, B, C, D, U, V, W, Z}

Debemos seleccionar 5 sin repetir, lo podemos calcular con la variación sin
repetición de 8 elementos para ello usaremos la variación:

n!
V n , r=
( n−r ) !

Donde n=8 representa la cantidad de letras del conjunto

Para r =5 nuestra cantidad de letras de la placa

Reemplazamos y operamos

8! 8 ! 40320
V n , r= = = =6720
( 8−5 ) ! 3 ! 6

Ahora la parte de los dígitos:

Tenemos 10 dígitos {0,1,2,3,4,5,6,7,8,9} de los cuales podemos elegir 6 y estos

pueden ser repetidos, para este caso utilizamos la variación con repetición

r
V ' n , r=n
Donde n=10 nuestros dígitos
Y r =6 cantidad de dígitos de la placa

6
V n , r=10
V n , r=1.000 .000

Por último, la cantidad de placas posibles

Esta se calcula gracias a la propiedad de la multiplicación, multiplicamos nuestra

3
 variación sin repetición con la que si tiene repetición

Entonces

6720∗1.000 .000=6.720 .000 .000

b. Ejemplos:
- ABCDU-123456
- UVWZA-111111
- BACDW-987654
- ZUVWA-112233
- DCBAZ-010101
- CVDZU-000001

Ejercicio 2. Enunciado del ejercicio.

Traduzca el enunciado del inglés al español y resuelva lo solicitado.

Statement. A person has the following outfits: six blouses, five skirts, three
jackets,
two shirts, and four pairs of shoes.
Con base a la traducción anterior responda lo siguiente:
a. En forma analítica. ¿Cuántas opciones para vestirse tiene esta persona?
b. Realice un diagrama de árbol para mostrar cuantas opciones tiene la persona
para combinar tres opciones de vestido. Por ejemplo, cuántas opciones existen
al combinar Skirts, T-Shirts y Shoes.

Desarrollo del ejercicio 2:

Una persona tiene los siguientes atuendos: seis blusas, cinco faldas, tres
chaquetas, dos camisas, y cuatro pares de zapatos.

a. De forma analítica podemos decir que

6*5*4*3*2=720

Tendríamos un total de 720 opciones para vestirse

b. Diagrama de árbol
- 5 faldas (FN-Negra, FC-Café, FA-Amarilla, FV-Verde, FB-Blanco)
- 2 camisas (CR-Roja, CA-Azul)
- 4 zapatos (ZZ-Zapatilla, ZT-Tacón, ZD-Deportivos, ZS-Sandalias)

4
 ZZ

ZT
CR
ZD

ZS
FN
ZZ

ZT
CA
ZD

ZS

ZZ

ZT
CR
ZD

ZS
FC
ZZ

ZT
CA
ZD

ZS

ZZ

ZT
CR
ZD

ZS
COMBINACION
FA
ES
ZZ

ZT
CA
ZD

ZS

ZZ

ZT
CR
ZD

ZS
FV
ZZ

ZT
CA
ZD

ZS

ZZ

ZT
CR
ZD

ZS
FB
ZZ

ZT
CA
ZD

ZS

Ejercicio 3: Enunciado del ejercicio.

Explique los conceptos de variación y permutación y luego:

a. Enumere todas las variaciones, sin repetición, de dos elementos del conjunto
{r, s, t, u, v} y represente cada variación como una lista de letras.
b. Determine de cuántas maneras pueden formarse cuatro comités distintos de
un
grupo de 20 personas, si los comités deben tener 6,6,4 y 2 personas,

5
respectivamente.

Desarrollo del Ejercicio 3:

Permutación: Es una forma de contar arreglos de elementos en los que el

orden importa. Su notación es P(n , k ), su fórmula:
n!
P(n , k )=
( n−k ) !

Variación: Es un caso particular de permutación donde también importa el

orden, pero el número de elementos seleccionado es menor que el total
- Si no ay repetición:
n!
V ( n , k )=P ( n , k )=
( n−k ) !
- Si hay repetición:
k
V ' ( n , k )=n

a. Tenemos entonces
- n=5
- k =2
- Cada letra se usa solo una vez en cada par

5! 5 ! 120
P ( n , k )= = = =20
( 5−2 ) ! 3 ! 6

 (r, s), (r, t), (r, u), (r, v)

 (s, r), (s, t), (s, u), (s, v)
 (t, r), (t, s), (t, u), (t, v)
 (u, r), (u, s), (u, t), (u, v)
 (v, r), (v, s), (v, t), (v, u)

b. Para formar 4 comités de un grupo de 20 personas

- n=20
- n2 =6
- n2 =¿6
- n3 =¿4
- n 4=¿ 2
- n5 =¿2 grupo que se forma naturalmente

20 !
=2.444 .321 .880
6 ! 6 ! 4 ! 2! 2 !

6
Ejercicio 4: Enunciado del ejercicio.

Explique los conceptos de combinación y a continuación responda:

a. El número de integrantes del equipo E y F son 8 y 10 respectivamente. ¿De
cuantas formas se puede seleccionar una comisión para diseñar un software si
deben escogerse cuatro miembros del equipo E y ocho miembros del equipo F?
b. En una tienda se venden cinco sabores distintos de refresco. Se desea
comprar
tres, sin importar que se escojan varios del mismo sabor. ¿De cuántas formas se
pueden elegir los sabores de refresco?

Desarrollo del Ejercicio 4:

Combinación: Es una selección de elementos de un conjunto en la que el orden no

importa y no se repite la repetición a menos de que se especifique. Se denota como
C (n , k ), y para calcula tenemos dos fórmulas:

- Si hay repetición
( n+ r−1 ) !
C (n , r )=
r ! ( n−1 ) !

- Si no hay repetición
n!
C (n , r )=
r ! ( n−r ) !

a. Las formas que tenemos para desarrollar la comisión para diseñar un software es
la siguiente

Primero seleccionar los 4 miembros del equipo E

- n=8
- r =4

8! 8! 40320
C (n , r )= = = =70
4 ! ( 8−4 ) ! 4 ! 4 ! 576
Hora los 8 miembros del equipo F

7
 - n=10
- r =8

10! 10 ! 3628800
C (n , r )= = = =45
8 ! ( 10−8 ) ! 8 ! 2! 80640
Multiplicamos

C ( 8 , 4 )∗C ( 10 , 8 )=70∗45=3150

Tenemos un total de 3150 formas de seleccionar la comisión

b. Elección de refrescos con repetición permitida tenemos 5 sabores y queremos

comprar 3

- n=5
- r =3

( 5+3−1 ) ! 7! 5040
C (n , r )= = = =35
3 ! ( 5−1 ) ! 3! 4 ! 144

Tenemos entonces 35 formas de elegir los sabores de refresco

Ejercicio 5: Enunciado del ejercicio.

Anexe el respectivo enlace. En la progresión { 𝑎1} = {1/ 2, 5/ 6, 7/ 6, 3 /2, …}

Problema de relaciones de recurrencia. El ejercicio 5 se sustentará con un vídeo.

que tiene 12 términos, determine:

a. si la progresión es aritmética o geométrica.
b. el término que ocupa el lugar 12
c. la serie 12
d. muestre si la progresión seleccionada es o no relación de recurrencia

Desarrollo del Ejercicio 5:

a. Para verificar si es aritmética o geométrica analizamos como cambiar los

términos, una progresión aritmética tiene una diferencia constante entre
términos consecutivos, es decir a n+1−an=d , mientras una progresión
geométrica tiene una razón constante entre términos consecutivos, es
an +1
decir, =r
an

Verificamos si es aritmética:
Entre el segundo y primer termino

8
 5 1
−
6 2

Convertimos el segundo denominador en 6 para tener la misma base

5 3 2 1
− = =
6 6 6 3

Ahora el tercero por el segundo

7 5 2 1
− = =
6 6 6 3
Ahora el cuarto por el tercero

3 7
−
2 6
9 7 2 1
− = =
6 6 6 3

1
Vemos que la diferencia es siempre la misma (d = ), por lo que la
3
progresión es aritmética

b. Encontrar el termino en la 12º posición de la progresión.

La fórmula general de una progresión es: a n=a1 +(n−1)d

Nuestros datos
1
 a 1=
2
1
 d=
3
 n=12
1 1
a n= + ( 12−1 )
2 3

1 11∗1
a n= +
2 3

1 11
a n= +
2 3

Convertimos a común denominador de 6

9
 3 22 25
a n= + =
6 6 6

25
Nuestro termino en la posición 12º es
6

c. Para calcular la suma de los 12 términos de la serie, la suma de los

primeros n términos de una progresión aritmética es:

n
Sn= ∗( a1 +a2 )
2
Datos
 n=12 cantidad de términos a sumar
1
 a 1= nuestro primer valor de la progresión
2
25
 a 2= nuestro termino 12 de la progresión
6

sustituimos

S12= ∗ +
2 2 6(
12 1 25
)
S12=6 ( 63 + 265 )= 6∗28
6
=28

La serie o S=28

d. La relación de recurrencia es una ecuación que define cada término de la

secuencia en función de los anteriores

En este caso, la relación que cumple es

1
a n=a n−1 +
3

Dado que la progresión sigues esta regla, podemos decir que sí es una

relación de recurrencia.

10
Enlace video: [Link]

11
Conclusiones
Presente en esta hoja, independiente del desarrollo de los ejercicios, las conclusiones del
trabajo realizado. NOTA: en el momento que redacte las conclusiones, borre estos tres
renglones.

Referencias bibliográficas

12
Presente en esta hoja, independiente del trabajo, las referencias bibliográficas utilizadas
en el desarrollo de la tarea según las normas APA. NOTA: en el momento que redacte las
referencias bibliográficas, borre estos tres renglones

13