I was reading Stanley's first volume on Enumerative Combinatorics, and I am seemingly stuck on a basic question regarding compositions. It may be that my algebra skills are rusty, but I just cannot get the correct formula for the number of compositions of n into even numbers of even valued parts.(adsbygoogle = window.adsbygoogle || []).push({});

To elaborate, the generating function for the number of compositions of n into k parts where each part is even is

( x^2 + x^4 + x^6 + x^8 ........)^k

After we simplify this equation and look at the coefficients of the expanded polynomial, we should be able to get the formula to answer the above question. I have checked many times, but the incorrect answer that I always come up with is (n-k-1 choose n-2k). I was wondering if someone else can try and derive the formula so that I can see what went wrong with my answer?

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Enumerative Combinatorics help

Loading...

Similar Threads - Enumerative Combinatorics help | Date |
---|---|

I A problem in combinatorics | Jan 17, 2018 |

I The largest n such that K_n can be expressed as the union of | Apr 26, 2017 |

B Binomial Expansion with Negative/Rational Powers | Sep 5, 2016 |

Modified Balls in Boxes ; allowi "negative number of balls" | Oct 30, 2015 |

Enumerative or Non-enumerative Combinatorics? | Jun 4, 2009 |

**Physics Forums - The Fusion of Science and Community**