Trabajo 2 (Recuperado Automáticamente)

1
TAREA 2 – Técnicas de conteo y relaciones de

recurrencia
Darwin Fernando Ojeda Hernández
Código 204022
1007469361
Tutor:
Rafael Pérez Holguín
Universidad Nacional Abierta y a Distancia - UNAD
Escuela de Ciencias Básicas. Tecnología e Ingeniería
Programa de Tecnología en desarrollo de Software
Duitama
2022
2
Contenido
Contenido
FASE 1 – Alistamiento del entorno de desarrollo...............................................................................1
Introducción.........................................................................................................................................3
Objetivos..............................................................................................................................................4
Objetivo Específico:............................................................................................................................4
Presentación trabajo individual............................................................................................................5
Conclusiones......................................................................................................................................10
Referencias.........................................................................................................................................11
3
Introducción
ntender los conceptos y los

elementos que están presente en
la temática de relaciones y
funciones es de gran
importancia para el futuro
licenciado, pues es uno de los
aprendizajes
básicos para el desarrollo del
cálculo, el desarrollo de la teoría
de conjuntos, la probabilidad
y otras ramas de las
matemáticas.
Para lograr la comprensión de
dichas temáticas tan importantes
debemos tener en cuenta
4
términos como dominio,

codominio, rango, los cuales
interactúan entre si para
conformar
las relaciones y funciones.
Representar mediante diagramas,
plano cartesianos y matrices
diversas relaciones nos
conlleva a comprender de mejor
forma dicha temática, a demás
aplicar este conocimiento a
solucionar diversas situaciones
problémicas del entorno nos crea
una verdadera
funcionalidad de las matemáticas
al servicio de la socied
El presente trabajo tiene como finalidad entender las relaciones de recurrencia y técnicas
5
de control. Para el desarrollo de esta actividad se debe escoger una letra con sus respectivos
problemas con el fin de desarrollarlos y conocer Las técnicas de conteo, principio aditivo,
principio multiplicativo, variaciones por repetición.
Esta actividad se basa en que el estudiante analice y comparta aportes en el foro del curso
correspondiente y así adquirir nuevos conceptos respecto al tema

6
Objetivos
Objetivo General:
 Comprender analítica y gráficamente las relaciones de recurrencia y las técnicas
de conteo, sus propiedades y métodos de demostración a través de la solución de
ejercicios y problemas de aplicación.
Objetivo Específico:
 Comprender y analizar las relaciones de recurrencia y técnicas de conteo
 Comprender y analizar las progresiones aritméticas y geométricas.

7
Presentación trabajo individual
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
cuatro dígitos. Si las letras pueden repetirse y los dígitos no pueden repetirse. ¿Cuántas placas
diferentes son posibles con las anteriores condiciones?
Tenemos que, al producir placas para automóvil con las condiciones dadas por tomar tres
letras de conjunto y cuatro dígitos, donde las letras pueden repetirse y los dígitos no, entonces,
la cantidad de placas posibles son 2016.
Debemos considerar, la cantidad de combinaciones entre las letras y luego multiplicarla por

las combinaciones entre los dígitos, para las letras tenemos un conjunto de 7 letras de las
cuales tomamos 3 y con los dígitos tomamos 4
Para las letras está permitida la repetición, mientras que los dígitos no, así que consideremos
el caso con repetición
n ( m+ n−1 ) !
Cr m=
n ! ( m−1 ) !
Donde m = 7 que es la cantidad de elementos, letras posibles y n = 3 donde es la cantidad de

elementos seleccionados, es decir 3 letras.
3 ( 7+3−1 ) ! 9! 9 ∙8 ∙ 7
Cr 7= = = =84
3 ! ( 7−1 ) ! 3 ! ∙ 6 ! 3!
Donde obtendremos 84 combinaciones posibles para las letras, en el caso de

los dígitos tendremos
4 !=24
Dado que el factorial, nos da la cantidad de posibles combinaciones entre 4 elementos,

