RELACIONES DE RECURRENCIA Y TECNICAS DE CONTEO

JAIR ALBERTO MORENO GUILLEN

CC.1143152933

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

MATEMATICAS DISCRETAS

TUTOR. JUAN MIGUEL MARTINES

INGENIERIA DE SISTEMAS

BARRANQUILLA
11/2021

1
 INTRODUCION

En el presente trabajo estaremos realizando una serie de puntos el cual nos ayudaran a dar conocimiento
del tema de relaciones de recurrencia y técnicas de conteo. Este tema será de gran utilidad para describir
objetos y problemas reales con valores distintos, separables.

OBJETIVOS

 Analizar y desarrollar cada uno de los puntos planteados.

 Revisar los referentes bibliográficos
 Identificar como se clasifican.
 Hacer graficas correspondientes.
 Sustentar por medio de un video.

2
1. En una institución educativa, 30 estudiantes toman clases de castellano, 35 estudiantes toman clases de
ciencias sociales y 25 estudiantes toman ambas asignaturas. ¿Cuántos estudiantes hay en total?

Sean:

C: Estudiantes que toman clases de castellano

S: estudiantes que toman clases de sociales

|C ∪ S|=|C|+|S|−|C ∩ S|=30+35−25=40

En total hay 40 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, H, I} y debe terminar con cuatro dígitos. Si ninguna letra o
dígito puede repetirse. ¿Cuántas placas diferentes son posibles con las anteriores condiciones?

Etapa 1: Generar 1ra letra

Etapa 2: Generar 2da letra
Etapa 3: Generar 3ra letra
Etapa 4: Generar 1er digito
Etapa 5: Generar 2do digito
Etapa 6: Generar 3er digito
Etapa 5: Generar 4to digito

3
 L L L D D D D
7 6 5 10 9 8 7
210 5.040
1.058.400

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

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)

Ensalada (E) Hamburguesa (H) Limonada (L)

Agua de coco (A) Arepa con queso Cerveza (C)

(Q)
Tamal (T) Malteada (M)

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.

Producir pedido
Etapa 1: entrada (3)
Etapa 2: plato principal (4)
Etapa 3: bebida (4)

M1: 3, M2:4, M3:4

N: M1*M2*M3
N: 3*4*4= 48
N: 48

4
 N E A
P H Q T P H Q T P H Q T
G G G G G G G G G G G G
L L L L L L L L L L L L
C C C C C C C C C C C C
M M M M M M M M M M M G
4. a) De un grupo de 15 personas se deberá escoger un grupo conformado por un presidente, un secretario y
un vocal. ¿De cuantas maneras se puede formar dicho comité?

a) N:15 K:3

15! 12 !∗13∗14∗15
P ( 15,3 ) = =2.730
(15−3) 12 !

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

personas, si los comités deben tener 4,5,7 y 8 personas, respectivamente.

N: 25 K1: 4 K2: 5 K3: 7 K4:8 K5:3

27 !
4!5!7!8!3 !

5
 1∗2∗3∗4∗5∗6∗7∗8∗9∗10∗11∗12∗13∗14∗15∗16∗17∗18∗19∗20∗21∗22∗23∗24∗25∗26∗27
1∗2∗3∗4∗1∗2∗3∗4∗5∗1∗2∗3∗4∗5∗6∗7∗1∗2∗3∗4∗5∗6∗7∗8∗1∗2∗3=3.823645219∗1 040 ¿
¿

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

N 6 6!
( Comite de mujeres ) C
K
= ()
=
3 ( 6−3 ) ! 3 !
=20
N 7 7!
( comite de hombre ) C = = =35
K 4 ( 7−4 ) ! 4 !
comite de mujeres∗comitede hombres=20∗35=700

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

( N +KK−1 )=( 15+5−1

5 )=(
19 !
) =
1.216451004
5! 14 ! 1.046139494
=11628

