Teoría combinatoria

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?

Solución:

Sea Z={0,1,2,3,4,5,6,7,8,9};

Por lo tanto tenemos un total de 10 elementos para conformar los grupos de

números de 4 cifras; no obstante como nos piden que los grupos de números
no deben empezar por el 0, consideramos entonces, que no importa el
orden. Lo que nos hace pensar que usaremos la regla del producto
generalizada: n1*n2*…nk (n1n2…nk) formas

Como la primera posición no puede ser 0; entonces nos quedan 9 formas del
conjunto Z para ocupar la primera posición; en consecuencia, hay 10 formas
restantes para las demás posiciones.

Sin embargo, como no hay repeticiones, debemos considerar: (P, Posición)

 P1: Se ocupa de 9 formas distintas, pues se anula el 0.

 P2: Se ocupa de 9 formas distintas, se anula el de P1
 P3: Se ocupa de 8 formas distintas, pues se anulan las P1 y P2
 P4: Se ocupa de 7 formas distintas, pues se anulas las que ya están en P1
,P2 y P3.

Luego; como son grupos de 4, no queda:

n1*n2* n3* n4=9*9*8*7=4.536

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?

Solución:
Supongamos que seleccionamos una pelota de cada color, es decir (3, para
asegurarnos que exista al menos una de cada color), ahora, para determinar
las 8 pelotas, nos hacen falta 5; luego entonces: n=5 y k=3Entonces…

Usaremos la fórmula combinatoria de la forma:

(n+k−1)! (5+3−1)! 7! 7∗6∗5∗4∗3∗2∗1 42
C kn = = = = = =21;
𝑛!(𝑘−1)! 5!(3−1)! 5!∗2! 5∗4∗3∗2∗1∗2∗1 2

Podemos determinar las 8 pelotas de 21 formas.

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.

Solución:

Consideremos an , el número total de bacterias a las “n” horas, al iniciar.

Luego n=0, si no ha transcurrido ni una hora; entonces no tenemos ninguna

bacteria, es decir, an=a0.

Entonces: a1=2a0; a2=2a1=2*2a 0=22 a0; a3=2ª2=2*2*2a 0=23 a0………..an=2na0.

Conclusión:

La relación de recurrencia que se usa en este caso, es EXPONENCIAL,

precisamente porque en ella se evidencia, como se van multiplicando el
número de bacterias, el cual va a depender con cuántas se inicie.