TITULO

TAREA 1 – FUNDAMENTOS, RELACIONES Y FUNCIONES

AUTOR:

HUGO ANDRES MARRUGO POLO

CÓDIGO: 1051449969

TUTOR:

TUTOR(A): YESMY MILEIDY MOLINA FLOREZ

CURSO: 204041- MATEMATICAS DISCRETAS

GRUPO: 14

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS

INGENIERIA DE SISTEMAS

2024
INTRODUCCIÓN
 OBJETIVOS

Objetivo general:

Objetivo específico:
 EJERCICIOS ESTUDIANTE C

Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio debe

mostrar el paso a paso de manera lógica, se debe resolver gráfica (diagrama de árbol) y/o

analíticamente cuando sea posible.

a) 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 pueden repetirse y los dígitos también

pueden repetirse.

a) ¿Cuántas placas diferentes son posibles con las anteriores condiciones?

¿
En este caso, se va a utilizar la fórmula ¿ {n} {k } siendo n el número de elementos del

conjunto y k los elementos que se van a tomar del conjunto.

¿ {Conjunto }¿ mathbf {1 }: ¿ ¿ {¿ { A },¿ {B },¿ {C },¿ { D}, ¿ {U }, ¿ {V },¿ {W }, ¿ {Z }¿ ¿ ¿

n=8 ¿=5

8{ 5 ¿ }=¿ 32768 ¿
 ¿ ¿ {Conjunto }¿ mathbf {2}: ¿ ¿ {¿ {0 }, ¿{1}, ¿ {2 }, ¿ {3 },¿ {4 }, ¿ {5 }, ¿ {6 }, ¿ {7 },¿ {8 }, ¿ {9 }¿ ¿¿

n=10 ¿=6
6
{10 } =1000000

¿ {32768 }¿ ¿ {1000000 }=¿ mathbf {32768000000 }¿

Con las anteriores condiciones son posibles 32.768.000.000 placas.

b) De cinco ejemplos de las posibles placas obtenidas.

 DCBAU456789

 VWWUU123098

 CVDZU765432

 VVVZZ112233

 WUVDZ998877

b) 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.

Traducción: Declaración. Una persona tiene la siguiente vestimenta: seis blusas, cinco

faldas, tres chaquetas, dos camisas y cuatro pares de zapatos.

Con base a la traducción anterior responda lo siguiente:

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

Para resolver este ejercicio utilizaremos la regla del producto.

 Blusas = 6 opciones

 Faldas = 5 opciones

 Chaquetas = 3 opciones

 camisas = 2 opciones

 Zapatos = 4 opciones

Total de combinaciones: 6 ¿ 5 ¿×3¿×2 ¿ 4=¿ 720.

Esta persona tiene 720 opciones para vestirse.

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.

Para realizar el diagrama de árbol hay que ver que hay 5 opciones de faldas, y para cada

falda hay 2 opciones de camisas, y para cada combinación de falda y camisa, hay 4

opciones de zapatos.

Diagrama de árbol
3. Explique los conceptos de variación y permutación y luego:
 Una variación se refiere a la forma en que podemos seleccionar y organizar un

subconjunto de elementos de un conjunto dado, cuando el orden de los elementos

seleccionados es importante, pero no se permite la repetición de los elementos.

Una permutación es un arreglo o disposición ordenada de todos los elementos de un

conjunto. Es decir, se trata de una forma particular de organizar todos los elementos de

un conjunto en un orden específico.

a) Enumere todas las variaciones, sin repetición, de tres elementos del conjunto

{2,4,6,7,8} y represente cada variación como una lista de números.

Para resolver el ejercicio usaremos la fórmula de variaciones sin repetición

¿
¿ {V }¿ {n } { p }=¿ {¿ {n }! }{¿(¿ {n }−¿ { p }¿) ! }

n = 5 (número total de elementos del conjunto)

p = 3 (los elementos que se van a tomar del conjunto)

3 { { {
V 5=¿ ! }{¿ (5−3 ¿) ! }=¿ ! }{2 ! }=¿ {5 ¿ 4 ¿ 3 ¿ 2 ¿1 }{2 ¿1 }=¿ }{2 }=60
5 5 120

