hola buenos dias, necesito ayuda porque hay algo que no me queda claro de la solución de este ejercicio, la letra dice:
EJERCICIO 3 ¿Cuántas palabras capicúas de 4n letras pueden formarse usando
todas las letras de {a1, a2, . . . , an}?
A mi se me ocurrió tener en cuenta solo las palabras de largo 2n dado la condición de la palabra de ser capicúa, luego como tengo n letras q se pueden repetir, para formar palabras de largo 2n, calcula que la cantidad palabras eran n^2n, y lo verifique a mano para n=2 y me de 16, lo cual son las 16 palabras capicúa de largo 8 que puedo formar con 2 letras.
luego vi que plantean una solución usando funciones sobre(2n,n) lo cual entiendo q tiene sentido, ero por ejemplo para n=2 me da 14 lo cual no me concuerda.
Quisiera pedir si alguien me explica en q me puedo estar confundiendo.
gracias!!!!