El generador de todas las MT

Respecto al apartado A,
Una posible forma seria construir un generador de códigos de M.U.T. y hacer pasar las cadenas que nos fuera pasando a través de un comprobador que verificará que dichas secuencias son correctas; pero esto no es posible ya que aunque el generador genere infinitas cadenas, siempre existirá al menos una cadena adicional(mas aun si no nos ceñimos a una codificación en concreto). ( véase como un problema similar al del hotel con infinitas habitaciones llenas; aunque vengan 1..infinitos clientes siempre se podrán colocar en alguna habitación).

Respecto del apartado B,
Basándonos en lo enunciado en el apartado A, nos inclinamos más hacia la opción 2 ya que aunque generemos infinitas MT siempre nos faltaran.