Hay 60 variaciones de 3 elementos sin repetición

1. (2, 4, 6)

2. (2, 4, 7)

3. (2, 4, 8)

4. (2, 6, 4)

5. (2, 6, 7)

6. (2, 6, 8)

7. (2, 7, 4)
8. (2, 7, 6)

9. (2, 7, 8)

10. (2, 8, 4)

11. (2, 8, 6)

12. (2, 8, 7)

13. (4, 2, 6)

14. (4, 2, 7)

15. (4, 2, 8)

16. (4, 6, 2)

17. (4, 6, 7)

18. (4, 6, 8)

19. (4, 7, 2)

20. (4, 7, 6)

21. (4, 7, 8)

22. (4, 8, 2)

23. (4, 8, 6)

24. (4, 8, 7)

25. (6, 2, 4)

26. (6, 2, 7)

27. (6, 2, 8)

28. (6, 4, 2)

29. (6, 4, 7)
30. (6, 4, 8)

31. (6, 7, 2)

32. (6, 7, 4)

33. (6, 7, 8)

34. (6, 8, 2)

35. (6, 8, 4)

36. (6, 8, 7)

37. (7, 2, 4)

38. (7, 2, 6)

39. (7, 2, 8)

40. (7, 4, 2)

41. (7, 4, 6)

42. (7, 4, 8)

43. (7, 6, 2)

44. (7, 6, 4)

45. (7, 6, 8)

46. (7, 8, 2)

47. (7, 8, 4)

48. (7, 8, 6)

49. (8, 2, 4)

50. (8, 2, 6)

51. (8, 2, 7)
 52. (8, 4, 2)

53. (8, 4, 6)

54. (8, 4, 7)

55. (8, 6, 2)

56. (8, 6, 4)

57. (8, 6, 7)

58. (8, 7, 2)

59. (8, 7, 4)

60. (8, 7, 6)

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, respectivamente.

Usaremos la fórmula de combinaciones sin repetición

¿ {
¿ {C }¿ {n } { p }=¿ {n }! }{¿ (¿ {n }−¿ { p }¿)¿ { p }! }
¿

Comité 1

Seleccionamos 6 personas para el comité 1 de 20 personas disponibles

6 {
C {20 } =¿ ! }{¿(20−6 ¿) 6 ! }=¿ {20 ! }{14 ! ¿ 6 ! }=¿ {27907200 }{720 }=38760
20
Comité 2
Luego de seleccionar 6 personas para el comité 1 quedaron 14 personas disponibles.
El comité 2 se formará con 6 personas.
6 {
C {14 } =¿ ! }{¿(14−6 ¿)6 ! }=¿ {14 ! }{8 ! ¿ 6 ! }=¿ {2162160 }{720 }=3003
14

Comité 3
Luego de seleccionar 6 personas para el comité 2 quedaron 8 personas disponibles.
El comité 3 se formará con 4 personas.
4 {
C 8=¿ ! }{¿ (8−4 ¿)4 ! }=¿ {8 ! }{4 ! ¿ 4 ! }=¿ {1680 }{24 }=70
8

Comité 4
Luego de seleccionar 4 personas para el comité 3 quedaron 4 personas disponibles.
El comité 4 se formará con 2 personas.
2 {
C 4=¿ ! }{¿(4−2 ¿)2 ! }=¿ {4 ! }{2! ¿2 ! }=¿ {12}{2 }=6
4

38760×3003×70×6= 48.886.437.600.
Por lo tanto, hay 48.886.437.600 maneras de formar los cuatro comités distintos de
un grupo de 20 personas.
4. 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?

Para resolver este ejercicio usaremos la fórmula de operaciones con combinaciones.

Equipo E: ( 8 C 4 )
Equipo F: (10 C 8)

( 8 C 4 ) (10 C 8)

8!
( 8 C 4) = =¿
(8−4)! 4 !

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?
REFERENCIAS BIBLIOGRÁFICAS