INTRODUCCIN

El presente trabajo corresponde a la etapa 2 de la segunda unidad del curso de

Matemticas Discretas, mediante el cual se da a conocer el desarrollo de los
ejercicios propuestos en la gua, fundamentales para la adquisicin de
aprendizajes significativos como resultado de un proceso de discusin, anlisis y
fundamentacin sobre el tema de la Teora Combinatoria y el de Recurrencia y
Relaciones, siendo este el producto el resultado de las participaciones
individuales y debates entre los miembros del grupo para la modificacin y
avances del proceso de enseanza- aprendizaje.
Objetivo general
Desarrollar los puntos que se encuentran dentro de la gua general y realizar los
respectivos aportes acerca de cada uno de los puntos.

Objetivos especficos
Desarrollar los ejercicios expuestos por la gua de actividades, para
entender las los conceptos estudiados en la unidad.
Adquirir las destrezas procedimentales y comprensin terica de los
conceptos estudiados.
Estimular el pensamiento crtico analtico para abordar las diferentes
operaciones o ejercicios propuestos.
Conocer cada vez ms a fondo sobre la terminologa matemtica.
Revisar los aportes de los dems compaeros y retro alimentar.

EJERCICIOS UNIDAD 2
TEORA COMBINATORIA
1.
a. Cuntos nmeros de cuatro cifras se pueden obtener, si no debe empezar
por cero y no se puede repetir ningn dgito?

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?

SOLUCION:

a) En este caso hay 10 dgitos (0,1,2,3,4,5,6,7,8,9) de los cuales debo tomar 4, es

decir, cuantos nmeros de cuatro cifras es probable formar sin que las cifras sean
repetidas y que los nmeros san diferentes, es decir, importa el orden; este
nmero est dado por:

N!
( N k ) !

Donde N es el nmero total de dgitos y k la cantidad de dgitos que debe contener

cada nmero, as N=10 y k=4, luego

N! 10 ! 10 ! 109876 !
= = = =10987=5040
( N k ) ! ( 104 ) ! 6 ! 6!

Ahora debemos averiguar cuntos de estos nmeros empiezan por cero; como
todos los nmeros son igualmente probables que vayan al inicio, entonces la
cantidad de nmero que empiecen en un digito especifico es una dcima parte del
total de combinaciones posibles, pues son 10 dgitos, luego basta restar a la
cantidad total de nmeros formados una dcima parte de ellos para saber cuntos
de ellos no empiezan en un numero especifico, en este caso quiero quitar los que
empiezan por el cero, luego:

1
5040 5040=5040504=4536
10

Luego la cantidad de nmeros de 4 cifras que se pueden formar sin repetir dgitos
ni que empiecen por cero es 4536.

b) En este caso se est hablando de una combinacin con repeticin y no importa

el orden, hay 3 tipos de pelotas nicamente y se quieren sacar 8, el nmero de
posibles combinaciones estar dado por:
 ( N + n1 ) !
n ! ( N 1 ) !

Donde N=3, el nmero de tipos de pelotas que hay, y n=8 la cantidad de pelotas
que sacare, como se pueden sacar 8 pelotas del mismo color, no importa si hay
ms de 8 pelotas del mismo color. As:
( 3+ 81 ) ! 10! 1098 ! 109
= = = =45
8 ! ( 31 ) ! 8 !2! 8 !2 2
As la cantidad de maneras de determinar las 8 pelotas es de 45

RECURRENCIA Y RELACIONES

1. El nmero de bacterias de una colonia se duplica cada hora. Si an es el

nmero total de bacterias en n horas. Halle una relacin de recurrencia para
encontrar el valor de an

Solucin
Sea an el nmero total de bacterias a las n horas, supongamos que
inicialmente, es decir, cuando no han pasado horas(n=0), hay a0 bacterias,
luego se tendr que:

a1=2a 0

a2=2a 1=22 a 0=22 a0

a3 =2 a2=222 a0=23 a 0
.
.
.
n
an =2 a0

Como era de esperar la relacin de recurrencia es una exponencial, pues esa es

la funcin que caracteriza la multiplicacin de bacterias, en general entonces se
tenga que el nmero de bacterias en n horas depende de con cuantas bacterias se
empiece y de una exponencial del nmero 2, as, en general:
n
an =2 a0
Si suponemos que en las cero horas hay nicamente 1 bacteria:
 n
an =2

TEORA COMBINATORIA

2.
a. Cuntas placas se pueden obtener si deben utilizar cuatro letras
distintas de 26 posibles y al final debe tener un nmero de tres dgitos
sin repetir nmero?
En este caso hay 26 letras de las cuales debo tomar 4 , es decir, cuantas
placas de 4 letras es probable formar.

26 26 ! 26 !
C4 = = =
4 ! 4 ! ( 264 ) !

26 ! 26252423
= =89700
4 ! 22 ! 4

Donde hay 89700 formas distintas de combinar letras para obtener una
placa.

Y cuantos nmeros de tres dgitos se pueden formar sin repetir numero

9 9! 9!
C3 = = =
3! 3 ! ( 93 ) !
9! 987
= =168
3!6! 3

Entonces podemos obtener 168 placas de 4 letras con nmeros de tres

dgitos sin repetir nmero.

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?
 3 3!
P8,8,8 = =241920 formas
8!8!8 !

Teora combinatoria
3.
a. 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?
Solucin
El nmero de permutaciones de n objetos en el que se repiten alguno de ellos,
esta denotado por:

