Marianne A.

asked • 10/09/14

Find a recurrence relation..

Find a recurrence relation for the number of ways to arrange cars in a row with spaces if we can use Cadillacs or Hummers or Fords. A Hummer requires two spaces,whereas a Cadillac or a Hummer requires just one space.

1 Expert Answer


Mike N. answered • 10/09/14

5 (3)

Professional Mathematician with homeschool experience

Marianne A.

Thank you very much Mike! It helped! But if it was "A Hummer and Ford requires two spaces,whereas a Cadillac requires just one space. " what would the recurrence relation me then? Ai-1 + 2AI-2?


Mike N.

Yes, exactly.  Well done!


Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.


Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.