Unidad 2

Tarea 2
Conteo y relaciones de recurrencia.

Presentado por:
Ricardo Alonso López
Elías Arturo Rojas
Luz Estefany Espinosa

Grupo
204041_6

Presentado a
Luis Gerardo Argoty Hidalgo

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA. UNAD

Escuela de Ciencias de la Educación

2019
 INTRODUCCIÓN

El presente trabajo se refiere a las temáticas para resolver mediante la

interpretación de los conceptos de teoría combinatoria, relaciones y
recurrencias que se tratara como base dentro de los conceptos esenciales del
curso del curso de matemáticas discretas y sus diversas aplicaciones

Este trabajo aborda esta problemática que se realizó por el interés de conocer
la temáticas básicas como teoría combinatoria, relaciones y recurrencias para
el desarrollo del curso .Esto permitirá identificar características necesarias para
obtener un resultado o comprobarlo.

Para el desarrollo de un aprendizaje significativo para que estudiante tenga una

mejor claridad sobre el tema pero sobre todo una buena base en los
conceptos claves del curso de matemáticas discretas aplicándolo como futuro
profesional.
 OBJETIVOS

Objetivo general

Desarrollar un trabajo donde el estudiante le permita entender los conceptos

de teoría combinatoria, relaciones y recurrencias que se tratara dentro de las
temáticas del curso de matemáticas discretas

Objetivos específicos

• Identificar los conceptos básicos de la teoría de combinatoria ,

relaciones y recurrencias
• Recolectar información sobre las temáticas de la unidad dos del curso
de matemáticas discretas
• Realizar un trabajo en donde se evidencie lo aprendido por el estudiante
durante el tema actual
Estudiante #1

1.

a. ¿Cuantos números de cuatro cifras se pueden obtener, si no debe empezar por cero y
no se puede repetir ningún dígito?

Respuesta:

( np )= ( n−np!) ! p !
10 !
(104 )= ( 10−4 )! 4 !

(104 )= 10( 6 xx59xx48xx37xx26xx15) (4x 4xx33xx22xx1)1

10 = 10 x 9 x 8 x 7
( )
4 ( 4 x 3 x 2 x 1)

(104 )= 5040
24

(104 )=210
b. Se tiene tres cajas en una hay pelotas verdes, en otra amarillas y en la última naranjas.
Si cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se pueden determinar 8
pelotas?

En este caso se está hablando de una combinación con repetición y no importa el

orden, hay 3 tipos de pelotas únicamente y se quieren sacar 8, el número de posibles
combinaciones estará dado por:

(N +n−1)!
n( N−1)!

(N+n−1)!n ! (N−1)!

Donde N=3, el número de tipos de pelotas que hay n=8 la cantidad de pelotas que
sacare, como se pueden sacar 8 pelotas del mismo color, no importa si hay más de 8
pelotas del mismo color. Así:

(3+8−1)! 10 ! 10∗9∗8 ! 10∗9

= = = =45
8 (3−1) ! 8 !∗2 ! 8 !∗2 2

Así que la cantidad de maneras de determinar las 8 pelotas es de 45

Estudiante # 1

Recurrencia y relaciones

1.

El número de bacterias de una colonia se duplica cada hora. Si an es el número total

de bacterias en “n” horas. Halle una relación de recurrencia para encontrar el valor de
an.

a n−5 an−1 +2 an +2=0

a 1=2 a0

a 2=2 a1=2∗2 a0=22 a0 a 5 y a6

a 3=2 a2=2∗2∗2 a0 =23 a0

.
a 2 a1 y a0

.a 3=1 y a 4=4

a n=2n a0
3 λ−5 λ+2=0

−b ± √b 2−4 ac
λ=
2a

5 ± √ (−5)2−4(3)(2)
λ=
2(3)

5± √ 1 n 2 4
a 4= A 1(1) + A2 ( )
6 3

2 16
λ 1=1 y λ2 = a n= A 1 + A =4
3 81 2

a n= A1 (λ 1)n + A2 (λ 2)n 8

