UNIDAD 2: TAREA 2 - CONTEO Y RELACIONES DE RECURRENCIA

AUTORES

LUIS ALBERTO RAMIREZ CASTELLANOS

LUZ ADRIANA BONILLA AGUDELO

TUTOR

LUIS GERARDO ARGOTY HIDALGO

GRUPO

204041_19

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MATEMATICAS DISCRETAS

ABRIL 2020
Desarrollo de la actividad

Ejercicios: Teoría de conteo

Estudiante 1.

a. ¿De cuántas maneras pueden ser programadas tres pruebas escritas dentro de un período

de seis días, de tal manera que las pruebas no se programen dos por día?

Para conocer las maneras de programarla es necesario hacer las permutaciones teniendo en

cuenta el conjunto de días y las pruebas escritas, así:

6!
P ( 6,3 )=
( 6−3 ) !

6 ×5 × 4 ×3 !
P ( 6,3 )=
3!

P ( 6,3 )=6 × 5× 4

P ( 6,3 )=120

b. Determine el número de maneras de pintar 10 habitaciones de tal manera que dos sean de

color palo rosa, dos verdes claros, tres amarillas, y tres blancos huesos.

Para determinarlo es necesario encontrar el número de permutaciones de ciertos colores. Por

tanto utilizando el método de permutación generalizada, el total de formas de pintar los 10

habitaciones con las condicones dadas es:

 10 !
P2,2,3,3
10 =
2! × 2! × 3! × 3 !

10 × 9 ×8 ×7 × 6 ×5 × 4 ×3 !
P2,2,3,3
10 =
2× 2× 6 ×3 !

10 × 9 ×8 ×7 × 6 ×5 × 4
P2,2,3,3
10 =
2× 2× 6

10 × 9 ×8 ×7 × 6 ×5 × 4
P2,2,3,3
10 =
24

604800
P2,2,3,3
10 =
24

P2,2,3,3
10 =25200

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?

Solución: según Villalpando (2014) para la solución de este ejercicio se utiliza la regla del

producto (principio de elección) e interpretando el enunciado del ejercicio como que en cada

número no se puede repetir ningún digito, sin embargo el orden de los dígitos si representa un

numero diferente solicitado, así por ejemplo los números 12345 y 21345 cumplen con la

condición del ejercicio, de que en cada uno no se repite ningún digito, y aunque ambos numero

tienen los mismos dígitos, estos están en orden diferente, así que son números diferentes.

Ahora según Baldor (1988) la fórmula para el número de coordinaciones o combinaciones del

conjunto A={ 0,1,2,3,4,5,6,7,8,9 } con m elementos tomados n a n es:

Anm =m ( m−1 )( m−2 ) …( m−n+1)

Y aplicada a este ejercicio es:

A510=10 ( 10−1 )( 10−2 ) … ( 10−5+1 )=10∗9∗8∗7∗6=30240

Esto quiere decir que hay 30240 números de 5 cifras con la única condición de no repetir ningún

número dígito.

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

puntos?

Solución: sea según Villalpando (2014) |L|=4 y |P|=3 la cardinalidad del conjunto de líneas y

puntos respectivamente, y sea el factorial (|L|+|P|) ! El número de permutaciones posibles con

todos los elementos de ambos conjuntos, sin embargo las permutaciones |L|! Del conjunto de

líneas es irrelevante, ya que cada elemento del conjunto de líneas es igual, y de la misma manera

las permutaciones |P|! Del conjunto de puntos es irrelevante, ya que cada elemento del conjunto

de puntos es igual, de esta menara la fórmula para saber cuántos mensajes diferentes pueden

enviarse con una sucesión de cuatro líneas y tres puntos es:

(|L|+|P|) ! ( 4+3 ) ! ( 7 ) ! 5040

= = = =35
|L|!|P|! 4 ! 3 ! 4 ! 3 ! 24∗6

Así que hay 35 mensajes diferentes que se pueden enviar con una sucesión de cuatro líneas y tres

puntos.
Ejercicios: Relaciones y Recurrencia

Estudiante 1

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.

Sea a el número de bacterias, el cual se duplica cada hora n, entonces existe una relación de

recurrencia expresada así:

a n=2 an−1

Suponiendo que la colonia comienza solo un par de bacterias, es decir, a 0=2; entonces teniendo

en cuenta la relación de recurrencia sería:

a 0=2

a 1=2 ( a0 ) =2× 2=22

a 2=2 ( a1 )=2 ×2 ×2=23

a 3=2 ( a2 )=2× 2× 2× 2=24

Por lo tanto, la relación de recurrencia muestra que el número de bacterias incrementa

exponencialmente en la medida que se duplican las horas.

Estudiante 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.

Solución:

Según Villalpando (2014) la ecuación 3 an – 5 a n−1+2 a n−2=0, es una relación de recurrencia,

además:

“es una relación de recurrencia lineal homogénea con coeficientes constantes (RRLHCC), es

decir: C 0 a n+ C1 an−1 +C 2 a n−2 +..+C k an−k =0” (Villalpando, 2014, p. 122)

Y los valores a 3=1 y a 4=4 se conocen como los valores iniciales.

Ahora para agilizar el proceso, y no tener que hacer los cálculos para calculas cada valor del

término de la recurrencia, se construirá a continuación una formula explicita que permita calcular

fácilmente cualquier término de la sucesión recurrente, esta fórmula se conoce como solución

total o explicita. Ahora como esta relación es homogénea, la solución también es homogénea.

Según Villalpando (2014), se debe calcular el orden la relación, la cual se halla con la diferencia

del subíndice superior menos el subíndice inferior, así: n−( n−2 )=2, de esta manera el orden es

dos.

Ahora se debe construir la ecuación característica reemplazando cada a n por λ n de la siguiente

manera: 3 λn – 5 λ n−1+2 λ n−2=0, ahora esta última identidad se divide en λ n−2, el resultado es:

3 λ2 – 5 λ1 +2=0, esta es una ecuación de segundo grado o cuadrática fácil de resolver, y sus

raíces son: λ 1=1 , λ 2=2/3.

 2 n 2 n
Ahora la solución explicita tiene la forma a n= A1 λn1 + A2 λn2 =A 1 ( ) + A 2 (1)n=A 1 ( ) + A2. Ahora
3 3

para hallar el valor de los coeficientes de la solución A1 y A2 se utiliza los valores iniciales a 3=1

y a 4=4 reemplazados en la formula solución:

2 3
a 3=A 1 ( ) + A 2=1
3

2 4
a 4= A 1( ) + A 2=4
3

Estas dos últimas ecuaciones se resuelven como un sistema de ecuaciones lineales con dos

incógnitas, y dan como resultado:

−243
A1=
8

A2=10

−243 2 n
Así la formula explicita es: a n= ( ) +10.
8 3

Con esta fórmula se pueden calcular todos los términos de la sucesión solicitados por el

ejercicio:

−243 2 0 −163
a 0=
8 3() + 10=
8

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

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

−243 2 6 22
a 6=
8 3 ()+ 10=
3

Referencias Bibliográficas

- Baldor, A., (1988), Algebra, Madrid, España: Compañía cultural editora y distribuidora

de textos americanos S.A. Ediciones y distribuciones códice, S.A. Madrid.

- Villalpando, B. J. F. (2014). Combinatoria. Matemáticas Discretas Aplicaciones y

ejercicios. (pp. 144-162) México: Larousse - Grupo Editorial Patria. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?

docID=11013570&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios