Ways to tile a floor of area 9*3 with similar tiles of area 3*1?

  • Thread starter injun_joe
  • Start date
  • Tags
    Area
In summary, the conversation discusses finding the total number of ways to tile a floor of area 9*3 with similar tiles of area 3*1. The formula T(n) = T(n-1) + T(n-3) is used to calculate the number of ways, with the result being T(9) = 19. It is also mentioned that this can be done using recursion.
  • #1
injun_joe
4
0
I've been wondering a lot, but I'm not satisfied with my solution.
Can anyone tell me the TOTAL number of ways to tile a floor of area 9*3 with similar tiles of area 3*1??
 
Physics news on Phys.org
  • #2
Any1??
 
  • #3
injun_joe said:
I've been wondering a lot, but I'm not satisfied with my solution.
Can anyone tell me the TOTAL number of ways to tile a floor of area 9*3 with similar tiles of area 3*1??

It would help if you could give a little more detail about the question. Are the tiles all different? Are you primarily concerned about tile orientation?
 
  • #4
injun_joe said:
I've been wondering a lot, but I'm not satisfied with my solution.
Can anyone tell me the TOTAL number of ways to tile a floor of area 9*3 with similar tiles of area 3*1??
Let's define T(n) = the number of ways to tile an n by 3 rectangle with tiles of size 3 by 1.

By inspection, T(1) = T(2) = 1, and T(3) = 2.

Suppose n > 3. Let's say the rectangle is n units long in the X direction and 3 units high in the Y direction. Consider the tile placed at the lower left hand corner of the rectangle. The tile must be either placed vertically or horizontally. If it's placed vertically, with its long axis running parallel to the Y axis, then there are T(n-1) ways to tile the remaining (n-1) by 3 rectangle. If it's placed horizontally, with its long axis running parallel to the X axis, then there must be two more horizontal tiles stacked directly on top of it, and there are then T(n-3) ways to tile the remaining (n-3) by 3 rectangle. So T(n) = T(n-1) + T(n-3).

From these relations, we can compute T(4) = 3, T(5) = 4, ..., with the result T(9) = 19.
 
  • #5
awkward said:
Let's define T(n) = the number of ways to tile an n by 3 rectangle with tiles of size 3 by 1.

By inspection, T(1) = T(2) = 1, and T(3) = 2.

Suppose n > 3. Let's say the rectangle is n units long in the X direction and 3 units high in the Y direction. Consider the tile placed at the lower left hand corner of the rectangle. The tile must be either placed vertically or horizontally. If it's placed vertically, with its long axis running parallel to the Y axis, then there are T(n-1) ways to tile the remaining (n-1) by 3 rectangle. If it's placed horizontally, with its long axis running parallel to the X axis, then there must be two more horizontal tiles stacked directly on top of it, and there are then T(n-3) ways to tile the remaining (n-3) by 3 rectangle. So T(n) = T(n-1) + T(n-3).

From these relations, we can compute T(4) = 3, T(5) = 4, ..., with the result T(9) = 19.


Thats correct! This can even be done with recursion.
 

1. What are the different ways to tile a 9*3 floor with 3*1 tiles?

There are three main ways to tile a 9*3 floor with 3*1 tiles: horizontal, vertical, and diagonal. The horizontal method involves laying the tiles in rows from left to right. The vertical method involves laying the tiles in columns from top to bottom. The diagonal method involves laying the tiles at a 45-degree angle.

2. Which method is the most efficient for tiling a 9*3 floor with 3*1 tiles?

The diagonal method is the most efficient for tiling a 9*3 floor with 3*1 tiles. This method minimizes the number of cuts needed and results in the least amount of wasted tiles.

3. How many tiles are needed to tile a 9*3 floor with 3*1 tiles?

You will need a total of 27 tiles to tile a 9*3 floor with 3*1 tiles. This is because the area of the floor is 27 square units and each tile has an area of 3 square units, so 27/3 = 9 tiles are needed to cover the floor.

4. Can the 9*3 floor be tiled with 3*1 tiles of different colors or patterns?

Yes, the 9*3 floor can be tiled with 3*1 tiles of different colors or patterns. However, this may require more planning and careful placement of the tiles to create a visually appealing design.

5. What are some tips for tiling a 9*3 floor with 3*1 tiles?

Some tips for tiling a 9*3 floor with 3*1 tiles include measuring and planning carefully before starting, using a level to ensure the tiles are laid evenly, and using tile spacers to maintain consistent spacing between tiles. Additionally, it is important to use a strong adhesive and to seal the grout once the tiles are in place to protect the floor from water damage.

Similar threads

  • DIY Projects
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
2K
Replies
9
Views
945
  • Programming and Computer Science
Replies
1
Views
2K
  • Programming and Computer Science
2
Replies
37
Views
3K
  • Programming and Computer Science
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Cosmology
Replies
3
Views
3K
Replies
3
Views
330
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
Back
Top