Professional Documents
Culture Documents
Examen Parcial II
11 de Mayo de 2018
El examen consta de 3 ejercicios cada uno con el mismo valor, JUSTIFIQUE claramente cada
respuesta.
Nombre del alumno
1. Considere {Cn } una CM que describe lo siguiente. Se tienen 2k bacterias etiquetadas como (1), (2), ..., (2k ),
cuando n = 0, es decir, el estado inicial cada una se encuentra aislada de las otras, en el siguiente
tiempo se forman parejas al azar con la misma probabilidad, y cada par de bacterias unidas se
etiqueta como una nueva, es decir ahora se tienen 2k−1 bacterias y así sucesivamente hasta que
quede sólo una bacteria, que será la unión de todas las bacterias iniciales, y será etiquetada como
(1, 2, ..., 2k ), después de esto la CM ya no puede cambiar.
Para k = 2 encuentre los estados posibles que puede tomar la CM, (Note que en este caso el
espacio de estados es númerable pero no es un subconjunto de los enteros)
Encuentre la matriz de transición P
Encuentre las clases de equivalencia y diga que tipo de clases son (recurrentes o transitorias).
¿Existe algún estado absorbente?
Encuentre la matriz lı́mn→∞ P n (No necesita trabajar mucho, entienda que pasa en la CM)