- #1

- 61

- 0

I'd like to know all about generating functions and their application. I tried reading it up...One thing I'd like to know is, once you have a generating function...then what? You get some information...but what is it?

I tried to find no. of ways of colouring a 1 by n chessboard in 3 colours say red, blue & green if an even no. of squares must be red,even no. of squares must be blue & odd no. of squares must be green...

I think the generating function turns out to be (f(x))^-1 where f(x)= ((1-x^2)^2)*(1-x^3)). So now, what do I do to get the Required answer and why??

Thanks for the help.