En este caso los valores de k son 3, 2, 2 y 5. Por lo tanto

12!
12
P3,2,2,5 166320 formas.
3!2!2!5!

b. De cuantas formas pueden distribuirse 12 libros idnticos de matemticas

entre cuatro estudiantes?
Solucin
Para combinaciones generalizadas con repeticiones, si X es un conjunto que
contiene n elementos, entonces el nmero de selecciones de K elementos, no
ordenadas, con repeticiones permitidas y tomados del conjunto X viene dado por
la frmula.

n k 1 (n k 1)!

k k !(n 1)!

n=4 y k =12
En nuestro caso , por tanto se pueden distribuir de
 4 12 1 15 15!
4 1 455 formas distintas
3 3!12!

Recurrencia y relaciones
3. Dada la relacin de recurrencia lineal con coeficientes constantes: 3a n 5an-1 +
2an-2 = n2 + 5. Encuentre la ecuacin caracterstica asociada a la relacin de
recurrencia.
Solucin
Realizamos los pasos para encontrar la ecuacin caracterstica:

1. Hacemos f (n)=0 , es decir

3an 5an-1 + 2an-2 =0
2. Obtenemos el orden de ecuacin resultante que en este caso es 2
(segundo orden).
3. Sustituimos an por , conservando los signos y coeficientes:

3 5 2 0

4. Construimos el polinomio caracterstico de igual grado que el orden de la

ecuacin:
3 2 5 2 0
Esta es la ecuacin caracterstica asociada a la relacin de recurrencia.

Teora combinatoria

5.
a.) De cuantas maneras se pueden asignar 7 habitaciones si se quiere que 4 de
ellas sean para un programador y las tres restantes para terminales de
computadora?

Permutaciones con repeticin

Sea un conjunto de n elementos, de entre los cuales tenemos a elementos

indistinguibles entre s, b elementos indistinguibles entre s, c elementos
indistinguibles entre s, etc. Cada ordenacin de estos elementos se
denominar permutacin con repeticin. El nmero de permutaciones con
repeticin es:
Formula:

Donde n es el nmero de permutaciones de los elementos.

Donde a , b , c son el nmero de veces que se repite cada elemento.

Solucin:

7! 5040
P74,3 = = =35 Maneras
4 ! 3 ! 144

b.) Una dulcera ofrece 20 tipos diferentes de dulces. Bajo el supuesto de que hay
al menos una docena de cada tipo al ingresar a la dulcera. De cuantas formas
se puede elegir una docena de dulces?

Solucin
Este es un caso de combinacin con repeticiones. Por ejemplo, supongamos que
hay dulces de: caf, menta, fresa, mora, pia, limn, lulo, mango, uva, etc.
Entonces la persona podra pedir 12 dulces de pia; o 3 de pia 5 de caf y 4 de
mango. Tambin podr pedir los 12 dulces cada uno de un sabor diferente.

La frmula para las combinaciones con repeticin es:

n k 1 (n k 1)!
CRn ,k
k k !(n 1)!

Donde n es el nmero de elementos totales y k el nmero de elementos en cada

grupo.
Por lo tanto n=20, k=12 y tenemos

20 12 1 31 (31)!
CR20,12 141120525
12 12 12!19!

Recurrencia y relaciones
5.
Dada la relacin de recurrencia lineal con coeficientes constantes:
5n 4n-1 + an-2 = n2 + 7. Encuentre la ecuacin caracterstica asociada a la
relacin de recurrencia.
Solucin:
Realizamos los pasos para encontrar la ecuacin caracterstica:

1. Hacemos f (n)=0 , es decir

5an 4an-1 + an-2 =0
2. Obtenemos el orden de ecuacin resultante que en este caso es 2
(segundo orden).
3. Sustituimos an por , conservando los signos y coeficientes:

5 4 0

4. Construimos el polinomio caracterstico de igual grado que el orden de la

ecuacin:
5 2 4 1 0
Esta es la ecuacin caracterstica asociada a la relacin de recurrencia.

CONCLUSIONES

Este ejercicio acadmico permiti adquirir destrezas en la resolucin de

problemas propios de la Matemticas Discretas, por medio de la utilizacin
de los mtodos estudiados.
Durante el desarrollo de esta actividad aprendimos muchas cosas nuevas
en relacin con las tcnicas de resolucin, as como tambin del
compromiso y entrega que se debe tener cuando se tiene que trabajar de
manera grupal, ya que los aportes de cada uno de los compaeros son la
base fundamental para el xito del trabajo.

En el desarrollo de ste trabajo pudimos profundizar en el conocimiento y

aplicacin de los conceptos estudiados para resolver diversos problemas, lo
que enriqueci, no solo nuestro conocimiento en el tema, sino el desarrollo
del pensamiento matemtico, fundamental e imprescindible para el
desarrollo de un profesional.
 REFERENCIAS

Villalpando, B. J. F. (2014). Combinatoria. Matemticas Discretas Aplicaciones y

ejercicios. (pp. 143-181) Mxico: Larousse - Grupo Editorial Patria. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=11013570&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios
Villalpando, B. J. F. (2014). Relaciones de recurrencia. Matemticas
discretas: aplicaciones y ejercicios. Mxico, D.F., MX: Larousse - Grupo Editorial
Patria. . (pp. 92-142) Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=11013570&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios