Here is the question from the book:(adsbygoogle = window.adsbygoogle || []).push({});

--------

John was recently diagnosed with a lethal disease and is said to have n hours left to live. John would like to spend his remaining time with his three girlfriends and wife, Jane, Jill, Joan and Amy, respectively. Assuming that John must spend between 0 and 2 hours with Jane, 0,2,4, or 6 hours with Jill, an even number of hours with Joan (including 0) and at least 1 hour with his wife Amy, determine the generating function [itex]h_{n}[/itex] of ways he can spend his remaining hours.

---------

So this problem is basically the same as the number of non-negative integral solutions to the following equation:

[itex]e_1 + e_2 + e_3 + e_4 = n[/itex]

where,

[itex]0 \leq e_1 \leq 2, e_2 \in \{0,2,4,6\}, e_3 \in \{0,2,4,6,8,...\}, e_4 \in \{1,2,3,4,5,...\}[/itex]

So we can associate with each [itex]e_i[/itex] the following series.

[tex](e_1): 1 + x + x^2 = \frac{1-x^3}{1-x}[/tex]

[tex](e_2): 1 + x^2 + x^4 + x^6 = \frac{1-x^7}{1-x^2}[/tex]

[tex](e_3): 1 + x^2 + x^4 + x^6 + ... = \frac{1}{1-x^2}[/tex]

[tex](e_4): x + x^2 + x^3 + x^4 + ... = \frac{x}{1-x}[/tex]

so, our generating function,

[tex]g(x) = \frac{1-x^3}{1-x}\frac{1-x^7}{1-x^2}\frac{1}{1-x^2}\frac{x}{1-x}[/tex]

Everything look good? Thanks.

**Physics Forums | Science Articles, Homework Help, Discussion**

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!

# Combinatorics - Generating Functions

**Physics Forums | Science Articles, Homework Help, Discussion**