Professional Documents
Culture Documents
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:
N!
( N k ) !
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.
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
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
a3 =2 a2=222 a0=23 a 0
.
.
.
n
an =2 a0
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.
9 9! 9!
C3 = = =
3! 3 ! ( 93 ) !
9! 987
= =168
3!6! 3
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:
12!
12
P3,2,2,5 166320 formas.
3!2!2!5!
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:
3 5 2 0
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?
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.
n k 1 (n k 1)!
CRn ,k
k k !(n 1)!
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:
5 4 0
CONCLUSIONES