Mostrar que siAn es el número de secuencias correctamente emparejadas de paréntesis de longitud2n, entoncesAn=n−1∑i=0AiAn−i−1. Haz esto en el mismo estilo que us...Mostrar que siAn es el número de secuencias correctamente emparejadas de paréntesis de longitud2n, entoncesAn=n−1∑i=0AiAn−i−1. Haz esto en el mismo estilo que usamos para el número de árboles binarios enraizados: Dadas todas las secuencias de menor longitud, explica cómo combinarlas para producir las secuencias de longitud 2n, de tal manera que la suma cuenta claramente el número de secuencias.
