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.

Comments on Tiling a 5x9 rectangle with L-shaped pieces

Parent

Tiling a 5x9 rectangle with L-shaped pieces Question

+2
−0

Consider the following L-shaped piece made of three unit squares joined at their edges:

L-shaped piece made from three unit squares

Allowing rotations of the L-shaped pieces, you can easily tile a 2x3 rectangle with two of the above L-shaped pieces:

Click here to reveal 2x3 tiling

Tiling of a 2x3 rectangle using two L-shaped pieces


Main question:

Allowing rotations of the L-shaped pieces, can you tile a 5x9 rectangle with 15 of the above L-shaped pieces?

If yes, construct a tiling.
If no, explain why not.

History

0 comment threads

Post
+3
−0
Spoiler

solution

As already demonstrated, a pair of tiles fills a 2x3 (or 3x2) space. I began by trying to lay out as many of those as I could (reduce to a simpler problem); these are shown as the larger blocks with blue lines for the individual tiles within them. With a 9x5 grid I believe that five of the six-square blocks is the maximum that can fit. I say this based on experimentation; I can't formally prove it. The challenge, then, is to lay them out so that the remaining 15 squares can fit L-shaped tiles.

History

1 comment thread

Nice answer! (1 comment)
Nice answer!

Nice answer. I like how you use two L’s to make a 2x3 (or 3x2) rectangle and then use those rectangles as building blocks. Your approach reminds me of my favorite solution to the cube part of the following question:

https://proposals.codidact.com/posts/295905

The solution I like also uses the idea of multiple identical building blocks.