How many ways to cover this rectangle

  • Thread starter Thread starter sharpycasio
  • Start date Start date
  • Tags Tags
    Rectangle
Click For Summary

Homework Help Overview

The problem involves determining the number of different non-overlapping ways to cover a (2 x 10) rectangle using (1 x 1) and (1 x 3) rectangles. Participants are exploring combinatorial methods to approach this covering problem.

Discussion Character

  • Exploratory, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the possibility of using a brute force method and question whether it is the intended approach. Some suggest simplifying the problem by first considering a (1 x 10) rectangle. There is an exploration of counting arrangements for the (1 x 10) case, with attempts to extrapolate findings to the (2 x 10) rectangle.

Discussion Status

There appears to be productive exploration of the problem, with participants sharing their calculations for the (1 x 10) rectangle and discussing how these might relate to the (2 x 10) case. While there are differing figures presented, the conversation is ongoing without a clear consensus on the final count.

Contextual Notes

Participants are working under the constraints of not overlapping rectangles and are attempting to derive a solution based on previous findings. There is mention of a potential error in calculations that has been acknowledged and corrected by one participant.

sharpycasio
Messages
16
Reaction score
0

Homework Statement


In how many different non-overlapping ways can a (2 x 10) rectangle be covered by (1 x 1) and (1 x 3) rectangles.

Homework Equations


The Attempt at a Solution



I've never done any question like this. The only solution I can think of is a brute force method but I doubt that's the way it is intended to be solved. Any hints? Thanks.
 
Physics news on Phys.org
sharpycasio said:

Homework Statement


In how many different non-overlapping ways can a (2 x 10) rectangle be covered by (1 x 1) and (1 x 3) rectangles.

Homework Equations


The Attempt at a Solution



I've never done any question like this. The only solution I can think of is a brute force method but I doubt that's the way it is intended to be solved. Any hints? Thanks.

Since the smaller rectangles can't overlap the larger (2 x 10) rectangle, you can simplify matters by looking at how you would cover a 1 x 10 rectangle with 1 x 1 squares and 1 x 3 rectangles.
 
Mark44 said:
Since the smaller rectangles can't overlap the larger (2 x 10) rectangle, you can simplify matters by looking at how you would cover a 1 x 10 rectangle with 1 x 1 squares and 1 x 3 rectangles.

That's true! Thanks. So if I did it correctly this what I got for a 1 x 10 rectangle. (For simplicity, rectangle refers to 1x3 and square refers to 1x1)0 rectangles and 10 squares: 1
1 rectangle and 7 squares: 8
2 rectangle and 4 squares: 15
3 rectangle and 1 squares: 4Total = 28 ways to cover a 1 x 10 rectangle.

How would I extrapolate from this to a 2 x 10 rectangle? Would it be 282? Thanks.
 
Last edited:
I haven't checked your figures, but for the 2 x 10 rectangle, 272 seems reasonable. For each of the 27 ways on one of the 1 x 10 strips, there are 27 different arrangements on the other strip.
 
I initially made a mistake (missed one arrangement). Right now I have 28. Thanks. (Previous post has been edited)
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
2K
Replies
8
Views
3K
Replies
1
Views
2K
Replies
26
Views
3K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
2
Views
3K
Replies
15
Views
4K