Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Incubator Q&A

Welcome to the staging ground for new communities! Each proposal has a description in the "Descriptions" category and a body of questions and answers in "Incubator Q&A". You can ask questions (and get answers, we hope!) right away, and start new proposals.

Are you here to participate in a specific proposal? Click on the proposal tag (with the dark outline) to see only posts about that proposal and not all of the others that are in progress. Tags are at the bottom of each post.

Tiling a 6x9 rectangle using two types of L-shapes Question

+2
−0

In the diagram below, there are two types of L-shaped pieces (one made of 5 unit squares and the other made of 7 unit squares). The goal is to tile a 6x9 rectangle with one or more of the smaller L’s and one or more of the larger L’s.

You are allowed to rotate the L’s.

Diagram described in text

Arithmetic hint. Click/tap here to reveal

A 6x9 rectangle has total area of 54 unit squares.
If X is the number of L’s made of 5 unit squares and
If Y is the number of L’s made of 7 unit squares,

Then 5X + 7Y must equal 54.


Visual hint. Click/tap here to reveal

There is a symmetrical solution to this puzzle with an L-shaped piece placed as shown in the diagram below:

6x9 grid with one L-shaped piece consisting of 7 unit squares placed near the bottom left corner of the grid.  The corner of this L is in the second column and second last row.

History

0 comment threads

2 answers

You are accessing this answer with a direct link, so it's being shown above all other answers regardless of its score. You can return to the normal view.

+2
−0

I needed both clues to solve this, though in retrospect I should have been able to solve it with just the first clue.

Spoiler

I experimented with placements of the large piece along edges and corners without success (that leaves the wrong size spaces to be filled along the rest of those edges), so I had already concluded that a large piece needed to not touch any edges. I failed to realize, though it is obvious in retrospect from the mathematical clue, that there must be exactly two large pieces (no other number allows all the space to be filled).

A "floating" placement of one large piece allows two of the smaller pieces to pad out a six-square side. The additional clue that helped me was "symmetrical".

solution

History

0 comment threads

+2
−0

I enjoyed this puzzle. Each step follows naturally from the last until the rectangle is filled.

Reasoning
  • Putting a large L in a corner leads to a sequence of placements that unavoidably fill a 4 by 6 rectangle, leaving a 5 by 6 rectangle to be filled. This requires 30 squares, which can only be 6 small Ls, which do not fit. Each corner therefore has a small L. Their corners must be in the corners of the rectangle otherwise progress quickly becomes impossible.
  • This leaves spaces of height 4 on the left and right which must be filled by large L's otherwise all subsequent placements leave gaps. One of the large L's must be rotated 180 degrees relative to the other otherwise they will overlap.
  • The resulting spaces at the top and bottom cannot accommodate a large L, and can only accommodate a small L in one orientation.
  • This leaves 2 spaces the exact size and shape of a small L.
Solution

2 L shapes from 7 squares each and 8 L shapes from 5 squares each arranged in a 9 by 6 rectangle

Animation

L shapes appearing one at a time in the order described

I believe this is the only possible solution (apart from its mirror reflection).

History

1 comment thread

Discussion about duplicate puzzle answers (2 comments)

Sign up to answer this question »