Mathematics Homework Help. HU Recurrence Relation & Recursive Definition for Y Question
Suppose you have m identical blue books and n identical yellow books. Let B(m, n) be
the number of ways to arrange the books on the shelf. Write a recurrence relation for B(m, n), including
necessary base cases. Next, suppose you can’t put two yellow books in a row. Rewrite a new recursive
definition for Y (m, n), which is the number of ways of arranging the books under this condition. You must
justify both of your expressions. You do not need to solve the recurrences.
