Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
can someone answer his question?
You have to tile a room that is two units wide and N units long. You have with you two
types of tiles: a rectangle that is one unit wide and two units long, and an L-shaped
tile covering three square units. Here are pictures of the two types of tiles.
You are allowed to rotate the tiles when you lay them. You have an infinite supply of
both types of tiles. Your objective is to calculate the number of different ways of tiling
the room using these tiles.
For instance, a 2 × 3 room can be tiled in 5 different ways, as follows:
2
Notice that a tiling can use both types of tiles. Consider, for instance, the following
tiling of a 2 × 4 room.
Calculate the number of different ways of tiling rooms of the following sizes.
(a) 2 × 8
(b) 2 × 10
(c) 2 × 12
2 Answers
- Anonymous1 decade ago
A. Let L = L shaped; R = Rectangle Shaped.
2 x 8 = 16 units.
3L + 2R = 16
L can be even so L = 0, 2, 4.
R can be R = 2, 5, 8.
L = 0, R = 8
L = 2, R = 5
L = 4, R = 2
I think it's 3 for A.