We would like to cover a rectangular area by two kinds of tiles: 1 x 1...

 

Transcribed Image Text:

We would like to cover a rectangular area by two kinds of tiles: 1 x 1 and 1 x 2 tiles (the 1 x 2 tiles can be rotated). Give a recurrence and boundary conditions for the number of ways to cover the area with these two tiles if the area is (1) 1 x n, and (2) 2 x n. Assume you have enough tiles of each kind. Show your work. We would like to cover a rectangular area by two kinds of tiles: 1 x 1 and 1 x 2 tiles (the 1 x 2 tiles can be rotated). Give a recurrence and boundary conditions for the number of ways to cover the area with these two tiles if the area is (1) 1 x n, and (2) 2 x n. Assume you have enough tiles of each kind. Show your work.

Answer rating: 100% (QA)

Lets denote the number of ways to cover a 1 x n area with the two types of tiles as Fn and the numbe... View the full answer