A rental car company charges $68.64 per day to rent a car and $0.12 for every mile driven. Jaxon wants to rent a car, knowing th
1 answer:
You might be interested in
Via the generating function method, let
Then take the recurrence,
multiply everything by
and sum over all 
:
Re-index the sums or add/remove terms as needed in order to be able to express them in terms of
:
So the recurrence relation is transformed to
For appropriate values of
, we can express the RHS in terms of geometric power series:
which tells us that
Then take the recurrence,
multiply everything by
Re-index the sums or add/remove terms as needed in order to be able to express them in terms of
So the recurrence relation is transformed to
For appropriate values of
which tells us that