Related questions with answers
a) Find a recurrence relation for the number of ways to lay out a walkway with slate tiles if the tiles are red, green, or gray, so that no two red tiles are adjacent and tiles of the same color are considered indistinguishable. b) What are the initial conditions for the recurrence relation in part (a)? c) How many ways are there to lay out a path of seven tiles as described in part (a)?
Solution
Verified(a) Let represent the number of ways to lay out a walkway with slate tiles if the tiles are red, green or gray, no two red tiles are adjacent and tiles of the same color are considered indistinguishable.
The right-most tile is green, then the walkway still needs slate tiles and there are then ways to tile the remaining walkway according to the specifications.
The right-most tile is gray, then the walkway still needs slate tiles and there are then ways to tile the remaining walkway according to the specifications.
The right-most tile is red and the tile next to it is green, then the walkway still needs slate tiles and there are then ways to tile the remaining walkway according to the specifications.
The right-most tile is red and the tile next to it is gray, then the walkway still needs slate tiles and there are then ways to tile the remaining walkway according to the specifications.
Adding the number of sequences of all three cases, we then obtain:
Create an account to view solutions
Create an account to view solutions
Recommended textbook solutions

Discrete Mathematics and Its Applications
7th Edition•ISBN: 9780073383095Kenneth Rosen

Discrete Mathematics and Its Applications
8th Edition•ISBN: 9781259676512Kenneth Rosen
More related questions
1/4
1/7