Tarea 2: Relaciones de recurrencia y técnicas de conteo.

María Liliana Leyva González

Abonai Alba

204041A_954

Estudiante 204041_283

Universidad Nacional Abierta y a Distancia UNAD

Ingeniería en Sistemas

2021
 Introducción

Con la presentación de este trabajo se da a conocer las actividades propuestas en la

Unidad2, los cuales son de vital importancia para el aprendizaje significativo,

obteniendo un resultado de análisis sobre el tema teoría de Conteo, Relaciones y

Recurrencia, el cual nos permitirá conocer de los ejercicios y poder aplicarlos

en el contexto laboral como enseñanza en el aula.

 Objetivos

 Desarrollar ejercicios sobre las temáticas vistas en la unidad 2

 Desarrollar por cada estudiante el ejercicio asignado sobre la temática de teoría de

conteo.

 Desarrollar por cada estudiante el ejercicio asignado sobre la temática de relaciones

y recurrencias.

 Reconocer la diferencia entre permutaciones y combinaciones

 Aplicar las fórmulas de conteo correctamente

 Diferenciar cuando en el estudio de un suceso, los elementos se repiten, o no

 Aplicar las técnicas de conteo a nuestra vida cotidiana

 Determinar qué es una relación de recurrencia

 Desarrollo de los 5 ejercicios

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 y/o analíticamente cuando
sea posible.

1. En un establecimiento educativo, 30 estudiantes toman clases de matemáticas, 15

estudiantes toman clases de informática y 9 estudiantes toman ambas asignaturas.
¿Cuántos estudiantes hay en total?

Respuesta: En total hay 36 estudiantes

2. 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} y debe
terminar con tres dígitos. Si ninguna letra o dígito puede repetirse. ¿Cuántas placas
diferentes son posibles con las anteriores condiciones?

Opciones de letras: 7
Opciones de dígitos: 10

Condición: No se puede repetir

Letra Letra Letra Digito Digito Digito

Primera casilla: 7 letras
Segunda casilla: 6 letra
Tercera casilla: 5 letras Permutación: Orden su importa
Cuarta casilla: 10 dígitos
Quinta casilla: 9 dígitos
Sexta casilla: 8 dígitos

n = 7 x 6 x 5 x 10 x 9 x 8 = 151.200 placas

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y cuatro
bebidas de acuerdo con la siguiente tabla:

Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este

menú existen que consten de una entrada, un plato principal y una bebida.

Tp: 3 x 4 x 4 = 48 platos diferentes

4. a) De un grupo de 20 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?

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

grupo de 25 personas, si los comités deben tener 4,5,6 y 8 personas, respectivamente.
 20 !
a) p (20, 3) = = (116280 Maneras diferentes)
( 20−3 ) !
6480 maneras diferentes

b) Comités: 4 Grupo = 25 Personas # Comités = 4, 5, 6, 8

25 !
R= = 185524030692000 maneras diferentes
4 ,5 , 6 , 8

65+165
Sn = x 11 = 1265
2

14+5-1 = = 3060 maneras posibles

5-1

5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y cuatro
hombres de un grupo de seis mujeres y siete hombres?

b) Determinar de cuantas maneras es posible seleccionar 14 canicas azules en cinco bolsas.

a) Com (n, k) n!
((n-k)! k!)

De las seis mujeres tomo 2

De los siete hombres tomo 4

Comb (6,2) x comb (7,4) = 6! X

((6+2)! x 2!)

CT = 525 maneras distintas

 Conclusiones

Las relaciones de recurrencia tienen su gran utilización en la solución de problemas

de conteo y en problemas de análisis de algoritmos, para medir su complejidad o tiempo de

ejecución de éstos. Una relación de recurrencia es una fórmula recursiva que se obtiene a

partir de una sucesión definida por recurrencia.

 Referencias

Godel, K. (23 de 11 de 2017). RELACIONES DE RECURRENCIA. Obtenido de

https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-10-relaciones-de-

recurrencia7fe23208184#:~:text=Las%20relaciones%20de%20recurrencia

%20tienen,una%20sucesi%C3%B3n%20definida%20por%20recurrencia.