cambiándolos de posición sin repetir.
Entonces la cantidad total de placas posibles es 24∗84=2016

8
2. El menú de una cafetería se muestra en la siguiente tabla:
OPCIONES DE MENÚ DE LA CAFETERÍA

COFFE BREADS SNACKS CAKE HOMEMADE
Americano Plain Bread French Fries Plain Café Green Tea
Iced Café Latte Chicken Bread Chichen Stick Cake Cream Chocolate Milk
Matched Coffe Beef Bread Spicy Nachos Simple Cakes Vanilla Choco
Iced Milk
Meringue Brown Sugar
Capuchino
Cheesecake Peanut Butter
Muestre mediante un diagrama de árbol y por el principio de multiplicación cuantas posibles

agrupaciones diferentes de este menú existen que consten de Coffe, Breads y Snacks.
Principio de la multiplicación
Coffe = 4
Breads = 3
Snacks = 3
Diagramas de Árbol
French
Fries
Chicken
Plain Bread
Stick
Spicy
Nachos
French
Fries
Chicken Chicken
Americano Stick
Bread
Spicy
Nachos
French
Fries
Chicken
Beef Bread Stick
Spicy
Nachos
9
French
Fries
Chicken
Plain Bread
Stick
Spicy
Nachos
French
Fries
Iced Coffe Chicken Chicken

Latte Bread Stick
Spicy
Nachos
French
Fries
Chicken
Beef Bread Stick
Spicy
Nachos
10
French
Fries
Chicken
Plain Bread
Stick
Spicy
Nachos
French
Fries
Matched Chicken Chicken

Coffe Bread Stick
Spicy
Nachos
French
Fries
Chicken
Beef Bread Stick
Spicy
Nachos
1
1
French
Fries
Chicken
Plain Bread
Stick
Spicy
Nachos
French
Fries
Chicken Chicken
Iced Milk Stick
Bread
Spicy
Nachos
French
Fries
Chicken
Beef Bread Stick
Spicy
Nachos
3. a) Enumere todas las variaciones de tres elementos del conjunto {m, n, r, s} y represente cada
variación como una lista de letras.
mnr, mns, mrn, mrs,msn, msr,

nmr, nms, nrm, nrs, nsm, nsr,
rmn, rms, rnm, rns, rsm, rsn,
smn, smr, snm, snr, srn, srn
12

mnr, mns, mrn, mrs, msn, msr,
rmn, rms, rmn, rns, rsm, rsn,
smn, smr, snm, snr, srn, srm
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un grupo de 20

personas, si los comités deben tener 6,5,4,3 personas, respectivamente
20 !
P= =195545750400
6 !5 ! 4 ! 3!
4. a) ¿De cuantas formas se puede seleccionar una comisión para diseñar un software si deben
escogerse tres 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.
n!
Pn , k =
( n−k ) !
Para el equipo A, tenemos que n = 8 y k = 3 personas para la comisión

8!
P8 ,3 = =336
( 8−3 ) !
Para el equipo B, tenemos que n = 10 y k = 5 personas para la comisión

1
3
10 !
P10 ,5= =30240
( 10−5 ) !
5. En la progresión geométrica {an} = { 1/ 25 , 1/ 5 , 1, ...}, si se supone que la misma consta

solo de 12 términos. Determinar:
a) El valor del último término.
d=a1 a2
1 1 4
d= − =
25 5 25
Entonces
1 4 41
a 12= + ( 12−1 ) =
5 25 25
b) La suma de los 12 términos.

1
4
a 12= ( +
2 5 25 )
12 1 41 276
=
25
Conclusiones
Teniendo en cuenta el material facilitado en la plataforma se analiza y se pone en práctica
los temas de permutación y progresión aritmética por medio de los ejercicios seleccionados por
el estudiante. De acuerdo a esto se da por entendido que la permutación es una técnica de conteo
que se utiliza para hallar el orden de determinados elementos dentro de una investigación, y la
progresión aritmética es una sucesión de términos y cada uno de obtiene de sumarle al termino
anterior un valor conocido como diferencia.

