La contraseña triturada

**Qué entrena:** reconstrucción de cadenas por solapes locales.

Una contraseña de 6 letras fue triturada.

Se conservaron, desordenados, todos sus fragmentos consecutivos de longitud 3:
$$
\texttt{ABA},\ \texttt{BAC},\ \texttt{ACB},\ \texttt{CBA}.
$$

Reconstruye la contraseña original.

> **Cierre didáctico del nivel**
>
> Si puedes justificar por qué la recurrencia es correcta y no solo usarla, ya estás en nivel sólido.

1. Reconstrucción por solapes de 2 letras: ABA termina en BA Rightarrow encaja con BAC.
2. Reconstrucción por solapes de 2 letras: ACB termina en CB Rightarrow encaja con CBA.
3. Verificación de fragmentos consecutivos de longitud 3: texttt ABA ,\ texttt BAC ,\ texttt ACB ,\ texttt CBA . Coinciden exactamente con los dados.

[Volver al problema](#prob-contrasena-triturada-solapes)

**Respuesta:**
$$
\texttt{ABACBA}.
$$

Reconstrucción por solapes de 2 letras:

• `ABA` termina en `BA` $\Rightarrow$ encaja con `BAC`,
• `BAC` termina en `AC` $\Rightarrow$ encaja con `ACB`,
• `ACB` termina en `CB` $\Rightarrow$ encaja con `CBA`.

Cadena resultante:
$$
\texttt{ABACBA}.
$$

Verificación de fragmentos consecutivos de longitud 3:
$$
\texttt{ABA},\ \texttt{BAC},\ \texttt{ACB},\ \texttt{CBA}.
$$
Coinciden exactamente con los dados.