Guía de actividades y rúbrica de evaluación – Tarea 2: Relaciones de recurrencia y técnicas de conteo.

Estudiante

Jesús Salgado Martínez

Grupo del curso

204041_30

Universidad Nacional Abierta Y A Distancia UNAD

Ingeniería de sistemas

Nota del autor

Jesús David Salgado Martínez, Sucre Programa de Ingeniería de sistemas, Universidad Nacional Abierta Y A

Distancia UNAD,

La correspondencia dirigida a este documento dirigirse a la dirección de correo electrónico:

jesusnava13@hotmail.com

1
Guía de actividades y rúbrica de evaluación – Tarea 2: Relaciones de recurrencia y técnicas de conteo.

Estudiante

Jesús Salgado Martínez

Profesor:

DANIEL FERNEY LUGO 

programa

Ingeniería de sistemas

Universidad Nacional Abierta Y A Distancia UNAD

Sincelejo- Sucre

14/10/2021

2
 Introducción

El presente informe Con la ayuda del material didáctico y el foro se trabajará Guía de actividades y rúbrica
de evaluación – Tarea 2: Relaciones de recurrencia y técnicas de conteo. Donde debemos comprender analítica
y gráficamente las relaciones de recurrencia y las técnicas de conteo, sus propiedades y métodos demostración a
través de la solución de ejercicios y problemas de aplicación.

3
ESTUDIANTE B.

1. En una institución educativa 350 estudiantes conforman la matrícula total. De estos estudiantes, 50
toman el curso de matemáticas, 140 toman el curso de programación básica y 50 cursan las dos
asignaturas. ¿cuántos estudiantes de esa institución no toman ninguna de estas asignaturas?

REPUESTA

140 estudiante de programación básica.

50 estudiante programación básica y matemática.

350 total de estudiante.

M P

U =M + P+ M , P.

50 90 U =0+90+50=140
0

350−140=120

M,P

4
 2. Se van a producir placas para automóvil con las siguientes condiciones: cada placa empieza con dos
letras tomadas del siguiente conjunto {A, B, C, D, E, F, G, H} 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?

letras={ A , B ,C , D , F , G , H }=8
digitos= {1,2,3,4,5,6,7,8,9 }=1 0

variación Para letra: n=8.r=2

n!
v rn=
(n−r )!

8! 8 ! 8∗7∗6 !
v 28= = = =8∗7=56
(8−2) ! 6 ! 6!

Variación para dígitos: n=10.r=3

n!
v rn=
(n−r )!

10 ! 10 ! 10∗9∗8∗7 !
v310 = = = =10∗9∗8=720
( 10−3 ) ! 7 ! 7!

Resultado

R=letras*dígitos

R= 56*720=40320

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

PLATO
ENTRADA BEBIDAS
PRINCIPAL
Nachos Perro caliente Gaseosa
Ensaladas hamburguesa Limonada
Sopa del día Arepa con queso Cerveza
Tamal

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.

6
3x4x3=36

Se pueden hacer 36 combinaciones distintas.

4.
a) De un grupo de 18 personas se deberá escoger un grupo conformado por un presidente, un
secretario y un vocal. ¿De cuantas maneras se puede formar dicho comité?
n!
v rn=
r ! (n−r)!

18 !
C 318=
3 ! (18−3) !

18 !
¿
3! 15 !

18∗17∗16
¿
3

18∗17∗16
¿
3∗2∗1

¿ 816

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

personas, si los comités deben tener 4,5,8 y 6 personas, respectivamente.
7
 n!
v rn=
(n−r )!
30 !
C 430=
(18−4)!

4 30 ! 30! 30∗29∗28∗27∗26 !
v30 = = = =30∗29∗28∗27=657.720
(30−4)! 26! 6!