15
Referencias
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:
1
6
Permutaciones y combinaciones.
y
Permutaciones y combinaciones
generalizadas. Matemáticas
Discretas
Aplicaciones y ejercicios. (pp. 158-
162) México: Larousse - Grupo
Editorial Patria. Recuperado
17
de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/
ereader/unad/39454
1
8
y
Discretas
19
de https://elibro-
ereader/unad/39454
2
0
y
Discretas
21
de https://elibro-
ereader/unad/39454
 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/39454
 Villalpando, B. J. F. (2014). Recursos de conteo: listas y árboles. Matemáticas Discretas
 Villalpando, B. J. F. (2014). Permutaciones y combinaciones. Matemáticas Discretas
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454 2
 Villalpando, B. J. F. (2014). Permutaciones y combinaciones generalizadas.
Matemáticas Discretas Aplicaciones y ejercicios. (pp. 158- 162).
 Villalpando, B. J. F. (2014). Relación de recurrencia y sucesión de recurrencia.
Matemáticas Discretas Aplicaciones y ejercicios. (pp. 112- 136).

Trabajo 2 (Recuperado Automáticamente)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo 2 (Recuperado Automáticamente)

Cargado por

Copyright:

Formatos disponibles

1

TAREA 2 – Técnicas de conteo y relaciones de

Darwin Fernando Ojeda Hernández

Rafael Pérez Holguín

Universidad Nacional Abierta y a Distancia - UNAD

Escuela de Ciencias Básicas. Tecnología e Ingeniería

Programa de Tecnología en desarrollo de Software

Presentación trabajo individual............................................................................................................5

ntender los conceptos y los

términos como dominio,

principio multiplicativo, variaciones por repetición.

correspondiente y así adquirir nuevos conceptos respecto al tema

 Comprender analítica y gráficamente las relaciones de recurrencia y las técnicas

de conteo, sus propiedades y métodos de demostración a través de la solución de

ejercicios y problemas de aplicación.

 Comprender y analizar las relaciones de recurrencia y técnicas de conteo

 Comprender y analizar las progresiones aritméticas y geométricas.

Presentación trabajo individual

Debemos considerar, la cantidad de combinaciones entre las letras y luego multiplicarla por

Donde m = 7 que es la cantidad de elementos, letras posibles y n = 3 donde es la cantidad de

Donde obtendremos 84 combinaciones posibles para las letras, en el caso de

Dado que el factorial, nos da la cantidad de posibles combinaciones entre 4 elementos,

Entonces la cantidad total de placas posibles es 24∗84=2016

2. El menú de una cafetería se muestra en la siguiente tabla:

OPCIONES DE MENÚ DE LA CAFETERÍA

Muestre mediante un diagrama de árbol y por el principio de multiplicación cuantas posibles

Iced Coffe Chicken Chicken

Matched Chicken Chicken

mnr, mns, mrn, mrs,msn, msr,

nmr, nms, nrm, nrs, nsm, nsr,

b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un grupo de 20

Para el equipo A, tenemos que n = 8 y k = 3 personas para la comisión

Para el equipo B, tenemos que n = 10 y k = 5 personas para la comisión

5. En la progresión geométrica {an} = { 1/ 25 , 1/ 5 , 1, ...}, si se supone que la misma consta

b) La suma de los 12 términos.

Teniendo en cuenta el material facilitado en la plataforma se analiza y se pone en práctica

anterior un valor conocido como diferencia.

Villalpando, B. J. F. (2014). Reglas

Aplicaciones y ejercicios. (pp. 144- 150).

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

Aplicaciones y ejercicios. (pp. 150- 152).

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

Aplicaciones y ejercicios. (pp. 152- 158).

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

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 158- 162).

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

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 112- 136).

También podría gustarte