Hola, buenas noches.
Me preguntaba si es posible resolver problemas típicos del principio de inclusión-exclusión mediante el uso de funciones generatrices.
Yo estuve intentando con este ejercicio (del práctico 3) en particular:
Y lo modele tal que la respuesta seria el coeficiente de en la función generatriz , que no es más que la geométrica finita de orden 6, por lo tanto es lo mismo: en .
Esta expresión se puede separar como en
Y desarrollando el primer término mediante el binomio de Newton, obtenemos:
en
A partir de acá no sabría como proseguir. ¿Por qué al hacer la distributiva, los términos que tienen grado 21 en adelante no me servirían verdad? Porque me quedaría algo de grado mayor a 18 multiplicado por algo, que en todo caso sobrepasará en grado al 18 y no son los casos que busco contar. El problema es que si solo considero la distributiva con los términos de grado 0, 7 y 14, y calculo por separado los coeficientes, al hacer la respectiva suma no obtengo la respuesta correcta. Es decir, si hago:
Claramente, el planteo tiene que estar mal, o la suposición que hago de no contar los elementos con grado mayor a 18, pero no sabría donde esta el error exactamente, y creo que sería de gran ayuda entenderlo.