Problemas relaciones de recurrencia. Estos dos problemas resueltos se deberán sustentar por
medio del vídeo.
1) Las edades de 11 personas están en progresión aritmética y la suma de todas estas es de
561 años; si la mayor de dichas personas tiene 86 años, ¿cuántos años tiene la más joven?
86=a1 +10∗d
86=a1 +10 d
a 1=86−10 d
Ahora como se tienen 2 incógnitas se necesita de otra ecuación tomada de la fórmula de la
a 1+ an
suma. s= ∗n
2
86−10 d+ 86
561= ∗11
2

86−10 d +86
51=
2

172−10 d
51=
2

51=86−5=−35=−5 d

6
 d=7

Ahora sí, teniendo el valor de d podemos calcular el primer término continuado con la
formula inicial

a 1=86−10 d

a 1=86−10∗7

a 1=16
La edad más joven es de 16 años.

2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de recurrencia.

Si alguna(s) no corresponden explique por qué.

Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, ...
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...

Relaciones de recurrencia:
1) an = (-an-1) /3
2) an = (12an-1 -12an-2+an-3) /8
3) an = 2an-1 - an-2
4) an = -3an-1+81an-2-243an-3
5) an = 2an-1+3an-2

7
 a) -9, -3, 3, 9, ... corresponde a la relación de recurrencia 3
an=2 an−1−an−2
a 4=2a 4−1 – a 4−2
a 4=2a 3 – a 2
a 4=2(3)– (−3)
a 4=6+3
a 4=9
Si es recurrente

b) -1, 3, 3, 15, ... corresponde a la relación de recurrencia 5

an=2 an−1+3 an−2

a 3=2 a3−1+3 a 3−2
a 3=2 a 2+3 a1
a 3=2(3)+ 3(−1)
a 3=6+(−3)
a 3=6−3
a 3=3
Si es recurrente

c) -9, -3, 9, -2457, ... corresponde a la relación de recurrencia 4

an=−3 an−1+ 81 an−2−243 an−3

a 4=−3 a 4−1+81 a 4−2−243 a 4−3

a 4=−3 a 3+81 a 2−243 a 1
a 4=−3 ( 9 ) +81(−3)−243 (−9)
a 4=−27−243+ 2187
a 4=1917
No es recurrente

d) -9, 3, -1, 1/3, ... corresponde a la relación de recurrencia 1

an=(−an−1)/3
a 2=(−a 2−1)/3
a 2=(−a 1)/3
a 2=−(−9)/ 3
a 2=3
Si es recurrente

8
e) -9, -3, 3, 45/8, ... corresponde a la relación de recurrencia 2
an=(12 an−1−12 an−2+ an−3)/8
a 4=(12 a 4−1−12 a 4−2+ a 4−3)/8
a 4=(12 a 3−12 a 2+a 1)/8
a 4=(12(3)−12(−3)+(−9))/8
a 4=(36−36+(−9))/8
a 4=(36−36−9)/8
a 4=9/8
No es recurrente

Link del video

https://youtu.be/VaxB8KaUg8A

CONCLUCIONES

Se realizó los puntos pactados teniendo en cuenta los recursos bibliográficos y ayuda de videos
tuvimos algunas inquietudes que fueron resueltas, aprendimos todo lo relacionado con relaciones de
recurrencia y técnicas de conteo. Con esto podemos concluir que tenemos un amplio conocimiento y
así ponerlo en práctica para la vida cotidiana.

9
 REFERENCIAS BIBLIOGRAFICAS

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

Discretas Aplicaciones y ejercicios. (pp. 112- 136) México: Larousse - Grupo Editorial Patria.
Recuperado de 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) México: Larousse - Grupo Editorial Patria. Recuperado de
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) México: Larousse - Grupo Editorial Patria.
Recuperado de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

 Argoty Hidalgo, L. (23, 11,2018). Diferencia entre variación y combinación. [Vídeo].

Recuperado de http://hdl.handle.net/10596/22306

10