Está en la página 1de 10

204041_48_Tarea 2 _Luis Felipe Arboleda

Tutora: Angélica María Blanco Paloma

Luis Felipe Arboleda Rodríguez


Abril 2022

Universidad Nacional abierta y a distancia-UNAD


Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa: Ingeniería de Sistemas
Matemáticas Discretas
Introducción
El presente trabajo Trata del desarrollo de ciertos ejercicios con
Relaciones de recurrencia y técnicas de conteo.
Objetivo
Comprender la temática de la unidad con relación a los ejercicios y
Relaciones de recurrencia y técnicas de conteo.
1. Se van a producir placas para automóvil con las siguientes
condiciones: cada placa empieza con tres letras tomadas del
siguiente conjunto {M, N, R, S, T, U, V} y debe terminar con cinco
dígitos. Si ninguna letra puede repetirse, pero los dígitos sí
pueden repetirse. ¿Cuántas placas diferentes son posibles con las
anteriores condiciones?

Solución.
Letras
7 𝑥 6 𝑥 5 = 210

Dígitos. 10 𝑥 10 𝑥 10 𝑥 10 𝑥 10 = 100,000
Letras y dígitos = 210 x 100,000=21,000,000

2. El menú de una cafetería consta de tres entradas, cuatro platos


principales y cuatro bebidas de acuerdo con la siguiente tabla.

Muestre mediante un diagrama de árbol y analíticamente cuántas


posibles agrupaciones diferentes de este menú existen que consten de
una entrada, un plato principal y una bebida.
ENTRADA PLATO PRINCIPAL BEBIDAS

(P) (L)
(H) (G)
(Q) (C)
(T) (B)

Nachos (N)

(P) (L)
(H) (G)
(Q) (C)
(T) (B)

Ensalada (E)

Salsa(S)
. (L)
(P) (G)
(H) (C)
(Q) (B)
(T)
3 ∗ 4 ∗ 4 = 48
Mediante el diagrama podemos identificar que hay 48 combinaciones
diferentes. Dado que tenemos tres entradas y tenemos cuatro platos
con los cuales podemos combinar las entradas, y de igual forma
tenemos cuatro opciones de bebidas, por lo tanto, tenemos cuatro
platos los cuales cada uno tiene cuatro opciones diferentes.
3. Enumere todas las permutaciones del conjunto {a, b, c, d} y
represente cada permutación como una lista de letras.

Solución.
4 4! 4! 24
a. VR = (4−4)! = 1! = 1 = 24
4
a, b, c, d b, a, c, d c, a, b, d d, a, b, c
a, b, d, c b, c, d, a c, a, d, b d, a, c, b
a, d, c, b b, d, a, c c, b, d, a d, c, b, a
a, c, b, d b, a, d, c c, d, a, b d, b, a, c
a, d, b, c b, c, a, d c, b, a, d d, c, a, b
a, c, d, b b, d, c, a c, d, b, a d, b, c, a

b. Determinar de cuántas maneras pueden formarse cuatro


comités distintos de un grupo de 26 personas, si los comités
deben tener 3,5,7 y 8 personas, respectivamente

Comité 1. =3
Comité 2. =5
Comité 3. =7
Comité 4. =8
Comité 5. =3 Personas que no están en los comités.
Total =26 personas

26 26!
𝑃 = =4.5939284
3,5,7,8,3 3!5!7!8!3!
Mediante la fórmula anterior se pudo determinar el número de maneras
que se pueden formarse cuatro comités distintos de un grupo de 26
personas.

4. a) ¿De cuántas formas se puede seleccionar una comisión para


diseñar un software si deben escogerse cuatro miembros del
equipo E y cinco miembros del equipo F. El número de integrantes
del equipo E y F son 10 y 14 respectivamente.
Solución.

Equipo E = 10
4
10! 10!
∁10
4 = 4!(10−4)! = 4!6! = 120

Equipo F = 14
5
14! 14!
∁14
5 = 5!(14−5)! = 5!9! = 2002

Desacuerdo a las formulas anteriores se pudieron determinar de


cuántas formas se puede seleccionar una comisión para diseñar un
software, mediante las condiciones dadas.
En las cuales utilizamos el principio de la combinación sin
repetición y sin importar el orden.

b) Determinar de cuántas maneras es posible ubicar 14 canicas azules


en seis bolsas
Solución.
n =14 combinación con repetición
r=6
19!
∁14 14+6−1
6 = ∁6 = ∁19
6 = 6!(19−6!=27132

Utilizando las formulas anteriores pudimos determinar de cuántas


maneras es posible ubicar 14 canicas azules en seis bolsas.
5. Entre 65 y 165 queremos interpolar 9 medios aritméticos.
Calcular: a) La diferencia común d.

165 − 65 100
𝑑= = = 10
10 10
D=10 procedemos a sumar de diez en diez para interpolar los 9
medios como se muestran a continuación
65 75 85 95 105 115 125 135 145 155 165
0 1 2 3 4 5 6 7 8 9 10

b) La suma de todos los términos.


(65 + 165)(11) (2530)
𝑆11 = = = 1265
2 2
65+75+85+95+105+115+125+135+145+155+165=1265
Mediante la siguiente formula podemos determinar la suma de todos los
términos.

Link de la sustentación
http://sc.com.ly/show/5edac589-b9ef-4d81-a0f1-2fdf213fb059
Conclusión
El trabajo obtuve un nuevo conocimiento con respecto a la temática
trabajada el cual me ayudo a comprender muchos ejercicios, formulas y
de más los cuales me ayudaran a comprender con más facilidad los
trabajos futuros del curso y el proceso matemático en general.
Referencias

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


recurrencia. Matemáticas Discretas Aplicaciones y ejercicios. (pp.
112- 136). 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). 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).
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). 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). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Principio de inclusión-exclusión. Matemáticas


Discretas Aplicaciones y ejercicios. (pp. 163- 167). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

También podría gustarte