So there are three shareholders and 2n shares to split among them

let $\displaystyle a_n$ be the number of ways the shares can be split such that no single person controls half the total or more

The question asks me to find the generating function A(x) for the sequence $\displaystyle \{a_n\}$

I know $\displaystyle a_n = {{n-1}\choose{2}}$ but I need to find the generating function not the actual closed formula

I've reverse engineered it to be $\displaystyle \frac{x^3}{(1-x)^3}$

But I need to find it coming from the other direction haha

Could anyone explain how to do this?

thanks

JB