Carrot the cat likes taking naps in one of four locations: the rug, the bed, the ledge,
Fantastic news! We've Found the answer you've been seeking!
Question:
• He will not sleep in the sink twice in a row
• He will sleep on the ledge only if he slept on the rug the previous time
Let L(n) be the number of possible sequences of locations for n naps, where n ≥0.
(a) Give a recurrence relation for L(n).
(b) Give the initial conditions for your recurrence. Include only the minimum necessary conditions.
Related Book For
Business Statistics A Decision Making Approach
ISBN: 9780133021844
9th Edition
Authors: David F. Groebner, Patrick W. Shannon, Phillip C. Fry
Posted Date: