MD1-1S: Consulta sobre Test 4, ejercicio de secuencias ternarias

Hola, no he logrado encontrar el error de mi razonamiento (en la imagen adjunta) en el siguiente ejercicio del Test 4, y me gustaría algo de ayuda:

"Sea a_n el número de secuencias ternarias (o sea, cada término es un cero, un uno o un dos) de largo n tales que no contiene ni dos ceros consecutivos ni dos unos consecutivos (por ejemplo para n=4 las secuencias 0102, 2212, 1220 sirven pero 1002, 2211, 0001 no sirven).

Se sabe que (a_n) verifica una recurrencia homogenea de la forma a_n+2 = A. a_n+1 + B. a_n, para todo n natural."

Desde ya muchas gracias,

Santiago

Re: Consulta sobre Test 4, ejercicio de secuencias ternarias

de Claudio Qureshi - martes, 2 de junio de 2020, 00:13

Hola Santiago.

Efectivamente, la respuesta correcta en el test estaba mal marcada. Había que marcar cuales de las opciones eran correctas y la única opción correcta era B=1. Esa pregunta del test será recorregida.

La solución que presentás es correcta, también hay otra solución considerando donde se encuentra el último 2 de la secuencia pero la forma más elegante es la que presentastes.

Si bien el ejercicio como está se encuentra bien planteado y una de las opciones era correcta, nuestra intención original era colocar A=2 dentro de las opciones y cometimos un error. Luego de discutirlo con el plantel docente decidimos otorgar el máximo puntaje en ese ejercicio a todos los que participaron del test.

Saludos y disculpas por los inconvenientes.