n 2 n
a n= A1 (1) + A 2 ( )
3 { A 1+

A 1+
16
A =1
27 2
A =4(−1)
81 2
2 3 8
a 3=A 1 + A2 ( ) =1 A1+A =1
3 27 2
8 16
a 3=A 1 + A =1 − A1− A 2=−4
27 2 81
 8 8 −243
A =−3
81 2
A1 +
27( 8 )=1

−243 A1=10
A2=
8

2 n 243
a n= A1 + A2 ( ) a n=10− ¿
3 8

243 2 0 −183
a 0=10− ()
8 3
=
8
1
243 2 −41
8 (3 )
a =10−
1 =
4

243 2 2 −7
a 2=10− ()
8 3
=
2

243 2 5
a 5=10− ()
8 3
=6

243 2 6 22
a 6=10− ()
8 3
=
3
Estudiante 2
Ejercicio: Teoría de conteo

A continuación, encontrará los argumentos para el desarrollo del ejercicio: Teoría

de conteo:

2.a. ¿Cuántas placas se pueden obtener si deben utilizar cuatro letras distintas de

26 posibles y al final debe tener un número de tres dígitos sin repetir número?

m=26 letras , n=4 letras

m! 26 ! 26 !
P m , n= = =
( m−n ) ! ( 26−4 ) ! 22 !

26∗25∗24∗23∗22!
P26,4= =26∗25∗24∗23=358800
( 22! )

ya calculas elnumero de letras procedemos a calcular los tres ultimos digitosde la placa

m=10 digitos , n=3 digitos

m! 10 ! 10 !
P10,3= = =
( m−n ) ! ( 10−3 ) ! 7 !

10∗9∗8∗7 !
C 10,3= =10∗9∗8=720
( 7 !)

Rta=El numero de placas posibles de 4 letras y 3 numeros

que se pueden obtener son=358800∗720=258 ' 336.000

b. Se tiene tres cajas en una hay pelotas verdes, en otra, amarillas y en la última,

naranjas. Si cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se

pueden determinar 8 pelotas si se debe tener al menos una de cada color?

Para cumplir la condicion se deben elegir 3 pelotas de diferente ¿ loque quedan5

pelotas por escoger . Se utiliza laecuacion de combinacion generalizada , puesto que

hay repeticion :

m=3 , n=5

( m+n−1 ) ! ( 3+5−1 ) ! 7! 7∗6∗5 ! 42

C≔ = = = = =21
n ! ( m−1 ) ! 5 ! ( 3−1 ) ! 5 !∗2 ! 5!∗2 ! 2

Rta=Hay 21maneras enlas que se puede determinar

8 pelotas con al menos una de cada ¿ ¿

Ejercicio: Relaciones y recurrencia.

A continuación, encontrará los argumentos para el desarrollo del ejercicio:

2. Dada la relación de recurrencia 3 an – 5 a n−1+2 a n−2=0. conocidos

a 3=1 y a 4=4. Determine el valor de los términos a 5 y a 6, y los términos

a 2 , a1 y a 0.

3 an – 5 a n−1+2 a n−2=0

3 an =5 an−1−2 an−2

5 an−1−2 an−2
a n=
3

5 a 4 +2 a3 5(4 )+ 2(1) 20−2 18

a 5= = = = =6
3 3 3 3

5 a5+ 2 a4 5 ( 6 ) +2 ( 4 ) 30−8 22
a 6= = = =
3 3 3 3

Para hallar a2 , a 1 y a0 se debe despejar los valores con n−1 o n−2.

2 an−2=−3 an +5 an−1

−3 an +5 an−1
a n−2=
2
 −3 a4 +5 a3 −3 ( 4 ) +5 ( 1 ) −12+5 −7
a 2= = = =
2 2 2 2

a 1=
−3 a3+ 5 a2
=
−3 ( 1 ) +5 ( −72 ) =−3− 352 = −6−35
2
=
−
41
2 −41
=
2 2 2 2 2 4

21 41∗5 84−410
a 0=
−3 a2 +5 a1
=
−3 ( −72 )+5( −41
4 ) =
2
−
4
=
8
=
−326
2 2 2 2 16

163
¿−
8

Estudiante 3
TEORIA DE CONTEO:

3a. ¿De cuantas maneras se pueden pintar 12 puertas de tal manera que 3 de
ellas sean verdes, 2 rosas, 2 amarillas y las restantes blancas?

Solución: Usamos combinatoria tipo permutación con repetición

Pn
PRan , b ,c =
a ! xb ! xc !

N: 12 puertas

a: 3 Verdes

b: 2 rosas

c: 2 amarillas

d: 5 blancas

Reemplazamos valores y simplificamos

12 ! 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 12 x 11 x 10 x 9 x 8 x 7 x 6 3991680 3991
PR 3122 25 = = = = =
3 ! 2 ! 2! 5 ! (3 x 2 x 1)(2 x 1)(2 x 1)(5 x 4 x 3 x 2 x 1) (3 x 2 x 1)(2 x 1)(2 x 1) 6 x2 x2 2

3b. ¿De cuantas formas pueden distribuirse 12 libros idénticos de matemáticas

entre cuatro estudiantes?

Solución:

N: 12
 R: 4

n!
nCr=
( n−r ) ! xr !

Reemplazamos valores y simplificamos

12! 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 12
nCr= = = =
( 12−4 ) ! 4 ! 8!4 ! (8 x 7 x 6 x 5 x 4 x 3 x 2 x 1)(4 x 3 x 2 x 1)

Relaciones y recurrencias

3. Dada la relación de recurrencia lineal con coeficientes constantes:

3an– 5an-1 + 2an-2 = n2 + 5. Encuentre la ecuación característica asociada a la
relación de recurrencia

Solución:

1. Se iguala la función a cero

3 an −5 an−1 +2 an−2=0

2. Se reemplaza el valor de “a” por “x”

3 x−5 x+ 2 x=0

3. Se constituye un polinomio de segundo grado

3 x 2−5 x+2=0
Esta es la ecuación característica asociada a la relación de recurrencia

Estudiante 2.

a. ¿Cuántos números de cinco cifras existen, con la única condición de no repetir ningún
número dígito?

Se usa la fórmula de variación porque, no entran todos los elementos y si importa el

orden de los dígitos.

n=9

r=5

n!
v nr =
( n−r ) !
 9! 9! 9∗8∗7∗6∗5∗4 !
v59= = = =9∗8∗7∗6∗5=15.120
( 9−5 ) ! 4 ! 4!

Existen 15.120 números de cinco cifras

b. ¿Cuántos mensajes diferentes pueden enviarse con una sucesión de cuatro líneas y
tres puntos?

Es una permutación con repetición porque: los elementos se repiten, importa el orden y
participan todos los elementos. Donde a = 4; b = 3 y n = 7

Pn n!
a ;b=
a! b!

P7 7!
4 ; 3=
4 !3 !

P7 7∗6∗5∗4∗3∗2∗1
4 ; 3=
4∗3∗2∗1∗3∗2∗1

P7 7∗5
4 ; 3=
1

P74 ; 3=35

Ejercicio: Relaciones y Recurrencia:

2. Dada la relación de recurrencia 3an – 5an-1 + 2 an-2 = 0. conocidos a3 = 1 y a4 = 4.

Determine el valor de los términos a5 y a6, y los términos a2, a1 y a0.

3 an – 5 a n−1+2 a n−2=0

3 an =5 an−1−2 an−2

5 an−1−2 an−2
a n=
3

5 a 4 +2 a3 5(4 )+ 2(1) 20−2 18

a 5= = = = =6
3 3 3 3

5 a5+ 2 a4 5 ( 6 ) +2 ( 4 ) 30−8 22
a 6= = = =
3 3 3 3

Para hallar a2 , a 1 y a0 se debe despejar los valores con n−1 o n−2.

2 an−2=−3 an +5 an−1
 −3 an +5 an−1
a n−2=
2

−3 a4 +5 a3 −3 ( 4 ) +5 ( 1 ) −12+5 −7
a 2= = = =
2 2 2 2

a 1=
−3 a3+ 5 a2
=
−3 ( 1 ) +5 ( −72 ) =−3− 352 = −6−35
2
=
−
41
2 −41
=
2 2 2 2 2 4

21 41∗5 84−410
a 0=
−3 a2 +5 a1
=
−3 ( −72 )+5( −41
4 ) =
2
−
4
=
8
=
−326
2 2 2 2 16

163
¿−
8

Término Valor
a5 6
22
a6
3
−7
a2
2
−41
a1
4
−163
a0
8
Estudiante 3