el problema dice que:
Un sistema de identificación considera válida una cadena de dígitos si contiene un numero par de ceros. por ejemplo 1230407869 es válida, mientras que 120987045608 no lo es. Sea an el numero de cadenas válidas de longitud n. Encuentre una relación de recurrencia para an.
mi problema es que llegue a que la formula recurrente seria an=9n(an-1) con a1= 0, a2=1 y n\geq{3} pero en esa formula no se contempla que cuando n es par tengo una cadena mas válida y cuando n es impar no tengo esa cadena no he logrado solucionar esa parte, me pueden ayudar?
Ver tema siguiente Ver tema anterior Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker 365 Attacks blocked.